Algorithmique · Semestre 1 · Tronc Commun Scientifique

Les structures répétitives : cours, méthode et exercices corrigés

Répéter sans réécrire : les boucles Pour et Tant que, exécutées pas à pas pour voir chaque variable changer.

Fichiers PDF à télécharger : le cours, les séries d’exercices et les devoirs corrigés de ce chapitre sont disponibles en bas de cette page.

Objectifs et prérequis

for i in range(5): print(i)Pour · Tant que · Répéter
Une boucle répète un bloc d’instructions

Afficher la table de 7, additionner 100 nombres, redemander un mot de passe jusqu’à ce qu’il soit juste : quand une action doit être répétée, on utilise une boucle (structure répétitive) au lieu de recopier les instructions.

À la fin de cette leçon, vous savez

  • écrire une boucle Pour
  • écrire une boucle Tant que
  • utiliser un compteur et un accumulateur
  • suivre l’exécution d’une boucle pas à pas

Vous avez besoin de

  • l’algorithmique : variables, affectation, Si… Alors
  • les bases de Python (print, input)

La boucle Pour

On l’utilise quand le nombre de répétitions est connu à l’avance. Une variable (le compteur) prend successivement toutes les valeurs d’un intervalle.

Pour i de 1 à 10 Faire
    Écrire(7, " x ", i, " = ", 7 * i)
Fin Pour

En Python, range(1, 11) donne les entiers de 1 à 10 (la borne de fin est exclue).

La table de 7
PythonValeurs de i
range(5)0, 1, 2, 3, 4
range(2, 6)2, 3, 4, 5
range(0, 20, 5)0, 5, 10, 15
range(10, 0, -2)10, 8, 6, 4, 2

Compteur et accumulateur

Le compteur

Une variable qui augmente de 1 à chaque fois qu’une condition est remplie.

nb ← nb + 1

L’accumulateur

Une variable qui additionne (ou multiplie) des valeurs au fil des tours. On l’initialise avant la boucle : 0 pour une somme, 1 pour un produit.

somme ← somme + x

Pas à pas : somme des carrés de 1 à 4
Factorielle : 5! = 1 × 2 × 3 × 4 × 5

La boucle Tant que

On l’utilise quand on ne connaît pas le nombre de tours : la boucle continue tant qu’une condition est vraie. La condition est testée avant chaque tour ; si elle est fausse dès le départ, la boucle ne s’exécute jamais.

note ← -1
Tant que note < 0 OU note > 20 Faire
    Écrire("Donner une note entre 0 et 20")
    Lire(note)
Fin Tant que
Contrôle de saisie : seules les notes valides sont acceptées
Attention à la boucle infinie

Dans le bloc, une instruction doit faire évoluer la condition (ici, on relit la note). Sinon la condition reste vraie pour toujours. Les éditeurs de cette page arrêtent un programme après 6 secondes.

PourTant que
Nombre de toursconnuinconnu
Pythonfor i in range(…):while condition:
Exempleafficher 10 lignesredemander jusqu’à une réponse correcte

Il existe aussi en pseudo-code la boucle Répéter … Jusqu’à condition, qui s’exécute au moins une fois et s’arrête quand la condition devient vraie.

Suivre une boucle Tant que

Combien de fois peut-on diviser 100 par 2 avant de passer sous 1 ?

Exercices corrigés

Exercice 1 ★ Prédire

Combien de lignes affiche chaque boucle ?

Exercice 2 ★ Pour ou Tant que ?

Quelle boucle choisir ?

Exercice 3 ★★ Moyenne de n notes

Lisez un entier n, puis n notes, et affichez leur moyenne.

À vous

Exercice 4 ★★ Compter les multiples

Comptez combien d’entiers entre 1 et 100 sont multiples de 3 ou de 5 (réponse : 47).

À vous

Exercice 5 ★★★ Épargne

Imane place 1000 DH à 5 % par an (chaque année, le capital est multiplié par 1,05). Au bout de combien d’années son capital dépasse-t-il 2000 DH ?

À vous

Questions fréquentes sur les boucles

Q : Quelle est la différence entre la boucle Pour et Tant que ?

Pour répète un nombre de fois connu ; Tant que répète tant qu’une condition reste vraie, sans connaître le nombre de tours.

Q : Qu’est-ce qu’un accumulateur ?

Une variable qui cumule des valeurs à chaque tour (somme ← somme + x), initialisée à 0 pour une somme ou à 1 pour un produit.

Q : Que donne range(1, 5) en Python ?

Les entiers 1, 2, 3 et 4 : la borne de fin est exclue.

Q : Comment éviter une boucle infinie ?

Vérifiez que le bloc de la boucle modifie une variable de la condition, pour qu’elle finisse par devenir fausse.

QCM : Les structures répétitives

Choisissez un mode. Les questions et l’ordre des réponses changent à chaque essai.

Télécharger en PDF : cours, exercices et devoirs

Cours, résumés et séries d’exercices du chapitre, à consulter ou à imprimer.