Ce sont des structures qui permettent de contrôler l'ordonnancement des actions, c'est à dire dans quel ordre elles doivent être exécutées.
Il existe trois structures de contrôle différentes :
La séquence
La répétition
La sélection
Un algorithme est une combinaison de séquences, de répétitions, de sélections, et d'actions propres de l'opérateur(actions élémentaires).
La séquence consiste à exécuter les actions les unes à la suite des autres.
début
a1;
a2;
...
an
fin
Chaque action ai est une action élémentaire ou composée.
Les actions composées sont des combinaisons de séquences, de répétitions, de sélections, et d'actions propres de l'opérateur (actions élémentaires).
La sélection consiste à évaluer une condition et a effectuer des actions seulement dans certains cas.
si condition alors
debut
a1;
fin
sinon
debut
a2 ;
fin
a3
La condition est évaluée et son résultat ne peut être que VRAI ou FAUX
Si le résultat de la condition est VRAI alors on effectue l'action a1
Si le résultat de la condition est FAUX alors on effectue l'action a2
Dans tous les cas, on effectue après la sélection l'action a3.
a1, a2 et a3 sont des actions élémentaires ou composées
La structure de sélection peut être simplifiée comme ceci :
si condition alors
debut
a1;
fin
a3;
L'action a1 n'est effectuée qu'en cas de condition évaluée a VRAI. Sinon, on passe directement a l'action a3.
a1 et a3 sont des actions élémentaires ou composées
La répétition consiste à évaluer une condition et d'effectuer une ou des actions tant que la condition est VRAI.
tant que condition faire
debut
a1;
fin
a2;
Si le résultat de la condition est VRAI alors on effectue l'action a1 et on réévalue la condition.
Si le résultat de la condition est FAUX alors on passe directement à l'action a2
a1 et a2 sont des actions élémentaires ou composées
Dans le cas où le résultat de la condition est toujours VRAI, et que la valeur de la condition n'est pas modifié dans la suite d'actions 1, alors l'algorithme va boucler sans jamais sortir : cela s'appelle « être dans une boucle infinie ».
Exemple :
A <- 1;
tant que A = 1 faire
debut
B<-1;
fin
Suite d'actions après le Tantque;
Une condition est une expression booléenne : elle peut-être évaluée à VRAI ou à FAUX
Une condition peut faire intervenir la valeur de variables, des valeurs constantes et des opérateurs relationnels
Opérateurs relationnels : >
(est supérieur à), <
(est inférieur à), ≥
(est supérieur ou égal), ≤
(est inférieur ou égal), ≠
(est différent de), =
(est égal à)
Exemple : Si A vaut 4, alors « A > 3 » est évalué à VRAI et A=2 est évalué à FAUX
Si A vaut 4, alors « A > 3
» est évalué à VRAI et A=2 est évalué à FAUX.
Une structure de contrôle est considérée au niveau algorithmique comme une action.
Il est donc possible de placer une structure de contrôle là où vous auriez pu mettre une action simple.
si A = 3 alors
debut
B<-1;
sinon
si A = 4 alors
debut
B<-0;
fin
fin
Un algorithme commence par le mot debut et fini par le mot fin.
Les actions se trouvant dans les répétitions ou les sélections commencent aussi par un debut et finissent par un fin.
Le « bloc » est décalé par rapport au début de la structure.
Les mots utilisés pour décrire les structures de contrôle sont réservés à l'algorithmique :
debut
fin
si
alors
sinon
tantque
faire
Vous ne pouvez pas les utiliser comme nom de variable