Vous êtes sur la page 1sur 1

Chapitre 4:Les structures de contrôle itératives

Leçon 1 1-La structure Répéter ...Jusqu'a :


Remarque: généralement, cette exigence provient
Structures de contrôle du fait que le module à répéter utilise les valeurs de Analyse Pascal
itératives complètes compteur. …….
[Init] Répéter
…….
……. ; {Init}
II-Définition itérative complète: Cas général: Instruction 1 Traitement Repeat
Il y a des fois ou le compteur entre dans le calcul fait par à Instruction 2 Instruction 1;
Un résultat a une définition itérative complète s'il est la
le module à répéter; en plus les opérations de calcul Répéter …. Instruction 2;
répétition d'une suite d'instructions, un nombre fini de Instruction N ….
exiges des valeurs non entières et progressant avec un
fois connu à l'avance. pas p non entier. Instruction N;
➔ Parcours croissant: ➔ L'astuce consiste à chercher par division entière Jusqu'à (condition d'arrêt) Until (condition d'arrêt);
Vocabulaire et syntaxe: le nombre d'itération à accomplir et avec une Remarques:
Analyse & Algorithme Pascal expression généralement linaire révenir au  S'il y a un éventuel compteur, il faut l'initialiser avant la
compteur dont ont a besoin. boucle; de même on doit assurer son avancement au
R=[Init] Pour c de 1 à n faire ……. ; {Init}
FOR c:=1 TO n DO Cas général Analyse Pascal sein de la boucle.
Instruction 1 Traitement Begin
R=[iinit] Pour i de d à f (pas=p) faire ……. ; {Init}  Le traitement répétitif de la boucle répéter peut
Instruction 2 à Instruction_1; s'exécuter 1 ou n fois (n≥2).
n:=1+round((f-d)/p);
…. Répéter Instruction_2;
Instruction p …………….;
Instruction 1 Traitement FOR I:=1 TO n DO  La condition à vérifier à chaque fois est considérée
Instruction 2 à Begin comme une condition de sortie car elle nous permet
Instruction_p;
…. Répéter c :=i * p ; de quitter la boucle.
FinPour End;
Instruction m Instruction_1;
R : la répétition de p instructions (n fois), n nombre de répétition Instruction_2; 
Même si le traitement répétitif est composé de
Remarques: FinPour …………….; plusieurs instructions, on a jamais besoin des
 La partie Init contient les éventuelles initialisations des expressions Begin et End.
Instruction_m;
variables qui seront mis à jour au niveau de traitement End;  La boucle répéter est utilisée entre autres dans le
répétitif. Si p est positif, le parcours est ascendant et si p est contrôle des données saisies.
 Le compteur doit être de type scalaire.(entier, caractère, négatif, le parcours est descendant. *Les problèmes récurrents: voir exemple
booléen..) Le nombre de répétition est est n=1+((E((f-d)/p) et dans 2- La boucle Tant que:
➢ L'initialisation et l'avancement du compteur C est faite ce cas le compteur effectif est c =i*p
automatiquement. (incrémentation par défaut par un Remarques: n est toujours positif, c'est le signe de p qui Analyse Pascal
pas=1) ……. …….
détermine le compteur c.
 Le traitement répétitif de la boucle POUR peut s'exécuter ……. ……. ; {Init}
0 ou n fois (n≥1) III-Les itérations complètes récurrentes: [Init] Tant que (condition While (Condition) Do
 Lorsque le traitement répétitif est composé de plusieurs Le résultat se forme au fur et à mesure et à une étape d'entrée) Faire Begin
donnée, il dépend d'un certain nombre de résultats Instruction 1 Traitement Instruction 1;
instructions, les expressions Begin et End sont
précédents. si relation lie deux éléments Instruction 2 à Instruction 2;
nécessaires. …. Répéter ….
➔ Parcours décroissant: successifs(récurrence d'ordre 1) si elle lie trois éléments Instruction N Instruction N;
L'avancement du compteur se fait par un pas=-1 successifs(récurrence d'ordre 2) (voir exemple factoriel) Fin TantQue End;
Analyse & Algorithme Pascal Remarques:
R=[inst1, inst2, ...instm] Pour i de n à ……. ; {Init}
Leçon 2  Le traitement répétitif de la boucle Tant que peut
1(pas=-1) faire FOR I:=n downTO 1 DO Structures de contrôle itératives s'exécuter 0 ou n fois. (0 fois dès le début si la
Instruction 1 Traitement Begin condition n'est pas vérifiée).
Instruction 2 à Instruction_1; à conditions d'arrêt  La condition à vérifier à chaque fois est considérée
…. Répéter Instruction_2;
comme une condition d'entrée car elle nous permet
Instruction p …………….;
Instruction_p;
d'accéder au corps de la boucle.
FinPour End; I-Définition itérative à condition d'arrêt:  Lorsque le traitement répétitif est composé de plusieurs
Un résultat a une définition itérative à condition d'arrêt s'il est la instructions, les expressions Begin et End sont
répétition d'une suite d'instruction et l'arrêt est géré par une nécessaires.
Décrémentation automatique du compteur(passage au condition.
prédécesseur de la valeur en cours).  Condition d'entrée = NON (Condition d'arrêt)