Lernzettel: Maîtrise des boucles en Python

📋 Plan du Cours

1. Boucle bornée for
2. Boucle non bornée while
3. Initialisation variable s
4. Condition d'arrêt boucle
5. Incrémentation compteur c
6. Syntaxe Python range
7. Pas de variation

📖 1. Boucle bornée for

🔑 Notions clés & Définitions

• Définition de la boucle bornée : La boucle bornée « Pour k variant de ... à ... » permet d’exécuter un nombre fixe d’itérations, c’est-à-dire un même bloc d’instructions un nombre déterminé de fois dans un algorithme.
• Variable d’itération k : Variable qui prend successivement des valeurs dans un intervalle défini par la syntaxe range(d, n + 1) en Python, où elle sert à contrôler le nombre de répétitions.
• Syntaxe Python for avec range : La syntaxe for k in range(d, n + 1): permet de faire varier la variable k de d à n inclus, avec un pas par défaut de 1, pour exécuter un bloc d’instructions un nombre fixe de fois.

📝 Points essentiels

• La boucle bornée s’utilise lorsque le nombre de répétitions est connu à l’avance, comme dans l’exemple du calcul du solde après n mois avec un dépôt mensuel.
• La variable d’itération k prend successivement toutes les valeurs entières de d à n, et le bloc d’instructions est répété à chaque valeur de k.
• La syntaxe range(d, n + 1) en Python inclut la valeur n dans l’intervalle, car range s’arrête avant n+1.
• Le pas de variation peut être modifié en utilisant range(d, n, p), où p est un entier positif ou négatif, permettant de changer la vitesse d’itération.
• La condition d’arrêt implicite est que le nombre de répétitions est fixé par la valeur de n, ce qui distingue la boucle bornée de la boucle non bornée.

💡 À retenir

La boucle bornée for en Python permet d’exécuter un bloc d’instructions un nombre fixe de fois, contrôlé par la variable d’itération et la fonction range, idéal lorsque le nombre de répétitions est connu à l’avance.

📖 2. Boucle non bornée while

🔑 Notions clés & Définitions

• Boucle non bornée (while) : **"Permet d'exécuter un même bloc d'instructions tant qu'une condition reste vraie ; celle-ci est testée en début de boucle" (source). Elle s’utilise lorsque le nombre d’itérations n’est pas connu à l’avance, mais dépend d’une condition logique.
• Test de la condition en début de boucle : La condition est vérifiée avant chaque itération. Si elle est fausse, la boucle s’arrête.
• Utilisation d’un compteur c : Un compteur c, initialisé à 0, est souvent utilisé pour compter le nombre d’itérations ou de répétitions d’un bloc dans la boucle while (source).
• Exemple d’utilisation : Dépôt mensuel tant que la somme est inférieure à un seuil, en testant la condition s < seuil en début de boucle (source).

📝 Points essentiels

• La boucle while s’écrit en Python :

  while condition:
      {instructions}
  

• La condition est évaluée avant chaque exécution du bloc. La boucle s’arrête dès que la test devient faux.
• Elle est adaptée pour des situations où le nombre d’itérations dépend d’un critère dynamique, comme un seuil ou une condition d’arrêt spécifique.
• Exemple pratique : Emma dépose 20€ chaque mois tant que la somme reste inférieure à 500€. La boucle s’exécute tant que s < 500, avec un compteur c pour compter le nombre de mois.
• La variable s est initialisée à 100, et le compteur c à 0. À chaque itération, s augmente de 20, c augmente de 1, et la condition s < 500 est vérifiée en début de boucle.

💡 À retenir

La boucle while permet d’exécuter un bloc d’instructions tant qu’une condition logique est vérifiée en début de boucle, ce qui la rend idéale pour des processus dont la durée dépend d’un critère dynamique.

📖 3. Initialisation variable s

🔑 Notions clés & Définitions

