Algorigramme
Un algorigramme (on dit aussi organigramme de programmation, logigramme, ou ordinogramme) est une représentation schématique d'un algorithme qui utilise des symboles normalisés.
L'algorigramme se lit naturellement de haut en bas et de gauche à droite. Lorsque le sens naturel n'est pas respecté, des flèches précisent le sens du parcours.
Symboles
Symbole normalisé
Commentaire
Le début et la fin de l'algorithme sont présentés dans des ovales ou des rectangles à coins arrondis.
Les instructions d'actions (calculs) sont représentées par des rectangles.
Les alternatives, ou branchements conditionnels, sont représentées par des losanges avec exactement deux issues possibles :
- la sortie « vrai », qui est celle empruntée si la condition est satisfaite ;
- la sortie « faux », empruntée si la condition n'est pas satisfaite.
Les deux sorties sont distinguées au choix :
- par un cercle ou une barre inclinée sur la sortie « faux » ;
- par un texte : « vrai », « faux », « oui », « non »...
Les trois illustrations ci-contre sont équivalents.
Les instructions agissant sur les entrées (lecture) ou les sorties (écriture) d'informations sont représentées par des rectangles inclinés.
Trois représentations équivalentes :
Traduction
Représentation graphique
Traduction en langage « littéral structuré »
Séquence linéaire :
Début Action1 Action2FinSéquence alternative « si - alors » :
Si Condition est satisfaite Alors ActionFinsiSéquence alternative « si - alors - sinon » :
Si Condition est satisfaite Alors Action1Sinon Action2FinsiSéquence itérative « tant que - faire » :
Tantque Condition est satisfaite Faire ActionFintantqueSéquence itérative « faire - tant que » :
Faire ActionTantque Condition est satisfaite
Exemple
L'algorithme d'Euclide permet de calculer le plus grand diviseur commun de deux nombres entiers positifs :
Représentation graphique
Traduction en langage « littéral structuré »
Début Lire A Lire B Tantque B ≠ 0 Faire Si A > B Alors A = A - B Sinon B = B - A Finsi Fintantque Ecrire AFin