Partie 5 : Les structures de contrôle iteratives

Partie 5 : Les structures contrôle itératives

Une structure répétitive est aussi appelée boucle nous permettent de gagner énormément de temps en
éliminant les répétions. Imaginez que vous avez à exécuter une certaine instruction un certain nombre de
fois, disons 100 fois, alors au lieu de taper ces instructions 100 fois, les structures répétitives nous
permettent de la taper une seule fois en indiquant le nombre de fois que l'ordinateur doit l'exécuter.
On distingue deux types de boucles :
- Une structure itérative complète où le nombre d’itérations est connu à l’avance : La boucle Pour …
Faire …
- Une structure itérative à condition d’arrêt où le nombre d’itérations est inconnu à l’avance.
• La boucle Répéter … Jusqu'à …
• La boucle Tant que … Faire …

I. La structure itérative complète : la boucle [Pour … Faire] :

Activité 1 :
Ecrire un programme qui permet d’afficher le mot « Informatique » 1000 fois.
 Le nombre de répétition de l’instruction [Ecrire (" Informatique ")] est très grand ce qu’il est impossible
d’écrire ces nombres d’instructions donc on a intérêt de définir une nouvelle structure appelé la structure
de contrôle itérative complète que nous permet de répéter l’exécution d’une instruction un nombre connu
de fois.
Définition :
La structure itérative complète Pour … Faire est utilisée lorsqu'on a un nombre de répétition connu à
l’avance d’un traitement donné.
Vocabulaire et syntaxe :
En Algorithme En Python
Pour <compteur> de <Vi> à <Vf> Faire for <compteur> in range (Vi, Vf):
<traitement> <traitement>
Fin pour
Remarque :
• Le compteur est une variable de type scalaire (généralement entier ou caractère) et sa pas
d’incrémentation est par défaut de 1.
• Le compteur est initialisé à sa valeur initiale Vi et passe à sa valeur suivante après
chaquerépétition jusqu'à attendre la valeur finale Vf.
• Vi et Vf sont de même type ou de type compatible que le compteur.
• Si on utilise range(Vf) alors la valeur initiale Vi =0
• Si on utilise range(Vi, Vf, P) alors sa pas d’incrémentation devient de valeur P
• Dans toutes les structures, chaque traitement peut comporter une ou plusieurs instructions.

Page -35-
Activité 2 :
Ecrire un programme en python dans lequel on affiche la table de multiplication d’un entier donnée
Solution de l’activité 2 :
Algorithme Implémentation en Python
Algorithmemultiplication
Début
……………………………………………………………………
…………………………………………………………………… ……………………………………………………………………
…………………………………………………………………… ……………………………………………………………………
…………………………………………………………………… ……………………………………………………………………
……………………………………………………………………

Fin
T.D.O :
Objet Type/Nature
………. ……..
…………… …….

Console d’affichage
Saisir un entier : 9
1*9=9
2 * 9 = 18
3 * 9 = 27
4 * 9 = 36
5 * 9 = 45
6 * 9 = 54
7 * 9 = 63
8 * 9 = 72
9 * 9 = 81
10 * 9 = 90

Exercice 1 :
Ecrire un programme en python dans lequel on affiche les nombres pairs compris entre 20 et 0 sur une
seule ligne :
……………………………………………………………………
……………………………………………………………………
Exercice 2 :

Ecrire un algorithme d’un programme qui permet d’afficher les caractères d’une chaine.

Algorithme Python
Algorithme ………………
Début
…………………………………………………………………… ……………………………………………………………………
…………………………………………………………………… ……………………………………………………………………
…………………………………………………………………… ……………………………………………………………………
……………………………………………………………………
……………………………………………………………………
Fin Ou bien
T.D.O : ……………………………………………………………………
……………………………………………………………………
Objet Type/Nature
……………………………………………………………………
……….. ……………….
……….. …………….

Page -36-
Exercice 3 :
Dans chaque cas, dire ce que s’affiche dans la console

Exercice 4 :
Ecrire un algorithme d’un programme qui permet d’afficher les caractères d’une chaines.

Algorithme Python
Debut ch=input('donner une chaine')
Ecrire (‘Saisir une chaine: ’)
Lire(ch)
Pour i de 0 à long(ch) faire for c in ch :
Ecrire (‘caractere',ch[i]) print('caractere:',c)
Fin Pour
fin

II. La structure itérative à condition d'arrêt : La boucle [Répéter … Jusqu'à] :