• Initialisation : Action d’affecter une valeur de départ à une variable avant le début d’une boucle. Dans l’exemple, la variable s est initialisée à 100€ pour représenter le montant initial du compte d’Emma.
• Variable accumulatrice : Variable qui sert à accumuler ou à mettre à jour une valeur au cours de plusieurs itérations. Ici, s est une variable accumulatrice, car elle s’incrémente à chaque étape pour suivre le solde total.
• Rôle de s : La variable s représente le montant total ou le solde, et son rôle est de stocker la valeur mise à jour à chaque étape de la boucle, permettant de suivre l’évolution de la somme.
• Importance de l'initialisation : La valeur initiale de s doit être définie avant la boucle pour garantir la cohérence du calcul et éviter des erreurs ou des valeurs indéfinies lors des opérations répétées.
• Boucle bornée (for) : La boucle « pour » permet d’exécuter un bloc d’instructions un nombre fixe de fois, en utilisant une variable de contrôle (exemple : k) initialisée à une valeur de départ, puis incrémentée selon un pas défini (voir section 1).

📝 Points essentiels

• La variable s doit être initialisée à une valeur de départ (exemple : 100€) avant le début de la boucle pour assurer une mise à jour correcte et cohérente.
• La valeur de s est modifiée à chaque itération, par exemple en ajoutant 20€ dans l’exemple, ce qui en fait une variable accumulatrice.
• La variable s joue un rôle central dans le suivi de l’état ou du total au fil des répétitions, permettant de calculer le solde final après n opérations.
• La bonne initialisation de s garantit que le calcul est précis et que la boucle fonctionne comme prévu, évitant des erreurs de départ ou des valeurs erronées.
• La boucle bornée (for) utilise une variable de contrôle (k) pour répéter un nombre fixe de fois, en partant d’une valeur initiale et en suivant un pas constant (voir section 1).

💡 À retenir

L’initialisation de la variable s avec une valeur de départ est essentielle pour que la boucle puisse accumuler ou suivre correctement une valeur tout au long de ses itérations, garantissant la cohérence du calcul.

📖 4. Condition d'arrêt boucle

🔑 Notions clés & Définitions

• Condition d'arrêt dans boucle bornée : La boucle s'arrête lorsque le nombre d'itérations atteint une valeur fixée, c'est-à-dire lorsque le nombre de répétitions est connu dès le départ (voir section 1).
• Condition d'arrêt dans boucle non bornée : La boucle s'arrête lorsque la condition logique devient fausse, c'est-à-dire lorsque la condition testée en début de boucle n'est plus vérifiée (voir section 2).
• Test de la condition en début de boucle while : La condition est évaluée avant chaque exécution du bloc, ce qui détermine si la boucle doit continuer ou s'arrêter.
• Sortie de boucle lorsque condition n'est plus vérifiée : La boucle se termine dès que la test de la condition échoue, permettant de sortir du bloc d'instructions (voir section 2).

📝 Points essentiels

• La boucle bornée (exemple avec for) utilise une variable d'itération (k) dont la valeur parcourt un intervalle défini par range(d, n+1), avec un pas éventuellement modifiable (voir section 1). La condition d'arrêt est implicite : le nombre d'itérations est fixé à l'avance.
• La boucle non bornée (exemple avec while) repose sur une condition logique évaluée en début de boucle. La boucle continue tant que cette condition est vraie, et s'arrête lorsque la condition devient fausse (voir section 2).
• La sortie de boucle dans une boucle bornée intervient après un nombre déterminé d'itérations, tandis que dans une boucle non bornée, elle dépend de la modification de la condition logique.
• La condition d'arrêt dans une boucle non bornée est essentielle pour éviter une boucle infinie, en s'assurant que la condition finira par devenir fausse.
• La syntaxe Python while condition: permet de tester la condition en début de chaque itération, garantissant que la boucle ne s'exécute que tant que la condition est vérifiée.

💡 À retenir

La condition d'arrêt dans une boucle, qu'elle soit bornée ou non, détermine le moment où la boucle se termine, soit par un nombre fixe d'itérations, soit lorsque la condition logique devient fausse.

📖 5. Incrémentation compteur c

🔑 Notions clés & Définitions

