Chapitre3
April 22, 2021
1 Boucles
Les boucles s’utilisent pour répéter plusieurs fois l’éxecution d’une partie du programme.
1.1 Boucles bornées et non bornées
Boucle bornée
Quand on sait combien de fois doit avoir lieu la répétition, on utilise généralement une boucle
Boucle non bornée
Si on ne connait pas à l’avance le nombre de répétitions, on choisit une boucle while.
1.2 Boucle for
Exemple d’utilisation :
[1]: for i in [0, 1, 2, 3]:
print("i a pour valeur", i)
i a pour valeur 0
i a pour valeur 1
i a pour valeur 2
i a pour valeur 3
L’instruction for est une instruction composée, c’est-à-dire une instruction dont l’en-tête se termine
par deux-points :, suivie d’un bloc indenté qui constitue le corps de la boucle.
On dit que l’on réalise une itération de la boucle à chaque fois que le corps de la boucle est exécuté.
Dans l’en-tête de la boucle, on précise après le mot-clé for le nom d’une variable (i dans l’exemple
ci-dessus) qui prendra successivement toutes les valeurs qui sont données après le mot-clé in. On
dit souvent que cette variable (ici i) est un compteur car elle sert à numéroter les itérations de la
boucle.
Il est possible d’obtenir le même résultat sans donner la liste des valeurs, mais en utilisant la fontion
range().
[2]: for i in range(4):
print("i a pour valeur", i)
1
i a pour valeur 0
i a pour valeur 1
i a pour valeur 2
i a pour valeur 3
Pour parcourir les indices d’une liste, il est possible de combiner range() et len() comme ci-dessous
:
[3]: c = ["Marc", "est", "dans", "le", "jardin"]
for i in range(len(c)):
print("i vaut", i, "et c[i] vaut", c[i])
i vaut 0 et c[i] vaut Marc
i vaut 1 et c[i] vaut est
i vaut 2 et c[i] vaut dans
i vaut 3 et c[i] vaut le
i vaut 4 et c[i] vaut jardin
Rappel : La fonction len() renvoie le nombre d’éléments :
[4]: c = ["Marc", "est", "dans", "le", "jardin"]
len(c)
[4]: 5
Dans l’exemple suivant, nous allons illustrer que la variable indiquée après for parcourt toutes les
valeurs de la liste donnée après in:
[5]: c = ["Marc", "est", "dans", "le", "jardin"]
for i in c:
print("i vaut", i)
i vaut Marc
i vaut est
i vaut dans
i vaut le
i vaut jardin
1.3 Boucle while
Syntaxe :
[ ]: while condition:
Instruction A
Exemple de programme :
[7]: x = 1
while x < 10:
2
print("x a pour valeur", x)
x = x * 2
print("Fin")
x a pour valeur 1
x a pour valeur 2
x a pour valeur 4
x a pour valeur 8
Fin
Le mot-clé while signifie tant que en anglais. Le corps de la boucle (c’est-à-dire le bloc d’instructions
indentées) sera répété tant que la condition est vraie.
Dans l’exemple ci-dessus, x sera multiplié par 2 tant que sa valeur reste inférieure à 10.
Remarque: Si la condition est fausse au départ, le corps de la boucle n’est jamais exécuté. Si la
condition reste toujours vraie, alors le corps de la boucle est répété indéfiniment.
1.4 Comment choisir entre boucle for et boucle while
En général, si on connaît avant de démarrer la boucle le nombre d’itérations à exécuter, on choisit
une boucle for. Au contraire, si la décision d’arrêter la boucle ne peut se faire que par un test, on
choisit une boucle while.
1.4.1 Transformation d’une boucle for en un boucle while
[8]: for i in range(4):
print("i a pour valeur", i)
i a pour valeur 0
i a pour valeur 1
i a pour valeur 2
i a pour valeur 3
Le programme ci-dessus est équivalent à:
[9]: i = 0
while i < 4:
print("i a pour valeur", i)
i = i + 1
i a pour valeur 0
i a pour valeur 1
i a pour valeur 2
i a pour valeur 3
3
1.5 Les instructions break et continue, et la clause else dans les boucles
1.5.1 L’instruction break
L’instruction break permet de « casser » l’exécution d’une boucle (while ou for). Elle fait sortir de
la boucle et passer à l’instruction suivante.
Exemple
[10]: for i in range(10):
print("debut iteration", i)
print("bonjour")
if i == 2:
break
print("fin iteration", i)
print("apres la boucle")
debut iteration 0
bonjour
fin iteration 0
debut iteration 1
bonjour
fin iteration 1
debut iteration 2
bonjour
apres la boucle
Remarque: équivalent du do…while (faire…tant que)
Dans de nombreux langages, il existe une instruction do…while qui permet de créer une boucle
pour laquelle on ne connaît pas à l’avance le nombre de répétition, mais qui doit s’exécuter au
moins une fois. Cette instruction n’existe pas en Python, mais on peut facilement reproduire son
fonctionnement de la façon suivante :
[11]: while True:
n = int(input("donnez un entier > 0 : "))
print("vous avez fourni", n)
if n > 0:
break
print("reponse correcte")
donnez un entier > 0 : 2
vous avez fourni 2
reponse correcte
1.5.2 L’instruction continue
L’instruction continue permet de passer prématurément au tour de boucle suivant. Elle fait con-
tinuer sur la prochaine itération de la boucle.
Exemple
4
[12]: for i in range(4):
print("debut iteration", i)
print("bonjour")
if i < 2:
continue
print("fin iteration", i)
print("apres la boucle")
debut iteration 0
bonjour
debut iteration 1
bonjour
debut iteration 2
bonjour
fin iteration 2
debut iteration 3
bonjour
fin iteration 3
apres la boucle
1.5.3 La clause else dans une boucle
La clause else dans un boucle permet de définir un bloc d’instructions qui sera exécuté à la fin
seulement si la boucle s’est déroulée complétement sans être interrompue par un break.
Contrairement aux instructions présentes après la boucle, qui s’exécutent dans tous les cas (avec ou
sans interruption par un break), le bloc d’instructions défini dans la clause else ne s’exécutera pas
lors de l’interruption par un break. Après l’interruption, on passera directement aux instructions
après la boucle.
Autrement dit, le bloc de la clause else est exécuté lorsque la boucle se termine par épuisement
de la liste (avec for) ou quand la condition devient fausse (avec while), mais pas quand la boucle
est interrompue par un break. Ceci est illustré dans la boucle suivante, qui recherche des nombres
premiers :
[13]: for n in range(2, 8):
for x in range(2, n):
if n % x == 0:
print(n, "egale", x, "*", n/x)
break
else:
print(n, "est un nombre premier")
2 est un nombre premier
3 est un nombre premier
4 egale 2 * 2.0
5 est un nombre premier
6 egale 2 * 3.0
7 est un nombre premier
