Terminale générale · Sciences de l'ingénieur

Analyser et traduire un comportement en algorithme

Passer d’un comportement attendu à des états et à des instructions vérifiables.

Lecture et activités : environ 55 minutes

Objectifs

  • Identifier entrées, données mémorisées et sorties d’un traitement.
  • Construire un diagramme d’états-transitions avec priorités.
  • Traduire la description en structures algorithmiques et vérifier des traces.
Sommaire du chapitre
  1. Écrire le comportement attendu comme un contrat
  2. Décrire les transitions, les gardes et les priorités
  3. Passer aux variables, fonctions, conditions et boucles
  4. Résoudre une trace normale et mesurer le délai
  5. Vérifier les défauts, les frontières et la traduction

Un bouton maintenu appuyé doit-il lancer plusieurs remplissages ?

Un doseur pédagogique doit délivrer un volume puis attendre une nouvelle demande. Son comportement dépend de ce qui s’est passé auparavant : une simple condition sur le bouton ne suffit pas. Nous utiliserons un objectif de 250 mL, un débit nominal de 100 mL/s et un échantillonnage de 0,50 s. Ce sont des données de scénario, sans essai matériel ni fonction de sécurité certifiée. Prérequis : booléens, unités et lecture d’un tableau chronologique.

Écrire le comportement attendu comme un contrat

Entrées : demande, arrêt, défaut_capteur et réarmement sont booléens ; V est en mL, t en secondes. La sortie pompe est booléenne. État et instant de départ t0 sont mémorisés. Une commande vraie ne prouve pas un débit : une pompe bloquée peut rester alimentée.

Quatre états sont retenus : ATTENTE, REMPLISSAGE, FIN, DEFAUT. En ATTENTE, demande lance le cycle et mémorise t0 ; le scénario fournit un volume initial nul. En FIN, demande fausse autorise ATTENTE. DEFAUT exige réarmement avec demande, arrêt et défaut faux. La pompe n’est vraie qu’en REMPLISSAGE.

À toi d'essayer

Pourquoi mémoriser un état si la valeur du bouton est déjà connue ?

Coup de pouce : Compare un appui pendant l’attente et le même appui après la dose.

Voir la réponse

Demande vraie déclenche le remplissage en ATTENTE, mais maintient la pompe arrêtée en FIN. Une même entrée conduit donc à deux sorties selon l’histoire du cycle ; l’état conserve cette information.

Décrire les transitions, les gardes et les priorités

À chaque acquisition, arrêt vrai, défaut_capteur vrai ou volume négatif impose DEFAUT en priorité depuis n’importe quel état. Ces vérifications passent avant les autres transitions. Pendant REMPLISSAGE, on calcule la durée écoulée t − t0. Si elle atteint 4,0 s, on passe à DEFAUT ; sinon, si V atteint 250 mL, on passe à FIN. Le délai est donc prioritaire au seuil de volume si les deux conditions deviennent vraies au même échantillon.

Une transition relie deux états sous une garde logique évaluée sur les entrées acquises. Une seule transition s’applique par cycle, puis la sortie dépend du nouvel état. Cela empêche plusieurs changements d’état pendant la même acquisition ; diagramme et algorithme partagent cette convention.

Automate principal. DEFAUT garde la pompe arrêtée ; son réarmement est défini dans le texte et ne lance pas un remplissage.

À toi d'essayer

À t − t0 = 4,0 s et V = 250 mL, quel état doit être choisi ?

Coup de pouce : Lis la priorité et la comparaison ≥.

Voir la réponse

DEFAUT : le test de délai est évalué avant celui du volume. Le choix est explicite et conservateur dans ce scénario ; le remplacer par FIN modifierait le comportement spécifié.

Passer aux variables, fonctions, conditions et boucles

L’algorithme décrit la méthode ; le programme la traduit dans un langage exécutable. En Python, if/elif sélectionne une branche et l’indentation délimite les blocs. Une variable mémorise une valeur ; une fonction regroupe des opérations avec paramètres et résultat. Les noms et unités doivent rester cohérents.

Cycle de traitement à répéter

  1. Acquérir ensemble les entrées et vérifier leur validité.
  2. Appeler transition(état, entrées, t0) : appliquer les priorités puis une seule transition.
  3. Si le nouvel état entre en REMPLISSAGE, mémoriser t0 = t.
  4. Affecter pompe = (nouvel état == REMPLISSAGE).
  5. Journaliser temps, état, volume, sortie et cause de défaut ; passer à l’acquisition suivante.

Une boucle tant que le dispositif reste actif répète les acquisitions sans bloquer leur traitement. Une boucle pour parcourt une liste de test finie. Dans les deux cas, conserver acquérir–décider–commander. Attendre le volume sans relire arrêt ferait perdre un nouvel événement.

À toi d'essayer

Quel type de boucle choisir pour vérifier une liste connue de six acquisitions ?

Coup de pouce : La quantité de données de test est fixée.

Voir la réponse

Une boucle pour parcourt les six échantillons, appelle la fonction de transition et compare les états obtenus aux états attendus. Le test finit ; une boucle de surveillance matérielle, elle, n’a pas ce même critère de fin.

Résoudre une trace normale et mesurer le délai

Exemple résolu

Le doseur part en ATTENTE à t = 0. Demande est vraie et reste vraie ; arrêt et défaut sont faux. Les volumes acquis à 0 ; 0,5 ; 1 ; 1,5 ; 2 ; 2,5 ; 3 s sont 0 ; 50 ; 100 ; 150 ; 200 ; 250 ; 250 mL. Déterminer états et commande.

  1. Étape 1 : À 0 s, ATTENTE → REMPLISSAGE ; t0 = 0 et pompe vraie.
  2. Étape 2 : À 0,5 ; 1 ; 1,5 ; 2 s, V < 250 et durée < 4 : REMPLISSAGE, pompe vraie.
  3. Étape 3 : À 2,5 s, le seuil est atteint avant le délai : FIN, pompe fausse.
  4. Étape 4 : À 3 s, demande reste vraie : FIN est conservé, pompe fausse.

