Vous êtes sur la page 1sur 5

Chapitre III : Les branchements (Boucles)

Chapitre III : Les branchements (Boucles)


b. Branchements (Boucles) :

Idée : répéter un ensemble d’opérations, arrêter la répétition en fonction d’une condition.

On considère deux cas :

 Le nombre de répétition n’est pas connu à l’avance : On distingue deux structures de


base.

 Boucle Tantque :

Syntaxe : Tantque Condition faire

<Action> ;

Fonctionnement :

1. La condition est évaluée

2. Si la condition est fausse : c’est fini, on quitte le tant que (le test d’arrêt)

3. Si la condition est vraie, on exécute <Action> (corps de la boucle Tantque)


puis on remonte à l’étape 1

Remarque : - Si <Action> est constitué de plusieurs instructions, elles seront délimitées


par Début et Fin

- Le corps de la boucle Tantque peut ne jamais être exécuté. Donc cette


structure permet en réalité de répéter un traitement, 0, 1 ou plusieurs
fois.

Représentation graphique :
OUI
Condition

NON <Action>

Exemple : Écrire un algorithme qui permet de calculer la moyenne de chaque étudiant


d’une classe contenant N étudiants. Sachant que chaque étudiant a 3 modules.

Page 12
Chapitre III : Les branchements (Boucles)

Analyse :

1. Lire le nombre des étudiants N

2. Lire les notes (N1, N2, N3) du ième étudiant (initialement i = 1)

3. Calculer Moy = (N1 + N2 + N3)/3

4. Afficher Moy

5. Si i = N (on a atteint le dernier étudiant), alors on quitte

6. Sinon, incrémenter le i (ajouter 1 à la valeur de i), et aller à 2.

Algorithme MoyGen ;

Var i, N : entier ;

Moy, N1, N2, N3 : réel ;

Début

Lire(N) ;

i 1 ;

Tantque i ≤ N faire

Début

Lire(N1, N1, N2) ;

Moy (N1 + N2 + N3)/3 ;

Ecrire (Moy) ;

i i + 1 ;

Fin ;

Fin.

Organigramme correspondant :

Déroulement d’un algorithme : Il s’agit de la trace d’exécution d’un algorithme.

Page 13
Chapitre III : Les branchements (Boucles)

Exemple : Faire la trace de l’algorithme MoyGen avec N = 2.

N i N1 N2 N3 Moy Résultat

2 1 11 10 12 11 12

2 5 6 10 7 7

 Boucle Répéter :

Syntaxe : Répéter

<Action> ;

Jusqu’à Condition ;

Fonctionnement :

1. Exécuter <Action> (corps de la boucle répéter)

2. Évaluer la condition, si elle est vrai, quitter la boucle (teste d’arrêt)

3. Sinon, aller à 1.

Remarque : - Le corps de la boucle Répéter doit être exécuté au moins une fois. Donc
cette structure permet en réalité de répéter un traitement 1, 2 ou plusieurs
fois.

Représentation graphique :

<Action>

NON
Condition

OUI

Page 14
Chapitre III : Les branchements (Boucles)

Exemple : Reprendre l’exemple précédent

Algorithme MoyGen ;

Var i, N : entier ;

Moy, N1, N2, N3 : réel ;

Début

Lire(N) ;

i 1

Répéter

Lire(N1, N1, N2) ;

Moy (N1 + N2 + N3)/3 ;

Ecrire (Moy) ;

i i + 1 ;

Jusqu’à (i>n);

Fin.
Organigramme correspondant :

Exercice : Faire la trace de l’algorithme MoyGen avec N = 2.

 Nombre de répétition est connu à l’avance : On trouve l’instruction de boucle dite


«Pour ». Dans cette structure, la sorite de la boucle d’itération s’effectue lorsque le
nombre souhaité de répétition est atteint.

Syntaxe :
Pour indice de Val_Inf à Val_Sup faire

<Action> ;
Remarque : indice est appelé compteur de la boucle.

Fonctionnement :

1. Initialisation : indice = Val_Inf.

2. Si indice ≤ Val_Sup alors aller à 3, sinon quitter la boucle (test d’arrêt).

3. Exécuter <Action>, puis incrémenter indice (indice = indice + 1) et aller à 2.

Page 15
Chapitre III : Les branchements (Boucles)
Représentation graphique :

indice = Val_Inf;

indice≤ Val_Sup OUI

NON <Action>;

indice = indice +1

Remarque : - Si <Action> est constitué de plusieurs instructions, elles seront délimitées par
Début et Fin

- Si Val_inf < Val_Sup alors la boucle est dite « pour croissante » et le pas sera
positif et si Val_inf > Val_Sup alors elle dite « pour décroissante » et le pas sera
négatif.

- Dans le cas ou le pas (n) est différent de 1, alors la forme générale de la boucle
pour sera : Pour indice de Val_Inf à Val_Sup pas n faire

<Action> ;

Exemple : Écrire un algorithme qui calcule la somme des N premier entiers.

Algorithme Somme ;

Var i, N, Som : entier ;

Début

Lire(N) ;

Som 0 ;

Pour i de 1 à N faire

Som Som + i ;

Ecrire (‘Somme = ’, Som) ;

Fin.
Exercices :

 Faire le déroulement de l’algorithme avec N = 5.


 Donner l’organigramme correspondant.

Page 16

Vous aimerez peut-être aussi