• Incrémentation du compteur c dans boucle non bornée : Processus d’augmenter la valeur du compteur c à chaque passage dans la boucle while, généralement par une unité, pour compter le nombre d’itérations effectuées (voir section 2).
• Rôle du compteur c pour compter le nombre d'itérations : Le compteur c sert à suivre le nombre de fois qu’une boucle non bornée s’est exécutée, permettant de connaître la durée ou la fréquence d’un processus répétitif (voir exemple de boucle while).
• Incrémentation de la variable d’itération k dans boucle bornée (pas) : Bien que réservé à une autre section, cette notion concerne l’augmentation régulière de la variable k, souvent par un pas p, lors de l’exécution d’une boucle for, pour parcourir un intervalle de valeurs (voir section 1).

📝 Points essentiels

• Dans une boucle non bornée (while), le compteur c est initialisé à 0 avant la boucle. À chaque passage dans la boucle, c est augmenté d’une unité (c ← c + 1).
• Le rôle principal du compteur c est de compter le nombre d’itérations, ce qui permet de mesurer la durée d’exécution ou le nombre de répétitions d’un processus.
• La valeur finale de c après sortie de boucle indique combien de fois la boucle a été exécutée, ce qui est utile pour analyser la performance ou la progression d’un algorithme.
• La variable d’itération k dans une boucle bornée est incrémentée selon un pas p, mais cette notion ne concerne pas directement le compteur c dans une boucle non bornée.

💡 À retenir

Le compteur c dans une boucle non bornée sert à compter le nombre d’itérations, permettant d’évaluer la durée ou la fréquence d’un processus répétitif, tandis que l’incrémentation de la variable d’itération k dans une boucle bornée suit un pas défini pour parcourir un intervalle.

📖 6. Syntaxe Python range

🔑 Notions clés & Définitions

