Leçon 19 : Structures Itératives

Compétence : Cette leçon permet à l’apprenant d’Identifier les structures

itératives, de donner la syntaxe de chaque structure itérative, de pouvoir intégrer
les structures itératives dans un algorithme, de savoir choisir la structure
appropriée pour la résolution d‘un problème
Exemple d’action : Utiliser une structure itérative pour écrire un algorithme.

Situation problème : vous voulez allumer l’ordinateur de votre père. Vous vous
rendez compte qu’il a mis le mot de passe.
1- Comment l’ordinateur se comporte-t-il avec vous lorsque vous arrivez à
ce niveau ?
2- Quel est la seule condition pour pouvoir accéder au bureau de l’ordinateur
de votre père ? écrivez en toutes lettres cette condition
3- Peut-on répéter l’essai d’enter le mot de passe ? écrire en toutes lettres
cette répétition
4- L’action enter le mot de passe se revient toujours tant que vous n’avez pas
enter le mot de passe valable. Ecrire en toutes lettres cette action.

INTRODUCTION
La structure itérative ou boucle répète l‘exécution d‘une instruction ou
d‘un ensemble d‘instructions. Sa forme dépend de la connaissance qu‘on a du
nombre de répétition de l’action. On distingue deux cas.

1. Le nombre de répétitions n‘est pas connu ou est variable

On distingue deux structures de bases :
La structure RÉPÉTER JUSQU'A
La structure TANT QUE FAIRE
a. La structure REPETER …JUSQU‘A
Dans la structure REPETER …JUSQU'A, l‘action est exécutée une
première fois puis sa répétition se poursuit jusqu‘a ce que la condition soit
vérifiée. Elle se présente sous la forme suivante :

Répéter
Action ;
Jusqu‘à condition vrai

Exemple : Afficher les 10 premiers entiers

Répéter
i ←0;
Afficher(i) ;
i←i+1;
Jusqu‘à (i = 9) vrai

b. La structure TANT QUE FAIRE

Dans la structure TANT QUE … FAIRE, on commence par tester la
condition ; si elle est vérifiée, on exécute l‘action. Cette structure se présente
sous la forme suivante :

Tantque condition faire

Action ;
Fintantque

2. Le nombre de répétition de l‘action est connu

Dans cette structure, la sortie de la boucle d‘itération s‘effectue lorsque le
nombre souhaité de répétition est atteint. On utilise donc une variable (ou
indice) de contrôle d‘itération (i) de la boucle caractérisée par sa valeur initiale,
sa valeur finale, son pas de variation.
La structure de cette boucle est la suivante :

Pour i allant de vi à vf pas i faire

Action ;
Fin pour

Exemple :
Pour i allant de 0 à 9 faire
Afficher(i) ;
i++ ;
Fin pour

CONCLUSION :
Les structures itératives sont utilisées dans les situations où une même action est
effectuée plusieurs fois.