Modélisation graphique des algorithmes

Principe

Un algorigramme est une représentation graphique d’un algorithme.

La structure de base d’un algorithme, représentée par un algorigramme est :

Symboles

Le bloc d’entrée/sortie permet de représenter l’instruction d’écriture et l’instruction de lecture se note comme en pseudo-code, dans un bloc de la forme d’un parallélogramme
Le bloc de traitement permet de représenter les autres instructions, comme l’instruction d’affectation se note comme en pseudo-code, dans un bloc de la forme d’un rectangle
Il est possible d’inclure une procédure dans un algorigramme. Une procédure est un algorithme séparé de l’algorithme principal. On utilise alors le bloc de procédure, avec les doubles barres sur les côtés
Le bloc de condition permet de représenter une structure conditionnelle. La condition se note comme en pseudo-code
Il est possible d’ajouter des annotations pour commenter l’algorigramme avec le symbole

Structures itératives

La boucle avec condition de bouclage se représente :

La boucle à itérations déterminées se représente :

Un diagramme d’états décrit le fonctionnement d’un produit, en représentant :

• les différents états dans lesquels le produit peut se trouver ;
• les transitions permettant de passer d’un état à un autre.

Symboles

Le diagramme d’état se compose :

• d’un symbole de début obligatoire (rond plein) ;
• d’un symbole de fin facultatif (rond plein dans un rond vide) ;
• de blocs arrondis, représentant les différents états que peut prendre le produit ;
• de flèches, représentant les événements faisant passer le produit d’un état à un autre. On les appelle des transitions d'états.

Les états sont nommés avec un verbe, et un éventuel adverbe ou complément (ex : « avance en ligne droite », « chauffe la pièce », « lampe allumée »).

Les transitions sont désignées avec un court texte définissant un événement (ex : « appui sur le bouton 3 ») ou une durée (ex : « 2s écoulée »).

Exemple

Le diagramme d’états ci-dessus décrit le fonctionnement d’une lampe :

• le fonctionnement de la lampe débute à la mise en tension de la lampe. Une fois branchée, la lampe est active mais éteinte ;
• quand on appuie sur « ON », la lampe s’allume, puis si on appuie sur « OFF » elle s’éteint ;
• dès qu’on débranche la lampe, son fonctionnement s’arrête, qu’elle soit éteinte ou allumée au moment où on la débranche.