Licence 2ème année - NTE 3 – 2005-06
Bernard Maurin
NTE 3 – Algorithmique et programmation Visual Basic
TD 3 : structures répétitives
Notions de référence de la séance 3
Structures répétitives : Indicées (Pour) ; conditionnelles (Répéter Jusqu’à; Tant que)
I – Introduction : somme des n premiers nombres entiers
Un des algorithmes les plus classiques est celui de la somme de n valeurs. Nous choisirons comme
exemple la somme des n premiers nombres entiers. Pour simuler manuellement cet algorithme, nous
fixerons n à 4.
Nous devons donc décrire, d’un point de vue algorithmique, comment faire S = 1+2+3+4
(en fait S = 0+1+2+3+4). L’idée est de faire la somme de proche en proche (comme les comptables,
à l’époque où les comptes se faisaient à la main) : 0+1 = 1 ; 1+2 = 3 ; 3+3 = 6 ; 6+4 = 10.
La première valeur de S est 0. Ensuite, on additionne à la valeur courante de S, la prochaine valeur
entière, notée i. Ce qui en algorithmique se note S := S+i. Cette opération se répétant de i allant de 1
à 4, on dit qu’on a une structure répétitive, ou en boucle.
II – Gestion automatique des répétitions : la boucle indicée Pour
Syntaxe
Pour i := indice_inférieur à indice_supérieur faire
Instruction(s)
Fin Pour
NB : si indice_inférieur > indice_supérieur, l’instruction répétitive Pour n’est pas
exécutée.
Algorithme de la somme des n premiers entiers (n=4).
NB : En fait il s’agit de la somme des n+1 premiers entiers, puisque qu’on inclue 0 dans la somme.
Algorithme SommeEntiers1
Const n = 4
Var i : entier ; S : entier
Début
1 – S := 0
2 – ‘boucle Pour
Pour i := 1 à n faire
S := S+i
Fin Pour
3 – Ecrire("la somme des " ; n ; " premiers entiers vaut : " ; S)
Fin