Leon 1

Chapitre 4:Les structures de contrle itratives

Remar ue: 8nralement, cette e4i8ence provient du fait -ue le module . rpter utilise les valeurs de compteur"

1-,a structure Rpter """<us-u'a :

=nal1se
!!" [Init] R-!-ter Instruction 1 Instruction !" Instruction > Traitement

Structures de contrle itratives compltes II-Dfinition itrative complte:

3ascal
!!" !!" # $Init% Re!eat Instruction 1# Instruction # !" Instruction ># 3ntil )condition d'arr0t*#

Cas gnral:

Il 1 a des fois ou le compteur entre dans le calcul fait par Un rsultat a une dfinition itrative complte s'il est la le module . rpter# en plus les oprations de calcul Rpter rptition d'une suite d'instructions, un nombre fini de e4i8es des valeurs non entires et pro8ressant avec un fois connu l'avance. pas p non entier" 2us u' )condition d'arr0t* Parcours croissant: ,'astuce consiste . c:erc:er par division entire Vocabulaire et syntaxe: le nom+re d'itration . accomplir et avec une Remar ues: e4pression 8nralement linaire rvenir au Analyse & Algorithme Pascal ;'il 1 a un ventuel compteur, il faut l'initialiser avant la compteur dont ont a +esoin" +oucle# de m0me on doit assurer son avancement au
!!" # $Init% &'R c:=1 TO n DO Instruction 1 Traitement Begin Instruction Instruction(1# !" Instruction( # Rpter Instruction p !!!!!"# Instruction(p# FinPour End; R : la rptition de p instructions )n fois*, n nom+re de rptition R=[Init] Pour c de 1 n faire

Cas gnral Analyse

Pascal

sein de la +oucle"

Remar ues:

Devoirs et exemens sur : www.kiteb.net

?0me si le traitement rptitif est compos de plusieurs instructions, on a /amais +esoin des e4pressions 7e8in et 9nd" ,a partie Init contient les ventuelles initialisations des ,a +oucle rpter est utilise entre autres dans le varia+les -ui seront mis . /our au niveau de traitement contr@le des donnes saisies" rptitif" ;i p est positif, le parcours est ascendant et si p est *,es !robl.mes r-currents: voir e4emple ,e com!teur doit 0tre de t1pe scalaire")entier, caractre, n8atif, le parcours est descendant" +oolen""* ,e nom+re de rptition est est n#$%&&E&&f'd()!( et dans - ,a +oucle Aant -ue: ,'initialisation et l'avancement du compteur 2 est faite ce cas le compteur effectif est c #i*! =nal1se 3ascal automati-uement" )incrmentation par dfaut par un Remar ues: n est tou/ours positif, c'est le si8ne de p -ui !!" !!" pas=1* dtermine le compteur c" !!" !!" # $Init% ,e traitement rptitif de la +oucle 3'UR peut s'e4cuter +++',es it-rations com!l.tes r-currentes: [Init] Tant ue )condition 56ile )2ondition* Do 5 ou n fois )n61* d'entre* Faire Begin ,ors-ue le traitement rptitif est compos de plusieurs Le rsultat se forme au fur et mesure et une tape Instruction 1 Traitement Instruction 1# donne, il dpend d'un certain nombre de rsultats instructions, les e4pressions 7e8in et 9nd sont Instruction Instruction # prcdents. si relation lie deux lments ncessaires" !"

R=[iinit] Pour i de d f )pas=p* faire !!" # $Init% n:#$%round&&f'd()!(; Instruction 1 Traitement &'R I:=1 TO n DO Instruction Begin !" c :#i * ! ; Rpter Instruction m Instruction(1# Instruction( # FinPour !!!!!"# Instruction(m# End;

,e traitement rptitif de la +oucle rpter peut s'e4cuter 1 ou n fois )n6 *" ,a condition . vrifier . c:a-ue fois est considre comme une condition de sortie car elle nous permet de uitter la boucle"

Parcours dcroissant:

,'avancement du compteur se fait par un pas=-1

successifs(rcurrence d'ordre 1) si elle lie trois lments successifs(rcurrence d'ordre 2) (voir exemple factoriel)

Instruction > Fin Tant4ue

Rpter

!" Instruction >#

Analyse & Algorithme

Pascal

End;

R=[inst1, inst , """instm] Pour i de n !!" # $Init% 1)pas=-1* faire &'R I:=n do"nTO 1 DO Instruction 1 Traitement Begin Instruction Instruction(1# !" Instruction( # Rpter Instruction p !!!!!"# Instruction(p# FinPour End;

Leon 2

Remar ues:

/tructures de contr0le it-ratives conditions d'arr1t

I-Dfinition itrative . condition d'arr0t:
Un rsultat a une dfinition itrative . condition d'arr0t s'il est la rptition d'une suite d'instruction et l'arr0t est 8r par une condition"

,e traitement rptitif de la +oucle Aant -ue peut s'e4cuter 5 ou n fois" )5 fois ds le d+ut si la condition n'est pas vrifie*" ,a condition . vrifier . c:a-ue fois est considre comme une condition d'entr-e car elle nous permet d'acc-der au cor!s de la boucle" ,ors-ue le traitement rptitif est compos de plusieurs instructions, les e4pressions 7e8in et 9nd sont ncessaires"

Dcrmentation automati-ue du compteur)passa8e au prdcesseur de la valeur en cours*"

Condition d'entre = ! (Condition d'arr"t)