Livre_silo 30 août 2013 16:32 Page 97
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
97
4 – Instructions : langage minimal de l’algorithmique
Les contraintes d’indentation pour le bloc d’instructions sont les mêmes que pour une
instruction conditionnelle et la fin du bloc est marquée par le retour au niveau d’indentation
du while. Ce bloc d’instructions est appelé le corps de boucle et chaque passage dans ce
bloc est appelé une itération. Lorsqu’ on effectue la première itération, on dit qu’on entre
dans la boucle ; on en sort lorsque l’on a fini d’exécuter la dernière itération.
Le programme calculant 2
n deviendra alors :
p = 1
while c > 0:
p = p * 2
c = c - 1
On va détailler l’exécution de ce programme à partir de l’état
. .
3 .
c
:
• Avant la première itération :
. .
3 .
c
. .
1 .
p
• Après la première itération :
. .
2 .
c
. .
2 .
p
• Après la deuxième itération :
. .
1 .
c
. .
4 .
p
• Après le troisième itération :
. .
0 .
c
. .
8 .
p
Ce dernier état est l’état final, car la condition c > 0 n’est plus vérifiée et on sort donc de la
boucle.
Exercice 4.17 Exécuter ce programme à l’aide d’un débogueur et vérifier que l’évolution des variables
est bien celle prévue.
Exercice 4.18 Modifier ce programme pour qu’il calcule k n où k et n sont deux entiers naturels quelconques pouvant être choisis par l’utilisateur.
SAVOIR-FAIRE Écrire un programme utilisant une boucle while
1 On identifie la condition de la boucle ; il est souvent plus commode de chercher
une condition de sortie, puis de calculer sa négation ou tout simplement d’utiliser
l’opérateur not.
2 On écrit le corps de la boucle, en s’assurant que celui-ci modifiera la valeur de la
condition à certaines itérations.
3 On prévoit une initialisation des variables en amont de la boucle.
4 Il est parfois nécessaire de faire un dernier traitement à la suite de la boucle ; dans
tous les cas, on n’ oubliera pas de revenir au niveau d’indentation du while.
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
97
4 – Instructions : langage minimal de l’algorithmique
Les contraintes d’indentation pour le bloc d’instructions sont les mêmes que pour une
instruction conditionnelle et la fin du bloc est marquée par le retour au niveau d’indentation
du while. Ce bloc d’instructions est appelé le corps de boucle et chaque passage dans ce
bloc est appelé une itération. Lorsqu’ on effectue la première itération, on dit qu’on entre
dans la boucle ; on en sort lorsque l’on a fini d’exécuter la dernière itération.
Le programme calculant 2
n deviendra alors :
p = 1
while c > 0:
p = p * 2
c = c - 1
On va détailler l’exécution de ce programme à partir de l’état
. .
3 .
c
:
• Avant la première itération :
. .
3 .
c
. .
1 .
p
• Après la première itération :
. .
2 .
c
. .
2 .
p
• Après la deuxième itération :
. .
1 .
c
. .
4 .
p
• Après le troisième itération :
. .
0 .
c
. .
8 .
p
Ce dernier état est l’état final, car la condition c > 0 n’est plus vérifiée et on sort donc de la
boucle.
Exercice 4.17 Exécuter ce programme à l’aide d’un débogueur et vérifier que l’évolution des variables
est bien celle prévue.
Exercice 4.18 Modifier ce programme pour qu’il calcule k n où k et n sont deux entiers naturels quelconques pouvant être choisis par l’utilisateur.
SAVOIR-FAIRE Écrire un programme utilisant une boucle while
1 On identifie la condition de la boucle ; il est souvent plus commode de chercher
une condition de sortie, puis de calculer sa négation ou tout simplement d’utiliser
l’opérateur not.
2 On écrit le corps de la boucle, en s’assurant que celui-ci modifiera la valeur de la
condition à certaines itérations.
3 On prévoit une initialisation des variables en amont de la boucle.
4 Il est parfois nécessaire de faire un dernier traitement à la suite de la boucle ; dans
tous les cas, on n’ oubliera pas de revenir au niveau d’indentation du while.