Hind Elouedi Page 1
Chapitre 4 : Structures itératives
Objectif général : Construire des algorithmes en utilisant les structures itératives.
I. Introduction
I.1. Exemple introductif
En écrivant des algorithmes, les structures de contrôle, vues jusque là (instructions élémentaires ou
structures conditionnelles), ne sont pas suffisantes pour tout exprimer. En effet, l’exemple suivant
confirme cette idée.
Exemple
On se propose de calculer les moyennes du module Algorithmique et Structures de Données de tous
les étudiants inscrits en première année technologies de l'informatique dans une institution
universitaire. Supposons que pour ce module, chaque étudiant dispose de trois notes : une du devoir
surveillé (NoteDS), une note d’examen (NoteEx) et une note d'orale (NoteOR). La moyenne se calcule
alors de la manière suivante :
Moyenne = ((NoteDS * 0.4 + NoteExam * 0.6) * 0.8) + (NoteOR * 0.2)
Pour chaque étudiant, on aura alors à :
Saisir les trois notes NoteDS, NoteEx et NoteOR.
Calculer et Afficher la moyenne (Moyenne).
Si on a 200 étudiants par exemple, on aura à réécrire ces trois instructions 200 fois !!! Absurde !...
Avec les instructions qu’on connaît jusque là, on ne peut qu’adopter la solution qu’on vient de
proposer ! C’est pour cela qu’il faut disposer d’autres instructions capables de mieux structurer un
tel traitement. Soient les structures itératives (les boucles).
II.2. Définition du traitement itératif
Les structures itératives sont utilisées pour décrire les répétitions d'une action ou d'un groupe
d'actions. Toute répétition d'actions doit être finie. Ceci sera contrôlé à l'aide d'une expression
logique ou condition dont le changement de valeur provoque l'arrêt de la répétition. Cette condition
est dite condition de sortie ou d’arrêt du traitement itératif. Dans ce qui suit, on va développer trois
schémas itératifs :
La structure itérative : Répéter .. Jusqu’à
La structure itérative : TantQue .. Faire
La structure itérative : Pour .. Faire
II. Structures itératives
II.1. Structure itérative : Répéter .. Jusqu’à
Le schéma Répéter..Jusqu'à exprime la répétition d'une séquence d'instructions un certain nombre
de fois jusqu'à ce qu'une expression logique soit remplie. Sa structure générale se présente ainsi :
Figure 4.1 : Schéma Répéter .. Jusqu’à
Répeter
Instruction 1
...
Instruction n
Jusqu'à (expression_logique)