• range(d, n+1) : Fonction Python qui génère une séquence d’entiers allant de d à n inclus, c’est-à-dire que la valeur finale est n, grâce à l’intervalle [d, n+1[.
• range(n) : Fonction Python qui parcourt successivement tous les entiers de 0 à n-1, permettant de réaliser une boucle sur un nombre précis d’itérations.
• p (pas) : Paramètre optionnel dans range(d, n, p) qui définit la variation constante entre chaque valeur successivement générée, permettant de sauter des valeurs ou de changer la fréquence d’itération.
• Signification du pas : La valeur p indique la différence entre deux valeurs successives dans la séquence générée par range, ce qui permet d’adapter la progression de la boucle selon un incrément personnalisé.
• Boucle bornée (voir section 1) : La boucle qui s’exécute un nombre fixe de fois, généralement avec range, en utilisant un intervalle défini par ses bornes.
• Boucle non bornée (voir section 2) : La boucle qui s’exécute tant qu’une condition est vraie, souvent avec while, mais peut utiliser range pour certains cas spécifiques.

📝 Points essentiels

• La syntaxe range(d, n+1) permet d’inclure la valeur n dans la séquence, ce qui est utile pour parcourir un intervalle inclusif.
• La fonction range(n) parcourt de 0 à n-1, ce qui correspond à la majorité des cas d’utilisation pour des boucles indexées.
• Le paramètre p dans range(d, n, p) permet de définir un pas de variation constant, modifiant la fréquence d’itération et la progression des valeurs.
• La valeur par défaut du pas est 1, ce qui correspond à une incrémentation simple et régulière.
• La syntaxe range est essentielle pour réaliser des boucles bornées efficaces, en contrôlant précisément le nombre d’itérations et la progression.

💡 À retenir

La fonction range en Python permet de générer des séquences d’entiers pour contrôler précisément le nombre et la progression des itérations dans une boucle, en utilisant des bornes et un pas optionnel.

📖 7. Pas de variation

🔑 Notions clés & Définitions

• Pas de variation constant dans boucle bornée : La différence entre deux valeurs successives de la variable d’itération est constante, ce qui permet une progression régulière dans la boucle bornée. Par exemple, avec un pas p, la variable k évolue selon k + p à chaque itération.

• Valeur par défaut du pas égale à 1 : Lorsqu’aucun pas n’est spécifié dans une boucle bornée utilisant range, la variation entre chaque valeur successives de la variable d’itération est automatiquement fixée à 1.

• Modification du pas pour changer l'incrémentation de la variable d'itération : En utilisant range(d, n, p), on peut définir un pas p différent de 1, modifiant ainsi la fréquence d’incrémentation de la variable d’itération, ce qui permet d’adapter la progression selon les besoins.

📝 Points essentiels

• La boucle bornée for en Python utilise par défaut un pas égal à 1, ce qui signifie que la variable d’itération augmente de façon constante de 1 à chaque tour (range(d, n+1) équivaut à d, d+1, d+2, ... , n).
• La modification du pas p dans range(d, n, p) permet d’ajuster la variation entre chaque valeur de la variable d’itération, facilitant des sauts plus grands ou plus petits selon le contexte.
• La constance du pas est essentielle pour garantir une progression régulière dans la boucle, notamment dans des calculs ou simulations où la régularité est requise.
• La valeur par défaut du pas étant 1 simplifie la syntaxe pour des incréments simples, mais il est crucial de la modifier si une variation différente est nécessaire pour l’algorithme.

💡 À retenir

Le pas de variation constant dans une boucle bornée permet une progression régulière de la variable d’itération, avec une valeur par défaut de 1, mais peut être modifié pour ajuster la fréquence d’incrémentation selon les besoins de l’algorithme.

📅 Repères chronologiques

Date	Événement
Non applicable	Aucune date spécifique mentionnée dans le contenu

📊 Tableaux de Synthèse

Thème	Notions clés	Syntaxe / Exemple	Auteur / Source
Boucle bornée for	Exécute un nombre fixe d’itérations, variable d’itération k, syntaxe for k in range(d, n+1)	for k in range(0, 10):	Source : Notions Python
Boucle non bornée while	Exécute tant qu’une condition est vraie, test en début, variable c pour compteur	while s < seuil:	Source : Notions Python
Initialisation variable s	Affecte une valeur de départ, variable accumulatrice, essentielle pour cohérence	s = 100 avant boucle	Source : Notions de programmation
Condition d’arrêt	Fixée par nombre d’itérations pour boucle bornée, ou condition logique pour boucle non bornée	for : fin après n itérations, while : condition fausse	Source : Notions Python

⚠️ Pièges & Confusions Fréquentes

1. Oublier d’initialiser la variable s avant la boucle, entraînant des erreurs ou valeurs indéfinies.
2. Confondre la condition d’arrêt d’une boucle bornée (nombre fixe) avec celle d’une boucle non bornée (condition logique).
3. Omettre le +1 dans range(d, n+1), ce qui exclut la valeur n.
4. Utiliser range() avec un pas négatif sans ajuster la syntaxe, provoquant une boucle infinie ou une erreur.
5. Confondre la syntaxe de la boucle for et while, notamment la position du test de condition.
6. Ne pas modifier la variable contrôlant la boucle dans une boucle while, entraînant une boucle infinie.
7. Ne pas utiliser la bonne initialisation pour la variable s, ce qui fausse le calcul ou la logique.

✅ Checklist Examen

• Connaître la définition de la boucle bornée for et sa syntaxe en Python avec range.
• Savoir quand utiliser une boucle non bornée while et comment écrire la condition en début de boucle.
• Maîtriser l’importance de l’initialisation de la variable s avant la boucle pour un suivi correct.
• Comprendre la différence entre la condition d’arrêt dans une boucle bornée (nombre fixe) et dans une boucle non bornée (condition logique).
• Savoir modifier le pas dans range(d, n+1, p) et ses implications.
• Identifier les situations où la boucle while doit s’arrêter pour éviter une boucle infinie.
• Reconnaître les erreurs courantes liées à la non-initialisation ou à la mauvaise mise à jour des variables de contrôle.
• Connaître la syntaxe Python pour une boucle for et while.
• Savoir utiliser une variable compteur c pour compter le nombre d’itérations dans une boucle while.
• Comprendre le rôle de la variable d’itération dans une boucle bornée.
• Maîtriser la différence entre une boucle bornée et une boucle non bornée.
• Vérifier la cohérence de l’incrémentation ou décrémentation dans la boucle.