In this French lecture, the instructor revisits iterative structures in algorithms, first recalling the While (TantQue) loop and its three essential components: counter initialization, loop condition, and counter update. He then introduces the For (Pour) loop, showing how these three elements can be combined into a single line, with explicit start, end, and step (pas) values, and noting that an implicit step of 1 can be omitted. The speaker demonstrates the For loop by re‑implementing the power‑calculation algorithm, highlighting its clearer syntax when the number of iterations is known. He discusses the criteria for choosing between While and For: For is preferred when the iteration count is predetermined (e.g., power, factorial, fixed‑size averages), while While is suited for loops that continue until a condition is met without a known count. The lecture also covers nested For loops, exemplified by generating the multiplication table from 1 to 9, and mentions that the upcoming lesson will address the Repeat (Répéter) structure.
Chapters
Bonjour à tous, et bienvenue dans cette nouvelle leçon d'algorithmique. Aujourd'hui nous allons voir la structure itérative Pour. À titre de rappel, une structure itérative permet de répéter un bloc d'instructions d'une manière automatique. Reprenons l'exemple de la leçon précédente qui consiste à calculer la puissance d'un nombre entier positif à l'aide de la structure itérative TantQue. Afin que la structure TantQue fonctionne correctement, il faut initialiser la variable i qui constitue le compteur de la boucle dans ce cas. Cette initialisation est faite avant d'entrer dans la boucle. À l'intérieur de celle-ci, nous procédons au traitement voulu, c'est-à-dire le calcul de la nouvelle valeur de la puissance R, puis on incrémente le compteur i. À chaque fois qu'on veut refaire une itération, on vérifie la valeur du compteur. Si elle respecte la condition énoncée, alors on refait le traitement de la boucle, sinon on sort de celle-ci et on exécute la suite des traitements de l'algorithme. En général, pour exécuter une boucle TantQue, il faut spécifier 3 traitements de base, à savoir: initialisation du compteur, spécification de la condition et changement de la valeur du compteur par incrémentation ou décrémentation par exemple. La structure itérative Pour permet de grouper ces 3 instructions dans une seule ligne, ce qui rend la boucle plus facile à exprimer. En général, on définit la structure Pour comme ceci. Dans la première ligne de la structure Pour, nous avons défini les 3 instructions évoquées. En effet, on initialise la variable compteur avec une valeur initiale et on définit sa valeur finale à laquelle on mettra fin à la boucle. Puis, on définit le pas, qui peut être un pas d'incrémentation ou de décrémentation, dont la valeur est spécifiée par ValeurDuPas. En fait, l'incrémentation ne se fait pas toujours par 1, mais mais ça peut se faire avec une valeur différente, et même chose pour la décrémentation, mais il est conventionnel d'appliquer un pas avec la valeur 1. Si c'est le cas, c'est-à-dire que le pas d'incrémentation vaut 1, alors on peut ne pas déclarer sa valeur dans la structure Pour, ce qui donne la forme suivante. Dans ce cas, le pas d'incrémentation vaut implicitement 1. L'organigramme de la structure Pour est proche de celui de la structure TantQue, sauf qu'on spécifie la modification de la valeur du compteur au sein du traitement de la boucle. Maintenant, à base de la boucle Pour nous allons refaire l'algorithme du calcul de la puissance, ce qui donne ceci: Dans ce cas, le compteur de la boucle représenté par la variable i fait le parcours des valeurs de 1 à p, et à chaque itération une nouvelle valeur de R est calculée. Quand la boucle prend fin, on se retrouve avec la valeur R qui représente N à la puissance p. L'algorithme est devenu nettement plus clair vu que 3 instructions, y compris l'instruction de l'incrémentation implicite, ont été déclarées dans une seule ligne. La question qui s'impose maintenant est la suivante: face à un traitement itératif, quelle structure utiliser? TantQue ou Pour? En fait, la question est justifiée du fait que ces deux structures se ressemblent tellement, avec un petit avantage en faveur de la boucle Pour vu sa simplicité. Mais en règle générale, la structure Pour est préférée si l'on connaît d'avance le nombre d'itérations à exécuter, comme le calcul de la puissance ou la factorielle d'un nombre entier, un montant total d'une facture, la moyenne des notes des étudiants d'une classe dont le nombre est fixé d'avance, etc. La structure TantQue quant à elle, s'avère pratique quand on ne connaît pas au préalable le nombre d'itérations à exécuter, c'est-à-dire que l'on continuera à répéter le bloc d'instructions jusqu'à ce qu'un évènement particulier survienne, comme par exemple le calcul du nombre de points de fidélité d'un magasin suite aux achats d'un client. Ces points seront cumulés par des opérations d'addition répétitives jusqu'à ce que leur nombre soit égal au seuil qui lui permet de gagner un cadeau. Notez également qu'on peut imbriquer des structures itératives les unes dans les autres. C'est une pratique très courante avec la structure Pour. Par exemple, on va écrire l'algorithme qui produit la table de multiplication des nombres de 1 à 9. Dans ce cas, pour chaque itération de la grande boucle, c'est-à-dire celle qui contient le compteur i, on exécute 9 itérations de la petite boucle dont le compteur est j. Mais je pense que vous avez compris le principe. Il nous reste maintenant la structure itérative Répéter que l'on va traiter prochainement. Merci pour votre attention et à la vidéo prochaine.
