EXEMPLES: BOUCLES FOR 2011-2-10
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