Algorithmique : Boucles bornées et non bornées

En programmation, il est fréquent de devoir répéter une même instruction plusieurs fois. Pour éviter de copier-coller dix fois la même ligne, on utilise des boucles. C'est un concept fondamental en algorithmique.

Ces situations illustrent la logique : si tu connais le nombre exact de répétitions (les 3 tours), c'est une boucle bornée. Si la répétition dépend d'une condition inconnue au départ (l'arrivée du bus), c'est une boucle non bornée.

En Python, on utilise la boucle "for" (pour) quand on connait le nombre de répétitions. On l'utilise souvent avec la fonction 'range($n$)' qui génère une suite de nombres. C'est idéal pour répéter une action $n$ fois.

Si on ne sait pas quand la boucle doit s'arrêter, on utilise "while" (tant que). Le programme répète les instructions tant que la condition donnée reste Vraie. C'est utile pour résoudre des problèmes de seuil.

Pour comprendre un algorithme ou corriger une erreur, tu dois savoir simuler l'ordinateur à la main. On appelle cela faire une trace d'exécution : on note l'état des variables à chaque tour.