Chapitre 4: Les structures itératives
Introduction
On peut exécuter une action ou un ensemble d’actions non pas infiniment mais un certain
nombre de fois : c’est la notion de boucles.
I- La structure « Pour ….. faire…….Finpour »
Syntaxe
Pour vc de vi à vf faire
Traitement
Finpour
‐ Vc : compteur de type entier
‐ Vi et vf : valeur initiale et valeur finale de vc
‐ Traitement : action ou séquence d’actions à répéter (vf-vi +1) fois.
‐ La boucle Pour est utilisée lorsque le nombre d’itération est connu à l’avance.
‐ Vc reçoit une valeur initiale vi pour la première fois, il ne doit pas être modifié par une
action de traitement à l’intérieur de la boucle.
‐ Vc est incrémenté automatiquement par 1 à chaque exécution du corps de la boucle Pour.
Cette valeur d’incrémentation est appelée le pas de la boucle.
‐ L ‘exécution de la boucle finit lorsque vc atteind vf.
Pour
Vc ←Vi
Non
Vc <=Vf?
Oui Suite du programme
Traitement
Vc ←Vi
Schéma d’exécution d’une boucle « Pour »
16
1
Exemple :
Pour i de 1 à 5 faire
Ecrire (i * 100)
Fin pour
Exécution : i = 1 2 3 4 5 6
Résultat 100 200 300 400 500
Remarques :
‐ Une boucle peut être exécutée une ou plusieurs fois.
‐ Si le pas est différent de 1, il faut ajouter l’option ( pas = constante)
Exemple
Pour i de 5 à 1 (pas = -1) faire
Ecrire (i * 100)
Fin pour
Exécution : i = 5 4 3 2 1 0
Résultat 500 400 300 200 100
Exemple 1
Ecrire un algorithme qui permet de calculer et d’afficher la somme des nb premiers entiers
naturels (nb est saisi à partir de clavier).
Exemple 2
Ecrire un algorithme qui lit un entier n qu’on suppose positif puis affiche tous ses diviseurs.
II- La structure « Répéter …. Jusqu’à »
Syntaxe
Répéter
Traitement
Jusqu’à (condition)
‐ Condition : condition d’arrêt et de sortie de la boucle
‐ Traitement : action ou ensemble d’actions à exécuter tant que la condition n’est pas
vérifiée, dés qu’elle soit vérifiée, l’exécution du traitement s’arrête.
‐ Le nombre de répétition n’est pas connu à l’avance.
‐ Le traitement est exécuté au moins une fois quelque soit le résultat de la condition.
‐ La condition doit être initialisée avant le début de la boucle et doit être modifiée à
l’intérieur de la boucle.
17
2
Répéter
Traitement
Condition?
Vrai
Faux
Suite du programme
Exemple
i←1
Répéter
Ecrire ( i *100)
i← i +1
jusqu’à ( i > 5)
Exécution : i = 1 2 3 4 5 6
Résultat 100 200 300 400 500
Exemple
Ecrire un algorithme qui permet de calculer la somme des nb premiers entiers en utilisant la
boucle répéter jusqu’à
Exemple
Ecrire un algorithme qui permet de calculer la factorielle d’un entier n donné (on suppose
que n est un entier positif)
III- La structure « Tantque……. Faire…….. Fintantque »
Syntaxe
Tantque (condition) faire
Traitement
Fintantque
‐ Condition : condition de maintien de la boucle.
‐ Traitement : Action ou ensemble d’actions à exécuter tant que la condition est vérifiée.
‐ Le traitement est exécuté tant que la condition est vérifiée sinon on sort de la boucle.
‐ Si la condition n’est pas vraie dés la première exécution, la boucle ne sera jamais
exécutée (0 fois).
18
3
‐ Le nombre de répétition n ‘est pas connu à l’avance.
‐ La condition doit être initialisée avant la boucle et modifiée à l’intérieur de la boucle.
Tant que
Faux
Condition?
Vrai
Traitement Suite du programme
Exemple
i←1
tantque (i≤5)
Ecrire ( i *100)
i← i +1
Fintantque
Exécution : i = 1 2 3 4 5 6
Résultat 100 200 300 400 500
Exemple
Reprendre les exercices précédents en utilisant la boucle tant que.
19
