Algorithmie – Les boucles

Une boucle est une structure qui permet de répéter les mêmes instructions plusieurs fois.

Voici ce qu’il se passe dans l’ordre :

1. l’ordinateur lit les instructions de haut en bas (comme d’habitude) ;

2. puis, une fois arrivé à la fin de la boucle, il repart à la première instruction ;

3. il recommence alors à lire les instructions de haut en bas…

4. … et il repart au début de la boucle.

Le problème dans ce système c’est que si on ne l’arrête pas, l’ordinateur est capable de répéter les instructions à l’infini !

Exemple 1

Reprenons l’exemple du lavage des mains :

1. J’ouvre le robinet
2. Je mouille mes mains
3. Je prends du savon
4. Je frotte tant que mes mains ne sont pas propres
5. Je rince
6. Je m’essuie
7. Je ferme le robinet

Voilà un exemple de boucle : tant que avec comme condition pour s’arrêter que les mains soient propres. On ne sait pas à l’avance combien de fois on va recommencer.

Exemple 2

Prenons l’exemple du tracé d’un carré :

1. J’avance de 10 pas
2. Je tourne de 90 degrés vers la gauche
3. J’avance de 10 pas
4. Je tourne de 90 degrés vers la gauche
5. J’avance de 10 pas
6. Je tourne de 90 degrés vers la gauche
7. J’avance de 10 pas
8. Je tourne de 90 degrés vers la gauche

On pourrait résumer cette liste d’instructions en :

Faire 4 fois 

1. J’avance de 10 pas
2. Je tourne de 90 degrés vers la gauche

Ici encore nous utilisons une boucle, mais cette fois nous savons qu’elle se réalisera 4 fois.