CHAPITRE 3 : LA BOUCLE POUR

Sans boucle, afficher les nombres de 1 a 100 demanderait cent instructions. Les structures iteratives permettent de repeter automatiquement un traitement.

1. Qu'est-ce qu'une boucle ?

Une boucle execute plusieurs fois un meme bloc d'instructions. Chaque execution s'appelle une iteration.

Debut

Initialisation

Boucle
    Traitement
Fin Boucle

Suite du programme

Fin.

2. Les trois types de boucles

Boucle	Quand l'utiliser
`POUR`	Le nombre d'iterations est connu
`TANTQUE`	Repeter tant qu'une condition est vraie
`REPETER…JUSQU'A`	Repeter jusqu'a ce qu'une condition devienne vraie

Ce chapitre traite la premiere. Les deux autres suivent.

3. La boucle POUR

On l'utilise lorsque le nombre de repetitions est connu a l'avance.

Pour variable de debut a fin Faire

    Instructions

FinPour

Pour i de 1 a 10 Faire

    Ecrire(i);

FinPour

Le compteur i prend successivement les valeurs 1, 2, 3… jusqu'a 10.

4. Deroulement pas a pas

Pour i de 1 a 5 Faire
    Ecrire(i);
FinPour

Iteration	Valeur de i	Affichage
1	1	1
2	2	2
3	3	3
4	4	4
5	5	5

5. Calculer une somme

Algorithme SommeEntiers;

Var
    N, i, somme : entier;

Debut

    Lire(N);

    somme <- 0;

    Pour i de 1 a N Faire

        somme <- somme + i;

    FinPour

    Ecrire("Somme =", somme);

Fin.

Pour N = 5 :

i	somme avant	somme apres
1	0	1
2	1	3
3	3	6
4	6	10
5	10	15

Notez l'initialisation somme <- 0 avant la boucle : l'oublier est une erreur classique.

6. Parcourir un tableau

Pour i de 1 a N Faire
    Lire(T[i]);
FinPour

Pour i de 1 a N Faire
    Ecrire(T[i]);
FinPour

Ces deux structures reviennent dans presque tous les exercices sur les tableaux.

7. Les boucles imbriquees

Pour i de 1 a 3 Faire

    Pour j de 1 a 4 Faire

        Ecrire(i, j);

    FinPour

FinPour

(1,1) (1,2) (1,3) (1,4)
(2,1) (2,2) (2,3) (2,4)
(3,1) (3,2) (3,3) (3,4)

La boucle interieure effectue un tour complet pour chaque valeur de la boucle exterieure. On les utilise pour les matrices, certains tris et les tableaux a deux dimensions.

8. Les erreurs frequentes

Modifier le compteur dans la boucle. Ecrire i <- i + 2; a l'interieur d'un Pour est une faute : le compteur est gere automatiquement.
Se tromper de borne. Si le tableau est declare T[1..N], commencer a 0 accede a une case inexistante.
Oublier FinPour.