Introduction
Problématique
Introduction à l'algorithmique - les boucles
On veut écrire un algorithme qui calcule et affiche la moyenne d’un étudiant qui dispose de
3 notes ayant le même coefficient.
Début
Lire(N1,N2,N3)
Moy 🡨 (N1+N2+N3)/3
Ecrire(Moy)
Fin
Maintenant, si on veut faire le même traitement pour deux étudiants.
Début
Lire(N1,N2,N3)
Moy 🡨 (N1+N2+N3)/3
Ecrire(Moy)
Lire(N1,N2,N3)
Moy 🡨 (N1+N2+N3)/3
Ecrire(Moy)
Fin
Si on a N étudiants, on aura un algorithme qui sera constitué par N blocs d’actions
identiques. Que peut-on dire d’un tel algorithme ?
• Algorithme de Taille Importante
• Algorithme lourd lors de l’exécution
• Algorithme manquant de lisibilité
• Algorithme difficile à maintenir, si jamais on fera une erreur au niveau des
notes.
🡺On est en présence d’un algorithme de qualité Médiocre.
Solution
Utiliser une structure capable de représenter le traitement (Saisie des notes, Calcul de la
moyenne et Affichage) une seule fois et de pouvoir l’exécuter autant de fois que l’on
dispose d’étudiants.
🡺Utiliser les Structures Répétitives appelées également Structures Itératives ou
encore les Boucles.
🡺On distingue 3 schémas de représentation d’une Boucle :
🡪 Le Schéma Répéter ..…… Jusqu’à
🡪 Le Schéma Tant que
🡪 Le Schéma Pour