Les structures itératives ( boucles)

◦ La structure répétitive permet de répéter une instruction ou une séquence d’instructions tant
qu’une condition est vraie. Une structure répétitive est aussi appelée boucle.

◦ Exemple : Tant que (la porte est fermée) on doit Sonner ; on peut sonner une fois, on peut aussi
sonner 3 fois ou plus → on ne peut pas fixer le nombre de fois !

27/02/2021
Les structures itératives ( boucles)
◦ Lorsqu’on ne sait pas le nombre de fois on doit répéter des instructions, on utilise cette syntaxe:

Tantque (Condition) faire

Instruction(s);
Fin Tantque

◦ Fonctionnement: les instructions de cette boucle vont s’executer tant que la condition proposée
est vérifiée; une fois la condition n’est pas vérifiée, on sort de la boucle et on poursuit l’algorithme.
◦ Question : Quel est le nombre minimum et maximum de parcours d’une boucle tant que ?

27/02/2021
Les structures itératives ( boucles)
◦ Exemple : Ecrire un algorithme qui demande à l’utilisateur une note, l’algorithme doit informer
l’utilisateur que la note est erronée et va lui demander d’inserer une autre tant que la donnée
n’est pas comprise entre 0 et 20 .
→ combien de fois l’utilisateur va entrer une donnée erronée avant d’inserer une note logique?!
Algorithme controleSaisie
Variables note : réel
Début
Ecrire ("Donner la note :")
Lire(note)
Tantque ((note<0) ou (note>20)) faire
Ecrire("Erreur de saisie")
Ecrire ("Donner la note :")
Lire(note)
Fin TantQue
Fin
27/02/2021
Les structures itératives ( boucles)
◦ Notion du compteur :
On a demandé à un élève d’ écrire un algorithme qui permet d’afficher 20 fois le message bonjour:

i1
C’est une boucle infinie ! Car la
tantQue(i<=20) faire valeur de i est fixée à 1, et 1 est
Ecrire(" bonjour") toujours inferieur à 20
Fin TantQue

27/02/2021
Les structures itératives ( boucles)
◦ Notion du compteur :

i1
tantQue(i<=20) faire L’instruction ii+1 permet de
Ecrire(" bonjour") compter à chaque fois on affiche
bonjour
ii+1
Fin TantQue

27/02/2021
 Les structures itératives ( boucles)

◦ Notion du compteur :
◦ le compteur est une variable qu’on choisis pour faire un dénombrement.
◦ Le compteur est toujours initialisé par une valeur depuis laquelle on commence.
◦ On utilise un instruction nommé incrémentation pour évoluer la valeur du compteur au fur et à mesure
l’execution de nos instructions.

27/02/2021
 Les structures itératives ( boucles)
◦ Notion du compteur :
◦ Initialisation d’un compteur :
i x ;
Exemple i1 (1 est la valeur initiale du compteur i)
◦ Incrémentation d’un compteur
i i + incrément ;
Exemple : i i+1 (Ajouter la valeur 1 à la valeur précédente de i)
i i+2 (Ajouter la valeur 2 à la valeur précédente de i)
◦ Décrémentation d’un compteur
◦ ii - incrément

27/02/2021
Exercices à faire
◦ Exercice 1 :
Ecrire un algorithme qui demande un nombre de départ, et qui calcule la somme des entiers jusqu’à ce
nombre. Par exemple, si l’on entre 5, le programme doit calculer : 1 + 2 + 3 + 4 + 5 = 15
◦ Exercice 2:
Ecrire l’algorithme permettant de lire deux nombre A et B entiers puis calcule la puissance A^B .
(Multiplication successive).
◦ Exercice 3:
Ecrire l’algorithme permettant de lire un nombre entier N puis calcule son factoriel.
N ! =1*2*3*....*(n-1)*N
0 !=1

27/02/2021
Les structures itératives ( boucles)
◦ Remarques:

Soit on utilise une condition

Soit on utilise un compteur :
logique:
i0
tantque age<18
ii+1
Tantque sex=‘homme’
➢ Le nombre d’execution est
➢ Le nombre d’executions n’est
connu
pas connu

27/02/2021
 Les structures itératives ( boucles)
◦ Nombre d’execution connu :
◦ Dans ce cas on utilise un autre type de boucle: Pour
◦ Le nombre de fois est contrôlé par un compteur allant d’une valeur initiale à une valeur finale.
◦ Propriété : A chaque instant, on connait le nombre d’iterations deja effectuees. On connait aussi le
nombre d’iterations restantes.

Pour compteur Vi A Vf faire

Instruction(s);
FinPour

27/02/2021
Les structures itératives ( boucles)

Pour i 1 A 7 faire
Instruction(s);

initiale
Valeur
FinPour

finale
Valeur
1 7
7 répétitions Pour i 4 A 10 faire
Instruction(s);
4 10
FinPour

27/02/2021
Les structures itératives ( boucles)
Exemple :
Pour i1 A 5 faire
Ecrire ("Bonjour")
Fin pour

Cet algorithme va repeter 5 fois Bonjour

27/02/2021
 Les structures itératives ( boucles)
Exercices 1
Ecrire un algorithme qui demande un nombre de départ, et qui ensuite affiche les dix nombres suivants.
Par exemple, si l'utilisateur entre le nombre 17, le programme affichera les nombres de 18 à 27.

27/02/2021
 Les structures itératives ( boucles)
Exercices 2
Ecrire un algorithme qui demande un nombre de départ, et qui ensuite écrit la table de
multiplication de ce nombre, présentée comme suit (cas où l'utilisateur entre le nombre 7) :
Table de 7 :
7x1=7
7 x 2 = 14
7 x 3 = 21
…
7 x 10 = 70

27/02/2021
 Les structures itératives ( boucles)
Exercices 2
Ecrire un algorithme qui demande successivement 20 nombres à l’utilisateur, et qui lui dise ensuite quel
était le plus grand parmi ces 20 nombres :
Entrez le nombre numéro 1 : 12
Entrez le nombre numéro 2 : 14
etc……
Entrez le nombre numéro 20 : 6
Le plus grand de ces nombres est : 14
Modifiez ensuite l’algorithme pour que le programme affiche en quelle position avait été saisie ce
nombre :
C’était le nombre numéro 2

27/02/2021