Leçon 1 Structures de contrôle Chapitre 4:Les structures de contrôle itératives 1-La structure Répéter ...

Jusqu'a :
itératives complètes Analyse Pascal
I-Définition itérative complète: Cas général: ……. …….
Un résultat a une définition itérative complète s'il est la Il y a des fois ou le compteur entre dans le calcul fait [Init] Répéter ……. ; {Init}
répétition d'une suite d'instructions, un nombre fini de par le module à répéter; en plus les opérations de Instruction 1 Traitement Repeat
calcul exiges des valeurs non entières et Instruction 2 à Instruction 1;
fois connu à l'avance. …. Instruction 2;
progressant avec un pas p non entier. Répéter
➔ Parcours croissant: Instruction N ….
➔ L'astuce consiste à chercher par division
Vocabulaire et syntaxe: entière le nombre d'itération à accomplir et
Instruction N;
Jusqu'à (condition d'arrêt) Until (condition d'arrêt);
Analyse & Algorithme Pascal avec une expression généralement linaire
révenir au compteur dont ont a besoin. Remarques:
R=[Init] Pour c de 1 à n faire ……. ; {Init}
 S'il y a un éventuel compteur, il faut l'initialiser
FOR c:=1 TO n DO Cas général Analyse Pascal avant la boucle; de même on doit assurer son
Instruction 1 Traitement Begin
Instruction 2 Instruction_1; R=[iinit] Pour i de d à f (pas=p) faire ……. ; {Init} avancement au sein de la boucle.
à
…. Répéter Instruction_2; n:=1+round((f-d)/p);  Le traitement répétitif de la boucle répéter peut
Instruction p …………….; Instruction 1 Traitement FOR I:=1 TO n DO s'exécuter 1 ou n fois (n≥2).
Instruction 2 à Begin
Instruction_p;
…. c :=i * p ;
 La condition à vérifier à chaque fois est considérée
FinPour End; Répéter
Instruction m Instruction_1; comme une condition de sortie car elle nous
R : la répétition de p instructions (n fois), n nombre de répétition permet de quitter la boucle.
Instruction_2;
Remarques: FinPour …………….;  Même si le traitement répétitif est composé de
 La partie Init contient les éventuelles initialisations Instruction_m; plusieurs instructions, on a jamais besoin des
des variables qui seront mis à jour au niveau de End; expressions Begin et End.
traitement répétitif.  La boucle répéter est utilisée entre autres dans le
 Le compteur doit être de type scalaire.(entier, Si p est positif, le parcours est ascendant et si p est
négatif, le parcours est descendant. contrôle des données saisies.
caractère, booléen..) *Les problèmes récurrents: voir exemple
➢ L'initialisation et l'avancement du compteur C est Le nombre de répétition est est n=1+((E((f-d)/p) et
faite automatiquement. (incrémentation par défaut dans ce cas le compteur effectif est c =i*p 2- La boucle Tant que:
par un pas=1) Remarques: n est toujours positif, c'est le signe de p Analyse Pascal
 Le traitement répétitif de la boucle POUR peut qui détermine le compteur c. ……. …. ; {Init}
Devoirs et examens sur : www.Kiteb.net

s'exécuter 0 ou n fois (n≥1) II-Les itérations complètes récurrentes: [Init] Tant que (condition While (Condition) Do
 Lorsque le traitement répétitif est composé de Le résultat se forme au fur et à mesure et à une étape d'entrée) Faire Begin
plusieurs instructions, les expressions Begin et End donnée, il dépend d'un certain nombre de résultats Instruction 1 Traitement Instruction 1;
sont nécessaires. Instruction 2 à Instruction 2;
précédents. si relation lie deux éléments
…. 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:
 Le traitement répétitif de la boucle Tant que peut
Leçon 2 Structures de contrôle itératives
R=[inst1, inst2, ...instm] Pour i de ……. ; {Init}
n à 1(pas=-1) faire FOR I:=n downTO 1 DO s'exécuter 0 ou n fois. (0 fois dès le début si la
Instruction 1 Traitement Begin à conditions d'arrêt condition n'est pas vérifiée).
Instruction 2 à Instruction_1;  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 …………….; I-Définition itérative à condition d'arrêt: d'accéder au corps de la boucle.
Instruction_p;  Lorsque le traitement répétitif est composé de
Un résultat a une définition itérative à condition d'arrêt s'il plusieurs instructions, les expressions Begin et End
FinPour End;
est la répétition d'une suite d'instruction et l'arrêt est géré sont nécessaires.
Décrémentation automatique du compteur par une condition.
(passage au prédécesseur de la valeur en cours). Condition d'entrée = NON (Condition d'arrêt)