Définition
Une boucle effectue plusieurs fois une suite d'instructions (ou un bloc d'instructions). Nous disons qu'une boucle itère un traitement. Une itération correspond à la réalisation du traitement. Nous pouvons formellement numéroter chaque itération. Par exemple, à la troisième itération de la boucle, le traitement (le bloc d'instructions placées dans la boucle) est effectué pour la troisième fois. Quand toutes les itérations sont terminées, le traitement qui suit la boucle est effectué.
En algorithmique nous distinguons deux type de boucles :
-
Les boucles à bornes définies (ou dites déterministes)
-
Les boucles à bornes indéfinies (ou dites indéterministes)
Dans les deux cas, trois questions de fond se posent systématiquement :
-
quelles sont les valeurs des variables avant d'effectuer la boucle?
-
quelles variables et quelles valeurs permettent d'arrêter la boucle?
-
comment faire évoluer la valeur de ces variables ?
Les variables qui sont utilisées pour déterminer l'arrêt de la boucle sont appelées variables de contrôle de boucle.
