Comment représenter les transitions entre états d’un système ?

Réponse courte

Dessine un diagramme d’états-transitions : chaque état est un nœud, chaque changement est une flèche orientée et étiquetée par l’événement ou la condition qui le déclenche. Indique l’état initial et vérifie que les transitions correspondent aux règles du système.

Comprendre

Construire le diagramme

Commence par nommer les situations durables, puis marque celle où le système se trouve au démarrage. Relie les états par des flèches dans le sens du changement. Chaque flèche doit porter l’événement ou la condition nécessaire pour la suivre. Si une action est associée au changement, précise-la selon la convention de représentation utilisée.

Exemple de lampe à bascule

Une lampe démarre dans l’état ÉTEINTE. La flèche ÉTEINTE → ALLUMÉE porte l’événement « nouvel appui ». La flèche ALLUMÉE → ÉTEINTE porte le même événement. Après trois nouveaux appuis, la suite est ÉTEINTE, ALLUMÉE, ÉTEINTE, puis ALLUMÉE. Entre deux appuis, la lampe conserve son état.

Vérifier le comportement représenté

Lis chaque flèche depuis l’état où se trouve réellement le système et déroule une suite d’entrées. Une transition doit être cohérente avec l’exigence, et les conditions ne doivent pas être ambiguës ou incompatibles. Si un bouton maintenu ne doit déclencher qu’une seule bascule, étiquette la flèche avec « nouvel appui » plutôt que le niveau général « bouton appuyé ». Une lecture en langage clair permet de repérer ces erreurs avant de traduire le diagramme en algorithme.

Étapes

  1. Nomme les situations durables et fixe explicitement l’état de départ.
  2. Dessine un nœud par état et une flèche orientée pour chaque changement possible.
  3. Étiquette chaque flèche par l’événement ou la condition qui l’autorise.
  4. Déroule une suite d’entrées pour vérifier les états successifs et les cas sans événement.

Exemples

  • Lampe : ÉTEINTE — nouvel appui → ALLUMÉE ; nouvel appui suivant → ÉTEINTE.
  • Porte : OUVRIR mène de FERMÉE à OUVERTE ; une absence de commande ne déclenche pas cette transition.

Pièges fréquents

  • Omettre le sens des flèches : on ne sait alors pas quel état succède à l’autre.
  • Étiqueter par « bouton maintenu » quand la règle attend un nouvel appui : le diagramme autoriserait de répéter la transition sans événement distinct.

Pourquoi ça marche

Les nœuds décrivent les situations conservées et les flèches rendent visibles les événements qui font évoluer le système.

Et maintenant ?

Questions proches

← Toutes les questions-réponses