Activité 2 :
Ecrire un algorithme qui demande à l’utilisateur un nombre N compris entre 1 et 3 jusqu’à ce que la réponse
convienne. Demander de ressaisir si sa réponse incorrecte.
Définition :
La structure Répéter … Jusqu’à est utilisée lorsqu'on a dans le cas où le nombre de répétition
d’untraitement donné est inconnu et que le traitement sera exécuté au moins une fois.
S yntaxe :
En Algorithme En Python
Répéter While Not <condition de sortie> :
<traitement> <traitement>
Jusqu'à <condition de sortie>

Remarque :
• La condition d‘arrêt est considérée comme une condition de sortie de la boucle car, une fois elle est
vérifiée on quitte la boucle.
• La condition de sortie de la boucle peut être simple ou composée.
• La boucle Répéter … Jusqu’à est une structure adaptée pour le contrôle de la saisie des données. Elle
impose l’utilisateur d’entrer des données qui vérifient certaines contraintes.
• S’il y a un éventuel compteur, il faut l’initialiser avant la boucle pour assurer son avancement dans la
boucle.
Correction Activité 2 :
En Algorithme En Python
Algorithme controle
Début ………………………………………………………………
…………………………………………………………………… ………………………………………………………………
…………………………………………………………………… ………………………………………………………………
………………………………………………………………
………………………………………………………………
Fin
T.D.O : (Tableau de déclaration des objets)

Objet Type/Nature
n entier

Page -37-
Application : Soit l’algorithme suivant :
Algorithme
Algorithme Inconnu
Début
Répéter
Ecrire(‘’Saisir n :’’)
lire (n)
Jusqu’à (10≤n≤99)
C  n div 10
D  n mod 10
S  C + D * 10
Ecrire(‘’S=’’,S)
Fin
a) Exécuter manuellement cet algorithme pour les valeurs suivantes :
 n=23
n C D S

 n=46
n C D S

b) Déduire le rôle de cet algorithme :

............................................................................................................................................................
III.La structure itérative à condition d'arrêt : La boucle [Tant que … Faire] :
Activité 3 :
On se propose de chercher le PGCD (plus grand commun diviseurs) de deux entiers m et n par la méthode
de la différence.
Pour mieux comprendre la méthode, prenons un exemple: si m=10 et n=16
PGCD (10, 16) = PGCD (10, 16-10)
= PGCD (10-6, 6)
= PGCD (4, 6-4)
= PGCD (4-2, 2)
=2
• Le nombre de répétition est inconnu donc impossible d’opter pour la boucle Pour … Faire
• Voyons s’il est possible d’utiliser la boucle Répéter … Jusqu’à

 Dans le cas ou m=n nous sommes amenés vers une boucle infinie. Dans ce cas il faut que nous
n’entrions pas dans la boucle dès que la condition m=n est vérifiée. Donc on a intérêt des définir une
nouvelle structure qu’elle peut résoudre ce type de problème.

Définition :
La structure Tant que … Faire est utilisée lorsqu'on a dans le cas ou le nombre de répétition d’un
traitement donné est inconnu et que le traitement sera exécuté zéro ou un nombre variable de fois.
Syntaxe :
En Algorithme En Python
Tant que<condition d’entrée>Faire while<condition d’entrée> :
<traitement 1> <traitement 1>
Fin Tant que
Remarque :
• La condition d‘arrêt est considérée comme une condition d’entrée car, tant qu’elle est Vérifiée on
itère encore jusqu’à sa non vérification.
• La condition d’entrée dans la boucle peut être simple ou composée.
• S’il y a un éventuel compteur, il faut l’initialiser avant la boucle pour assurer son avancement dans
la boucle.

Page -38-
Solution de l’activité 3 :
Algorithme………
Début ………………………………………………………………
……………………………………………………………… ………………………………………………………………
……………………………………………………………… ………………………………………………………………
……………………………………………………………… ………………………………………………………………
……………………………………………………………… ………………………………………………………………
……………………………………………………………… ………………………………………………………………
……………………………………………………………… ………………………………………………………………
……………………………………………………………… ………………………………………………………………
………………………………………………………………
………………………………………………………………

Fin
T.D.O : (Tableau de déclaration des objets)
Objet Type/Nature
……….. ………………….
…………. …………………

Remarques :
La structure while réalise un nombre d’itérations inconnu.
le flux d'exécution pour une instruction while :
• Déterminer si la condition est vraie ou fausse ;
• Si elle est fausse, sortir de l'instruction while et poursuivre l'exécution à l'instruction suivante ;
• Si la condition est vraie, exécutez le corps, puis retournez à l'étape 1.
• Si la condition est fausse au départ, le bloc d’instructions ne sera jamais exécuté.
• La condition étant évaluée au début, les variables utilisées dans la condition doivent avoir été
initialisées.
• Il faut s’assurer que la condition devienne fausse après un nombre fini d’exécution du traitement
(pour éviter une boucle infinie).
SELECTION D'UNE BOUCLE répétitive

Page -39-