Résultat : La commande s’arrête à 2,5 s et aucun second cycle ne part tant que le bouton reste appuyé. La trace satisfait les deux critères du scénario : seuil atteint et absence de redémarrage maintenu.

Piège à éviter : Recoder seulement « si demande alors pompe » relancerait ou prolongerait la commande après la dose.

Avec une période idéale de 0,50 s, le retard de détection est inférieur à un pas. À 100 mL/s constants, le supplément avant décision est inférieur à 50 mL. Calcul, arrêt mécanique et variations de débit restent exclus : cette borne ne garantit pas le volume final.

À toi d'essayer

Le seuil est franchi juste après une acquisition. Une période de 0,10 s suffit-elle à limiter le supplément idéal à 10 mL ?

Coup de pouce : Multiplie le débit constant par la période.

Voir la réponse

Le supplément avant la prochaine acquisition est inférieur à 100 × 0,10 = 10 mL, sous périodicité idéale et débit constant. Cela ne borne pas le supplément dû à l’inertie de la pompe après la commande d’arrêt.

Vérifier les défauts, les frontières et la traduction

Exemple résolu

Le remplissage commence à 0 s, mais le volume reste à 100 mL dès 1 s. Demande reste vraie. À 4 s, puis 4,5 s et 5 s, on observe respectivement : aucun réarmement ; réarmement vrai avec demande vraie ; réarmement vrai avec demande fausse. Arrêt et défaut_capteur sont faux. Déterminer le résultat.

  1. Étape 1 : À 4 s, durée ≥ 4 : passage en DEFAUT et pompe fausse malgré V < 250.
  2. Étape 2 : À 4,5 s, demande vraie empêche le réarmement : DEFAUT est conservé.
  3. Étape 3 : À 5 s, demande fausse et entrées valides autorisent le réarmement : retour à ATTENTE, pompe fausse.

Résultat : Le défaut coupe la commande ; le réarmement ne remplit pas automatiquement. Le test vérifie le délai, son maintien et la condition de sortie du défaut.

Piège à éviter : Réarmer dès qu’un bouton reset est vrai sans vérifier les autres conditions créerait un départ non demandé.

À toi d'essayer

Une implémentation utilise if pour ATTENTE, puis un second if pour REMPLISSAGE dans le même cycle. Quel risque apparaît ?

Coup de pouce : Le second test peut voir l’état déjà modifié.

Voir la réponse

Un départ peut être immédiatement suivi d’une autre transition au même échantillon. Utiliser une décision fondée sur l’ancien état, par exemple une chaîne if/elif, conserve la convention d’une transition par cycle.

À toi d'essayer

Quel test ajouter pour vérifier la priorité de l’arrêt ?

Coup de pouce : Construis deux événements vrais simultanément.

Voir la réponse

Présenter arrêt vrai et V = 250 mL pendant REMPLISSAGE. Le résultat attendu est DEFAUT et pompe fausse, quelle que soit la demande. Ce cas distingue la priorité réelle d’une simple trace normale.

Attention :

Confondre algorithme et syntaxe empêche de vérifier le comportement avant le code. Oublier l’état initial rend la trace ambiguë. Confondre commande d’arrêt et débit nul masque la dynamique matérielle. Le modèle logiciel présenté ne constitue pas un dispositif de sécurité industriel.

À retenir

  • Décrire entrées, mémoires et sorties avec leurs unités.
  • Les états représentent l’histoire utile du fonctionnement.
  • Les priorités rendent les événements simultanés non ambigus.
  • Une trace compare les décisions attendues aux décisions calculées.

S'entraîner sur cette notion

Explorer les exercices SI

Fiche de révision

ATTENTE

pompe fausse, départ sur demande ; mémorisation de t0 à l’entrée en remplissage.

REMPLISSAGE

pompe vraie ; délai ≥ 4 s avant test V ≥ 250 mL.

FIN

pompe fausse ; attendre demande fausse avant retour à ATTENTE.

DEFAUT

pompe fausse ; réarmer seulement si demande, arrêt et défaut sont faux.

À chaque cycle

acquisition cohérente, une transition, calcul de sortie, journalisation.

Fonction

paramètres et résultat explicites ; boucle pour tests finis, tant que pour surveillance répétée.

Période d’acquisition et dynamique matérielle limitent la précision du volume délivré.

Questions fréquentes

Faut-il un état pour chaque ligne d’un programme ?

Non. Un état représente une situation durable qui change les réactions aux entrées. Plusieurs instructions peuvent être exécutées dans un seul état. À l’inverse, deux situations ayant la même sortie pompe fausse peuvent rester distinctes si leurs conditions de reprise diffèrent.

Un programme exécutable garantit-il que le doseur respecte le besoin ?

Non. La syntaxe peut être correcte alors que les priorités, les unités ou les conditions de reprise sont erronées. Il faut vérifier les traces et les cas limites, puis confronter le comportement au matériel avec un protocole adapté. Les traces de cette leçon portent seulement sur le modèle logique.

Et maintenant ?

Choisis la suite de ton parcours : approfondir la notion suivante, revoir le chapitre ou t’entraîner avec les exercices réellement disponibles.

Besoin d’une révision ? Revoir la leçon précédente : Relier efforts, inertie et mouvement en translation et rotation

Toutes les leçons de Terminale générale — Sciences de l’ingénieur

Scientia