Université Sidi Mohamed Ben Abdellah

Ecole Supérieure de Technologie

Fès

Boucles
(Les structures itératives)

Cours Algorithmique
 Avant-propos

« Le vrai problème n’est pas de savoir si les machines

pensent, mais de savoir si les hommes pensent » -
B.F.Skinner

2
EST Fès Algorithmique
 Plan
 Motivation
 Structures de base (Pour…)
 Structures de base (Tant que…)
 Structures de base (Répéter)

3
EST Fès Algorithmique
 Motivation

Egalement appelées les structures répétitives:

Ils permettent de faire executer plusieurs fois certains
phases de programme, sans qu’il soit nécessaire à chaque
fois de réécrire les instructions correspondantes.

4
EST Fès Algorithmique
 Problématiques
 On voudrait mettre en place ce qu’on appelle un contrôle
de saisie, afin de vérifier que les données entrées au clavier
correspondent bien à celles attendues par l’algorithme.
 On voudrait afficher à l’écran tout les nombres premiers
inférieurs à 1000.
 On voudrait imprimer à l’écran 10 000 le message suivant
« Hello World »!

5
EST Fès Algorithmique
 Structure de base (Tant que …)
Schéma Tant que
– Initialisation de la variable de contrôle avant
– Variation manuelle de la variable de contrôle

• Test d’évaluation : A PRIORI (variables)

A ←Vrai
Tantque (A)
…..
A ← Faux (dans une conditionnelle)
….
FinTantQue
6
EST Fès Algorithmique
 Structure de base (Pour…)
Schéma Pour
– Valeur initiale de l’indice d’itération
– Valeur finale de l’indice d’itération
– Variation de l’indice d’itération (le pas)

• Test d’évaluation : A PRIORI (variables)

Pour i ← valeurDébut à valeurFin pas 2

…
i suivant
FinPour

7
EST Fès Algorithmique
 Structure de base (Répéter)
Schéma Répéter
– Initialisation de la variable de contrôle
– Série d’actions
– Variation manuelle de la variable de contrôle

• Test d’évaluation : A POSTERIORI

A ← Vrai
Répéter
…..
A ← Faux (dans une conditionnelle)
….
TantQue (A)
8
EST Fès Algorithmique
 Remarque
 Les structures TantQue sont employées dans les situations
où l’on doit procéder à un traitement systématique sur les
éléments d’un ensemble dont on ne connaît pas d’avance la
quantité.
 Les structures Pour sont employées dans les situations où
l’on doit procéder à un traitement systématique sur les
éléments d’un ensemble dont le programmeur connaît
d’avance la quantité.

9
EST Fès Algorithmique
 Remarques
 La structure « Pour … Suivant » n’est pas du tout
indispensable ; on pourrait fort bien programmer toutes
les situations de boucle uniquement avec un « Tant Que ».
 Le seul intérêt du « Pour » est d’épargner au programmeur,
la gestion manuelle la progression de la variable qui lui
sert de compteur (on parle d’incrémentation).
 La structure « Pour … Suivant » est un cas particulier de
TantQue : celui où le programmeur peut dénombrer à
l’avance le nombre de tours de boucles nécessaires.

10
EST Fès Algorithmique
 Conclusion
 Pour ne pas tomber dans l’écueil des boucles infinies:
– Éviter de manipuler, au sein d’une boucle Pour, la variable qui sert
de compteur à cette boucle.
– Éviter d’écrire une structure TantQue dans laquelle la condition ne
prend jamais la valeur FAUX.

11
EST Fès Algorithmique
 Exercices
Serie 5

12
EST Fès Algorithmique