EXEMPLES: BOUCLES FOR

2011-2-10

2

EXEMPLE 2.1

Écrire un programme qui calcule la somme des entiers de 1 à 100.

  

3

Données Entrées: *aucune* Sorties: la somme des entiers de 1 à 100

Boucle pour: chaque élément de la suite 1 à 100 Pour chaque élément, le rajouter à la somme

4

DIAGRAMME D’ACTIVITÉ

5

EXEMPLE 2.2

Écrire un script qui demande un nombre de départ, et qui ensuite affiche les dix nombres suivants.

Par exemple, si l’utilisateur entre le nombre 17, le programme affichera les nombres de 18 à 27

6

Données Entrées: nombre de départ Sorties: la suite des 10 nombres suivants

Boucle pour: chaque valeur d’un compteur i allant de 1 à 10 Additionner le nombre avec la valeur du

compteur à l’itération i. Afficher la valeur obtenue

7

DIAGRAMME D’ACTIVITÉ

8

 Écrire un script qui demande un nombre de départ, et qui

ensuite écrit le résultat des multiplications de ce nombre par les nombres de 1 à 10

 Exemple: L’utilisateur saisit 5. 5 10 15 … 50

EXEMPLE 2.3

9

Donées Entrées: nombre x Sorties: la suite des multiplications par x

Boucle pour: chaque valeur d’un compteur i allant de 1 à 10 Multiplier x par la valeur du compteur à

l’itération i. Afficher la multiplication avec son résultat.

10

ALGORITHMEAlgorithme

Initialisation

Début

| Lire(x)

|

| | Pour i de 1 à 9

| | Afficher( x * i )

| | Fin Pour

|

|

Fin

Algorithme

Initialisation

Début

| Lire(x)

|

| | Pour i de 1 à 9

| | tmp = x*i

| | Afficher( tmp )

| | Fin Pour

|

|

FinVariable Intermédiaire

11

Écrire un script qui demande un nombre de départ, et qui calcule la somme des entiers jusqu’à ce nombre. Par exemple, si l’on entre 5, le programme doit calculer :

Somme=0 1 + 2 + 3 + 4 + 5 = 15

EXEMPLE 2.4

12

Donées Entrées: nombre x Sorties: la somme de tous les entiers positifs

jusqu’à x.

Boucle pour: chaque valeur d’un compteur i allant de 1 à x Additionner le nombre avec la valeur du

compteur i chaque itération i. Afficher la valeur.

13

ALGORITHMEAlgorithme

Initialisation

Début

| Somme=0

| Lire(x)

|

| | Pour i de 1 à x

| | Somme=Somme+i

| | Fin Pour

|

| Afficher(Somme)

|

Fin

14

Écrire un programme qui affiche les nombres de 1 à 21 en trois, en utilisant des boucles for .

  Affichage: 1 2 34 5 67 8 910 11 1213 14 1516 17 1819 20 21

EXEMPLE 2.5

15

Donées Entrées: *aucune* Sorties: affichage de 7 lignes de 3 nombres consécutifs. Le

compte commence à partir de 1.

Boucle pour: chaque ligne (compteur de lignes i) Boucler pour chaque élément de la ligne (Commencer le

compteur j par le dernier élément de la dernière ligne affichée + 1)* Afficher la valeur du compteur j

16

ALGORITHMEAlgorithme

Début

| x=1

|

| | Pour i de 1 à 7

| | chaine=""

| | | Pour j de x à x+2

| | | chaine=chaine+" "+j

| | | Fin Pour

| | Afficher(chaine)

| |

| | x=x+3

| | Fin Pour

|

|

Fin

1 2 34 5 67 8 910 11 1213 14 1516 17 1819 20 21

x=7i=1j=6

17

PROGRAMME PYTHON

chaine=""x=1

for i in range(1,8): for j in range(x,x+3): chaine = chaine + " " + str(j) print(chaine) chaine="" x=x+3

18

0 1 1 2 3 5 8 13 21 34 55 89 144

a=0 b=1•a prend b comme initialisation de l’itération suivante

•Conserver la valeur de b car elle va changer

c=b

a=bi=0

c=1 b=1a=1

i=1

c=1 b=2a=1

i=2

c=2 b=3a=2

i=10

c=89

b=144

a=89

i=3

c=3 b=5a=3

EXEMPLE 2.6

19

ALGORITHMEAlgorithme

Début

| a=0, b=1

| Afficher(a)

| Afficher(b)

| | Pour i de 0 à 10

| |

| | c =b #c variable intermédiaire

| | b=a+b

| | a=c

| | Afficher(b)

| |

| | Fin Pour

|

|

Fin

PROGRAMME EN PYTHON

a,b=0,1

print(a)print(b)

for i in range(11): c=b b=a+b a=c print b

20

VARIANTE: AFFICHER DE MANIÈRE LINÉAIRE

print(a)print(b)

suite= str(a)+","+str(b)

for i in range(11): c=b b=a+b a=c suite=suite+","+str(b)print(suite)

21