Les symboles : quatre formes suffisent
Un organigramme (ou diagramme de flux) dessine le chemin que suit la machine. On suit les flèches : à chaque losange, on prend la sortie vrai ou faux.
Rectangle
une instruction à exécuter
Losange
une décision (oui / non)
Flèche
le sens du flux
Stade
l'entrée et la sortie
La sélection : si et si / sinon
À gauche, le bloc s'exécute seulement si c'est vrai. À droite, on prend toujours un des deux chemins - jamais les deux, jamais aucun.
si (agir seulement si vrai)
Côté faux, on saute l'action et on file directement à la sortie.
si / sinon (un chemin OU l'autre)
Les deux chemins se rejoignent avant la FIN.
La cascade : si / sinon si / sinon
On descend les losanges l'un après l'autre. Au premier vrai, on agit et on file vers la FIN. Chaque elif = un nouveau losange testé seulement si tous les précédents étaient faux. Le else n'a pas de losange.
note → mention A / B / C
L'itération : les boucles while et for
La flèche de retour, c'est ça « boucler » : on revient tester la condition. while teste une condition ; for teste s'il reste un élément. Dès que c'est faux, on sort.
while (répéter TANT QUE vrai)
On teste AVANT d'agir : si la condition est fausse au départ, on n'entre jamais.
for (répéter POUR chaque élément)
La boucle s'arrête toute seule quand il ne reste plus d'élément.
Tout organigramme tient en 3 structures
Avec ces trois briques seulement - plus les variables et les listes pour ranger les données - on peut écrire n'importe quel programme (théorème de Böhm-Jacopini).
SÉQUENCE
Une instruction après l'autre, dans l'ordre. (Jour 1)
SÉLECTION
Choisir un chemin selon une condition. (Jour 2)
ITÉRATION
Répéter tant qu'il le faut. (Jour 3)
Les règles d'or pour lire ou dessiner
Quand on suit ou qu'on trace un organigramme, ces réflexes évitent les erreurs.
- Un seul DÉBUT, une seule FIN. Tout chemin part du stade du haut et finit au stade du bas.
- On suit toujours les flèches. Jamais à contre-sens ; le sens du flux est imposé par la pointe.
- Chaque losange a exactement 2 sorties. Une vrai, une faux - toujours étiquetées.
- Une sélection prend un seul chemin. Jamais les deux, jamais aucun ; les branches se rejoignent ensuite.
- La flèche de retour = une boucle. Elle remonte vers le losange de test : c'est le « on recommence ».
- Un rectangle = une action ; un losange = une question. Si la forme ne se répond pas par oui / non, ce n'est pas un losange.