Algorithmes (4) Instructions itratives ou boucles (nombre ditrations donn)

Objectif : dcouvrir un nouveau type de structure algorithmique appel boucle. Dans ce chapitre, ltude porte sur les boucles non conditionnelles. I. Exemple 1 1) Situation Les parents de La versent 50 sur un livret sa naissance. Ils versent ensuite 15 sur ce livret le premier mois, puis 16 le deuxime mois, puis 17 le troisime mois Chaque mois le versement mensuel augmente donc de 1 . On dsire rdiger un algorithme donnant la somme verse sur le livret de La au bout de 3 ans (36 mois).

On devrait crire 36 fois le mme bloc dinstructions. Pour simplifier lcriture de lalgorithme, on va utiliser une boucle Pour . Pour cela, on rdige une instruction, dans un seul bloc, qui sera rpte 36 fois (cest le principe mme des boucles, quil faut bien avoir compris dans ce chapitre).

Initialisations : S prend la valeur 50 M prend la valeur 15 Traitement : Pour i variant de 1 36 Faire S prend la valeur S + M M prend la valeur M + 1 FinPour Sortie : Afficher la somme S Cet algorithme comporte 3 tapes : initialisations, traitement, sortie. Il ny a pas dentre.

2) Analyse du problme Il sagit dun calcul itratif. On va mettre en place une procdure itrative. On a un processus identique qui se rpte un certain nombre de fois. Lalgorithme comporte 36 tapes (rptitives). On va utiliser une structure algorithmique appele boucle . On va dire lalgorithme de faire (dexcuter) 36 fois la mme instruction. 3) Proposition dalgorithme (rdig en langage naturel) Cet algorithme fait intervenir 3 variables (S, M, i). On pourrait les crire dans une partie de dclaration des variables (ces trois variables sont des entiers). La variable S reprsente le montant en euros de la somme sur le livret. La lettre S dsigne une variable* dont le contenu va voluer au fur et mesure de lalgorithme. Donc dire que S prend la valeur S + M na rien dabsurde. On ne dit pas que S = S + M ; on nutilise pas non plus la lettre S en disant que S = S + M. * Une variable est comme une bote dans laquelle on peut stocker une valeur. Initialisations : S prend la valeur 50 M prend la valeur 15 Traitement : S prend la valeur S + M M prend la valeur M + 1 S prend la valeur S + M M prend la valeur M + 1 36 fois S prend la valeur S + M M prend la valeur M + 1 S prend la valeur S + M M prend la valeur M + 1

La variable M reprsente le montant du versement en euros effectu par les parents de La. Ces deux variables sont initialises cest--dire quon leur assigne des valeurs au dpart.

La variable i joue un rle un peu particulier. Cest une variable interne ou locale. Elle augmente de 1 chaque fois (pas de 1). La variable i est automatiquement incrmente de 1 chaque fois. i na pas de rle dans un calcul. Elle compte le nombre ditrations (i comme itration ). Elle nintervient ni avant, ni aprs dans lalgorithme.

Sortie : Afficher la somme S 1 2