Chapitre 10 – Éléments d’algorithmique
1.6 Boucles définies
ÇÊ ÇÊ ÇÊ Ò½ ÌÇ ÌÇ ÌÇ Ò¾
Ç Ç Ç
Ò½ et Ò¾ sont deux nombres entiers, ou
deux variables initialisées de type entier.
Ò
< instructions A >
ÒÒ
Les instructions A sont exécutées avec
de contenu Ò½, puis avec de contenu
Ò½·½,. . . , puis une dernière fois avec
de contenu Ò¾.
Si Ò½½Ò¾, les instructions A ne sont pas exécutées.
Variante :
ÇÊ ÇÊ ÇÊ Ò½ ÇÏÆÌÇ ÇÏÆÌÇ ÇÏÆÌÇ Ò¾ Ç Ç Ç
Ò
< instructions A >
ÒÒ
Les instructions A sont exécutées avec
de contenu Ò½, puis avec de contenu
Ò½ ½,. . . , puis une dernière fois avec
de contenu Ò¾.
Si Ò½½Ò¾, les instructions A ne sont pas exécutées.
Chacun des passages dans la boucle, c’est-à-dire chacune des exécutions
du groupe d’instructions A, est une itération.
Comme dans le cas de l’instruction conditionnelle, si il n’y a qu’une
seule instruction A, le Ò ÒÒ est inutile.
1.7 Boucles conditionnelles
ÊÊÈÈÈÌ ÊÊÈÈÈÌ ÊÊÈÈÈÌ
< instructions >
ÍÆÌÁÄ ÍÆÌÁÄ ÍÆÌÁÄ < relation >
Les instructions délimitées par le
ÖÖÔÔÔØ ÙÒØØÐ sont exécutées jusqu’à
ce que la relation devienne vraie. Elles
sont exécutées au moins une fois.
La relation doit devenir vraie, sinon on entre dans une boucle infinie.
ÏÀÁÄÄ ÏÀÁÄÄ ÏÀÁÄÄ < relation >
Ç Ç Ç
Ò
< instructions >
ÒÒ
Les relations délimitées par le Ò
ÒÒ sont exécutées tant que la relation est vraie. Elles peuvent ne pas être
du tout exécutées.
La relation doit devenir fausse, sinon on entre dans une boucle infinie.
Si il y a une seule instruction à exécuter, le Ò ÒÒ est inutile.
1.8 Procédures et fonctions
Un exemple de procédure dans un programme structuré
Le programme suivant classe deux nombres réels donnés par l’utilisateur en ordre croissant. Les commentaires sont mis entre accolades, une
possibilité qu’offre le langage PASCAL.
241