Algorithmes de traitement et structures conditionnelles

Algorithmes et conditions

Environ 35 minutes

  • Traduire une règle en conditions
  • Suivre une boucle et ses variables
  • Tester les bornes et les transitions
Sommaire
  1. 1. Passer d’une exigence à un traitement
  2. 2. Écrire une condition sans ambiguïté
  3. 3. Combiner ET, OU et NON
  4. 4. Répéter un calcul et conserver un état
  5. 5. Vérifier le raisonnement par des cas choisis

Une sortie peut-elle être correcte pour 31 et fausse exactement à 30 ?

Traduis une exigence en conditions, suis les variables d’un traitement et construis des tests qui vérifient les branches et leurs limites.

1. Passer d’une exigence à un traitement

Un algorithme décrit une suite organisée d’opérations pour obtenir un résultat à partir de données. Avant de choisir un langage, on précise les entrées, les sorties et la règle attendue. Pour une station de température, l’entrée peut être une valeur mesurée et la sortie un indicateur. L’unité, les valeurs acceptables et le comportement en cas de donnée absente appartiennent au problème, autant que la formule de calcul.

Le traitement sépare l’acquisition, le calcul et la décision. Lire une valeur ne signifie pas qu’elle est valide. Une entrée peut manquer ou être hors de la plage admise. Le programme doit alors suivre un comportement défini dans le cahier des charges, par exemple signaler une absence de mesure. Transformer une donnée inconnue en zéro sans justification peut produire une décision fausse tout en donnant l’impression que le calcul s’est bien déroulé.

La séquence exécute des opérations dans un ordre donné. La sélection choisit une branche selon une condition. L’itération répète un ensemble d’opérations. Ces trois structures suffisent à construire de nombreux traitements de niveau lycée. Un système embarqué peut fonctionner dans une boucle permanente ; chaque passage doit néanmoins progresser et permettre les autres tâches prévues. On distingue cette boucle de service d’un calcul borné qui doit se terminer.

2. Écrire une condition sans ambiguïté

Une condition possède une valeur logique vraie ou fausse. Les comparaisons utilisent des relations telles que strictement supérieur, inférieur ou égal, ou égal. Le choix des bornes est essentiel. « Déclencher au-dessus de 30 » conduit à une comparaison stricte ; « dès 30 » inclut la valeur 30. Il faut suivre le sens de l’exigence et traiter l’égalité explicitement au lieu de laisser ce cas dépendre d’une intuition.

À la valeur 30, la condition stricte est fausse : le chemin de gauche est suivi.

Exemple résolu

L’indicateur doit valoir 1 uniquement si la température x est strictement supérieure à 30 °C. Détermine la sortie pour 29 °C, 30 °C et 31 °C.

  1. Étape 1 : Traduire la règle : la condition est x > 30.
  2. Étape 2 : Pour 29, la condition est fausse : sortie 0.
  3. Étape 3 : Pour 30, l’égalité ne vérifie pas une supériorité stricte : sortie 0.
  4. Étape 4 : Pour 31, la condition est vraie : sortie 1.

Résultat : Les sorties sont successivement 0, 0 et 1.

Piège à éviter : Remplacer > par ≥ déclencherait à 30 °C et modifierait l’exigence.

Une sélection à plusieurs branches peut traiter des intervalles. Dans une chaîne de choix, la première condition vraie détermine la branche exécutée. Il faut vérifier que les plages ne se contredisent pas et qu’aucun cas demandé ne reste sans réponse. L’ordre des tests peut changer le résultat lorsque deux conditions sont vraies simultanément. Une branche finale explicite le cas restant.

À toi d'essayer

Une mesure doit être déclarée acceptable lorsqu’elle est comprise entre 18 °C et 26 °C, bornes incluses. Écris la condition avec des mots logiques puis classe 18, 26 et 26,1.

Voir la réponse

