Les Structures algorithmiques
Un algorithme est composé d’un ensemble de structures ordonnant à un processeur de réaliser dans un ordre précis un nombre de taches élémentaires dans le but de résoudre un problème technique donné.
L’algorithme peut être décrit sous forme graphique (Organigramme ou Algorigramme ou encore Logigramme ) ou sous forme littérale (notation algorithmique).
Structure linéaire ou séquentielle
On exécute successivement une suite d’actions dans l’ordre de leur énoncé. On parle de séquence.
| Algorigramme | Pseudo code |
|
|
Début Action 1 Action 2 Fin |
Structures alternatives
Notion de condition
On appelle condition (booléenne) toute expression pouvant être évaluée par un booléen (voir Fonctions Logiques).
Exemples :
-
- a > 1
- x + y = 5
- « c » est dans « cheval »
Structure SI … ALORS … (SINON …)
Cette structure offre le choix entre deux séquences s’excluant mutuellement.
| Algorigramme | Pseudo code |
|
|
SI condition ALORS Séquence A SINON Séquence B FIN SI
|
Exemples dans des langages informatiques :
C/C++ Python if ( condition ) { Séquence A ; } else { Séquence B ; }
Remarque : La structure peut se limiter à SI … ALORS … , si la condition est vraie on exécute la séquence A si elle est fausse on quitte la structure sans exécuter de séquence.
Algorigramme Pseudo code
Structures répétitives (ou itératives)
Structure FAIRE … JUSQU’À … ou FAIRE … TANT QUE …
La séquence est exécutée au moins une fois, elle est répétée tant qu’une certaine condition est vraie, ou bien jusqu’à ce qu’elle devienne fausse.
| Algorigramme | Pseudo code |
|
|
FAIRE Séquence JUSQU’À condition fausse FAIRE Séquence TANT QUE condition vraie |
ATTENTION : pour que cette boucle puisse se terminer, il faut impérativement que la condition finisse par changer de valeur.
Structure TANT QUE … FAIRE …
On teste d’abord la condition. La séquence est exécutée tant que la condition est vraie.
| Algorigramme | Pseudo code |
|
|
TANT QUE condition vraie FAIRE Séquence FIN TANT QUE |
Structure POUR … FAIRE …
On connaît à l’avance le nombre d’itérations :
| Algorigramme | Pseudo code |
|
|
POUR i allant de 0 à N FAIRE Séquence FIN POUR |
Exemples dans des langages informatiques :
C/C++ Python for (i=0; i<=N; i++) { Séquence ; }