SEG
Master OPSIE
Analyse
Objet (U M L )
Anne 2013-2014
TD Diagramme Etats-transitions
Exercice 1
Reprsenter par un diagramme dtats-Transitions les tats que peut prendre un individu
du point de vue de lINSEE : vivant, dcd, mineur, majeur, clibataire, mari, divorc,
veuf.
Solution
Supposez que seul un individu majeur peut se marier. Utilisez des tats composite,
cumuler les tats: un individu peut tre simultanment vivant, majeur, et divorc par
exemple.
La machine tats englobante est implicite ici. L'utilisation d'un vnement de t) permet
de dclencher le passage l'tat majeur.
Seules les transitions lgales sont reprsentes : une personne ne peut se marier si elle
est dj marie. La transition dcder est franchissable quel que soit le sous-tat de
vivant dans 1 trouve un individu.
Analyse
Objet (U M L )
Anne 2013-2014
Exercice 2
Un dispositif de contrle d'accs par carte magntique un photocopieur est quip d'un
cran de visualisation qui peut afficher les messages suivants :
"INSEREZ VOTRE CARTE" lorsque le dispositif est inutilis.
"PATIENT ER" pendant que le dispositif lit le code d'une carte introduite .
"CARTE INVALIDE" lorsque le code n'est pas reconnu (illisible) ; la carte est alors
automatiquement jecte .
"COMPOSEZ VOTRE CODE" lorsque celui-ci a pu tre lu.
"CODE REFUSE" si le code compos n'est pas identique au code lu ; la carte est
alors automatiquement jecte .
"UTILISA 'l'ION EN COURS" lorsque le code compos est correct.
L'utilisateur peut tout moment actionner un bouton qui provoque l'jection de la carte.
Aprs toute jection de carte. le dispositif affiche "INSERER CARTE".
Proposer le graphe tats-transitions du lecteur de carte.
Analyse
Objet (U M L )
Anne 2013-2014
Exercice 3
Partie 1
Une partie d'checs peut tre dcrite comme suit :
Au dpart, le tour de jouer est au joueur possdant les pices blanches,
Quand le joueur aux pices blanches joue, le tour de jouer devient celui possdant les
pices noires. L'inverse est aussi vrai.
Quand le joueur possdant les pices blanches (respectivement, les pices noires) fait
un chec et mat, il
gagne la partie,
S'il Ya un pat, la partie est finie par un nul.
Imaginons qu'il existe un contrleur qui surveille la partie d'chec. Dcrivez, d'un point de
vue contrleur, le digramme Etats-Transitions de la partie d'checs ..
Analyse
Objet (U M L )
Anne 2013-2014
Partie 2
Supposons maintenant que l'on veuille dcrire la mme partie d'checs du point de vue
du comportement d'un objet Afficheur (interface graphique). Son rle est d'afficher sur un
cran l'chiquier et les pices du jeu. Sur le jeu d'une pice, il doit effacer celle-ci de sa
position initiale, la rafficher dans sa nouvelle position et, pour faire joli, simuler
graphiquement la trajectoire du dplacement.
Exercice 4
Partie 1
Considrons un rveille-matin simplifi :
1. On peut mettre l'alarme 'on' ou 'off ;
2. Quand l'heure courante devient gale l'heure d'alarme, le rveil sonne sans
s'arrter.
3. On peut interrompre la sonnerie.
Questions :
1. Dessinez le diagramme d'tats correspondant.
Analyse
Objet (U M L )
Anne 2013-2014
Partie 2
Considrons une montre digitale simplifie :
Analyse
Objet (U M L )
Anne 2013-2014
Partie3
Nous ajoutons maintenant cette horloge deux autres boutons :
1. Un bouton clairage; en le pressant; on claire le cadran de la montre, jusqu' ce
qu'on le relche.
2. Un bouton alarme, qui ajoute la montre digitale une fonctionnalit classique
d'alarme, comme cela a t dcrit lors du premier exercice de ce chapitre (rveil
matin).
Questions
Dessiner le diagramme d'tats complet incluant tous les comportements de la montre.
Analyse
Objet (U M L )
Anne 2013-2014