La mesure est acceptable si x ≥ 18 ET x ≤ 26. Les valeurs 18 et 26 sont acceptables ; 26,1 ne l’est pas. Les deux comparaisons doivent être vraies ensemble.

3. Combiner ET, OU et NON

L’opérateur ET est vrai lorsque ses deux conditions sont vraies. OU est vrai lorsqu’au moins une condition est vraie, y compris si les deux sont vraies. NON inverse une valeur logique. Ces règles se vérifient sur une table des quatre couples possibles pour deux entrées. Dans un langage, l’écriture exacte des opérateurs dépend de la syntaxe ; leur signification doit rester conforme à la règle attendue.

Les parenthèses regroupent les opérations et évitent de dépendre d’une priorité mal mémorisée. Une autorisation conditionnée par un mode actif et l’absence de défaut se traduit par actif ET NON défaut. Avec des entrées logiques, on ne remplace pas arbitrairement ET par une multiplication de valeurs numériques inconnues. Une fois la convention booléenne définie, les tables permettent de contrôler chaque cas.

La sortie ne vaut 1 que lorsque A vaut 1 et B vaut 0.

Exemple résolu

Un témoin S doit être actif lorsque la commande A est active et que le blocage B est absent. Établis les résultats pour les quatre couples d’entrées.

  1. Étape 1 : La règle est S = A ET NON B.
  2. Étape 2 : Pour A = 0, l’expression est fausse quelle que soit B.
  3. Étape 3 : Pour A = 1 et B = 0, NON B est vrai : S = 1.
  4. Étape 4 : Pour A = 1 et B = 1, NON B est faux : S = 0.

Résultat : Pour les couples 00, 01, 10 et 11, la sortie est 0, 0, 1 et 0.

Piège à éviter : OU ne convient pas : il pourrait activer la sortie alors que le blocage est présent.

Pour nier une condition composée, il faut modifier toute son organisation. NON (A ET B) équivaut à NON A OU NON B. NON (A OU B) équivaut à NON A ET NON B. Ces relations de De Morgan évitent des négations partielles incorrectes. Elles se vérifient en comparant les résultats sur les quatre couples, ce qui est plus sûr qu’une transformation faite seulement de mémoire.

À toi d'essayer

Un défaut est défini par x < 10 OU x > 20. Quelle condition exprime l’absence de défaut ? Les bornes 10 et 20 sont-elles acceptées ?

Correction détaillée pas à pasDans ce chapitre : 2 corrections détaillées.

4. Répéter un calcul et conserver un état

Une boucle bornée convient quand le nombre de répétitions est connu. Une boucle conditionnelle poursuit le traitement tant qu’une condition est vraie. Dans un calcul qui doit se terminer, on vérifie l’initialisation et l’évolution de la variable qui commande l’arrêt. Une somme commence généralement à zéro ; un compteur doit évoluer à chaque répétition. Une erreur sur la borne peut ajouter une lecture inexistante ou en oublier une.

Exemple résolu

Le traitement reçoit les valeurs 12, 15 et 9. Il doit calculer leur moyenne en additionnant successivement les trois valeurs. Décris l’évolution de la somme et du compteur.

  1. Étape 1 : Initialiser la somme à 0 et le compteur à 0.
  2. Étape 2 : Après 12 : somme 12, compteur 1 ; après 15 : somme 27, compteur 2.
  3. Étape 3 : Après 9 : somme 36, compteur 3.
  4. Étape 4 : Le compteur est non nul : moyenne = 36 / 3 = 12.

Résultat : La moyenne vaut 12. Les valeurs intermédiaires permettent de vérifier l’ordre du traitement.

Piège à éviter : Diviser par le compteur avant d’avoir vérifié qu’il est non nul crée un cas non défini pour une série vide.

La logique combinatoire dépend des entrées actuelles. La logique séquentielle dépend aussi d’un état mémorisé. Pour conserver un indicateur après un événement, le programme doit enregistrer cet état puis définir les conditions de retour. Une machine à états représente des situations distinctes et des transitions. La condition de transition ne doit pas être confondue avec l’action réalisée dans l’état.

