Les Structures itératives
- POUR...FAIRE-
Séance 4
Année universitaire 2020/2021 – Semestre 1
1
Éléments de contenu
Introduction
Structure “ POUR … FAIRE ”
Structure “ TANT QUE … FAIRE ”
Structure “ REPETER … JUSQU’A”
Les boucles imbriquées
Synthèse
Applications.
2
Introduction
La notion d’itération est utilisée quand on doit exécuter le même traitement
un certain nombre de fois qui peut être connu à l’avance ou non.
Dans ce dernier cas, l’arrêt de l’itération est déclenché par une condition sur
l’état des variables dans le programme.
On peut distinguer trois structures de traitement itératif à savoir :
La structure “ POUR … FAIRE ”
La structure “ TANT QUE … FAIRE ”
La structure “ REPETER … JUSQU’A”
3
Structure POUR…FAIRE 1/6
optionnel
Syntaxe
POUR <Compteur> DE <valeurInitiale> À <valeurFinale> [PAR PAS DE p ] FAIRE
<Séquence d’instructions>
FIN POUR
Publicité
AVEC
Compteur une variable entière de contrôle appelée index
valeurInitiale est une expression à valeur entière dont la valeur sera la valeur initiale
valeurFinale est une expression à valeur entière dont la valeur sera la valeur finale
p est une expression dont la valeur sera le pas d'avancement. Il est facultatif, s'il est
omis, le pas sera pris par défaut égal à 1.
4
Structure POUR…FAIRE 2/6
Principe de fonctionnement
Le paramètre compteur reçoit la valeur initiale au moment d’accès à la
boucle, puis à chaque parcours, il passe automatiquement à la valeur
suivante dans son domaine jusqu’à atteindre la valeur finale.
Organigramme
compteur valeurInitiale
Compteur valeurFinale
faux
La suite du programme
vrai
Séquence d'instructions
Compteur compteur+1
Compteur compteur+P
Si on utilise l'option PAR PAS DE P
5
Structure POUR…FAIRE 3/6
Remarques
Une boucle pour peut être exécutée 0,1 ou n fois.
On ne peut utiliser la boucle POUR que si on connaît au préalable
combien de fois le traitement sera répété.
ATTENTION, l'algorithme ci dessous affiche 1,2,3,4,5, on peut donc
afficher autre chose que ce qu'on désire afficher. En effet, les limites
Publicité
de la boucle ne sont pas réévaluées à l'intérieur de celle ci.
Algorithme ESSAI
Var
i,N (entier)
Début
N 5
Pour i de 1 à N faire
écrire (i)
N 0
Fin pour
fin
6
Structure POUR…FAIRE 4/6
Exemple 1
POUR i DE 1 À 5 FAIRE
Ecrire (i*10)
FINPOUR
Exemple 2
POUR i DE 1 À 5 PAR PAS DE 2 FAIRE
Ecrire (i*10)
FINPOUR
10
20
30
40
50
10
30
50
7
Publicité
Structure POUR…FAIRE 5/6
Exemple 3
Lire 10 notes et calculer leur somme et leur moyenne
Algorithme
VAR
somme_moyenne
note, moyenne, somme(réel)
i (entier)
Début
somme 0
Pour i de 1 à 10 faire
Lire (note)
somme somme + note
Fin pour
Ecrire ("la somme est", somme)
moyenne somme /10
Ecrire ("la moyenne est", moyenne)
Fin
8
Structure POUR…FAIRE 5/6
Travail à faire
Exercice 1
Écrire un algorithme qui permet de calculer xy avec x et y deux
entiers saisis au clavier
Exercice 2
Écrire un algorithme qui permet de calculer n!, avec n un entier
saisi au clavier
9