LES STRUCTURES REPETITIVES

Reprenons le programme du surveillant général qui calcule la moyenne des notes. L’exécution de ce programme fournit la moyenne des notes uniquement pour un seul élève. S’il l’on veut les moyennes de 200 élèves, il faut ré exécuter ce programme 200 fois. Afin d’éviter cette tâche fastidieux d’avoir ré exécuter le programme 200 fois, on peut faire recourt à ce qu’on appelle les structures répétitives. On dit aussi les structures itératives ou boucles.

Une structure répétitive sert à répéter un ensemble d’instructions. Il existe trois formes de structures répétitives : POUR, TANT QUE, REPETER.

5.1. La structure POUR

Cette structure permet de répéter des instructions un nombre connu de fois. Sa syntaxe est :

POUR compteur = val_initial A val_final PAS DE incrément

Instructions à répéter

FIN POUR

compteur :c’est ce qu’on appelle compteur. C’est une variable de type entier.

val_initial et val_final sont respectivement les valeur initiale et final prise par le compteur. Ce sont des valeurs entières.

incrément est la valeur d’augmentation progressive du compteur. La valeur par défaut du pas est de 1. Dans de telle on peut ne pas le préciser.

Remarques :

Pour un pas positif, la valeur négative doit être inférieure à la valeur finale. Pour un pas négatif, valeur négative doit être supérieure à la valeur finale.

Si la valeur initiale est égale à la valeur finale, la boucle sera exécutée une seule fois.

Exemple : Réécrivons le programme du surveillant général de façon qu’il puisse calculer les moyennes de 200 élèves.

VARIABLES mat, phy, ang, fra, hg, moyenne : REELS

VARIABLE i : ENTIER

Début

POUR i = 1 A 200

ECRIRE “Entrez la note de math :”

LIRE mat

ECRIRE “Entrez la note de physique :”

LIRE phy

ECRIRE “Entrez la note de français :”

LIRE fra

ECRIRE “Entrez la note ’anglais :”

LIRE ang

ECRIRE “Entrez la note d’histoire-Géo :”

LIRE hg

moyenne ← ((mat + phy) * 5 + fra * 4 + (ang+ hg) * 2) / 18

ECRIRE “La moyenne est : ”, moyenne

FIN POUR

Fin

5.2. La structure TANT QUE

Cette structure permet de répéter les instructions tant qu’une condition est satisfaite. Sa syntaxe est :

TANT QUE condition

Instructions à répéter

FIN TANT QUE

condition c’est une condition qu’on appelle parfois condition d’arrêt. Cette condition est testée avant la première exécution.

Cette structure diffère de la première par le fait qu’on va répéter des instructions pour un nombre de fois inconnu au préalable.

Exemple : Reprenant toujours le programme de notre surveillant. S’il ne sait pas combien de moyennes à calculer on ne pourra pas utiliser la structure POUR. Dans ce cas on est obligé d’utiliser la structure TANT QUE. Le programme sera alors :

Variables mat, phy, ang, fra, hg, moyenne : Réels

Variable reponse : Chaîne

DEBUT

reponse ← “o”

TANT QUE reponse = “o”

Ecrire “Entrez la note de math :”

Lire mat

Ecrire “Entrez la note de physique :”

Lire phy

Ecrire “Entrez la note de français :”

Lire fra

Ecrire “Entrez la note d’anglais :”

Lire ang

Ecrire “Entrez la note d’histoire-Géo :”

Lire hg

moyenne ← ((mat + phy) * 5 + fra * 4 + (ang + hg) * 2) / 18

Ecrire “La moyenne est : ”, moyenne

Ecrire “Voulez-vous continuer oui (o) /non (n) ?”

Lire reponse

FIN TANT QUE

FIN

5.3. La structure REPETER

Cette structure sert à répéter des instructions jusqu’à ce qu’une condition soit réalisée. Sa syntaxe est :

REPETER

Instructions à répéter

JUSQU'A condition

Considérons le programme suivant :

Variables a , c : Entiers

DEBUT

REPETER

Lire a

c ← c * c

Ecrire c

JUSQU'A a = 0

Ecrire « Fin »

FIN

Les mots REPETER et JUSQU'A encadrent les instructions à répéter. Cela signifie que ces instructions doivent être répéter autant de fois jusqu’à ce que la variable a prennent la valeur 0.

Notez bien que le nombre de répétition dans cette structure n’est pas indiqué explicitement comme c’est la cas de la structure TANT QUE. Il dépend des données que l’on fournit au programme.

Pour bien expliciter cela, voyons ce que produira ce programme si l’on lui fournit successivement les valeurs 2, 4, 0. Le résultat se présentera ainsi :

Fin