Considérons une maquette d’éclairage avec deux états, éteint et allumé. Un événement d’appui fait changer d’état. Si l’on teste seulement que le bouton est maintenu, la boucle peut basculer plusieurs fois pendant un seul appui. Il faut distinguer événement et niveau, puis préciser la gestion des rebonds. Cette distinction explique pourquoi une table logique seule ne décrit pas toujours le comportement observé.

5. Vérifier le raisonnement par des cas choisis

À toi d'essayer

Un programme doit choisir un message selon x : inférieur à 5, compris entre 5 inclus et 10 exclu, ou supérieur ou égal à 10. Propose un petit jeu de valeurs qui vérifie les deux changements de catégorie et donne les catégories attendues.

Correction détaillée pas à pasDans ce chapitre : 2 corrections détaillées.

Au bac : analyser ou compléter un algorithme

  1. Écris les entrées, leurs unités et le résultat attendu avant de suivre les instructions.
  2. Construis une table d’évolution des variables pour un cas simple.
  3. Teste les valeurs de seuil, puis une entrée exceptionnelle comme une série vide si elle appartient au problème.
  4. Justifie une correction par la règle demandée et vérifie qu’elle conserve les autres cas.

Un essai unique ne prouve pas toutes les branches. Le jeu de tests couvre au moins chaque décision et les frontières pertinentes. Pour une machine à états, il inclut l’état initial et les transitions, pas seulement une sortie finale. Le dossier conserve les entrées et les résultats attendus afin que l’équipe puisse reproduire le contrôle après une modification du programme.

Attention :

Erreurs fréquentes : confondre ET et OU ; oublier l’égalité au seuil ; réinitialiser la somme à chaque tour ; diviser par zéro pour une série vide ; traiter un bouton maintenu comme un événement unique ; croire qu’un test réussi couvre les autres branches.

Vocabulaire

Condition :
Expression dont la valeur logique est vraie ou fausse.
Itération :
Répétition d’un ensemble d’instructions.
État :
Information mémorisée qui participe à la détermination du comportement.
Cas limite :
Entrée située à une frontière importante du domaine étudié.

Bilan

StructureRôle
SéquenceOrganiser les opérations.
SélectionChoisir selon une condition.
BoucleRépéter sans oublier l’évolution et l’arrêt.
ÉtatConserver une information utile au comportement futur.

À retenir

  • ET demande deux conditions vraies ; OU demande au moins une condition vraie.
  • Une comparaison stricte exclut l’égalité à la borne.
  • La première branche vraie d’une chaîne de sélections détermine son résultat.
  • Un comportement séquentiel dépend d’un état mémorisé en plus des entrées.

Fiche de révision

Du besoin au test

données, règle, traitement, résultat attendu.

Devant un seuil

examiner dessous, dessus et exactement à la borne.

Devant une boucle

suivre initialisation, évolution et condition de sortie.

Devant un état

préciser départ, événements et transitions.

Une série vide nécessite un traitement défini avant de calculer sa moyenne.

Questions fréquentes

Une boucle permanente est-elle toujours une erreur ?

Non. Un système embarqué peut rester en service dans une boucle permanente. Ce sont la progression des tâches, les délais et les conditions d’arrêt des calculs internes qui doivent être maîtrisés.

Et maintenant ?

Tu as lu le cours. L’étape suivante tient en une action.

S’entraîner sur ce chapitreUn exercice dans l’espace Exercices

Prolonge l’expérience !

Continue à explorer ce chapitre à travers de nouvelles activités, des défis et des expériences interactives. Avec Premium, l’apprentissage continue !

Ici, tu débloques aussi 2 corrections détaillées.

Parent ? Suivez les progrès de votre enfant.

S’entraîner sur cette notion

Tous les cours de Terminale STI2D — Systèmes d’information et numérique
Scientia