Boucles (Repétér)
Niveau
3eme
Sous-categorie
structures
Programme officiel
Cycle 4 - Algorithmique et programmation
Prerequis
Definition
Une boucle permet de répèter un bloc d'instructions plusieurs fois. 'Repétér n fois' execute exactement n fois. 'Repétér jusqu'a' execute tant qu'une condition n'est pas vérifiee.
A retenir
- •Repétér n fois : nombre de répétitions fixe
- •Repétér jusqu'à : s'arrété quand la condition est vraie
- •Tant que : continue tant que la condition est vraie
- •Chaque passage dans la boucle s'appelle une iteration
Exemple resolu pas a pas
ENONCE (style brevet)
x ← 0 ; Repétér 5 fois : x ← x + 2. Que vaut x à la fin ?
SOLUTION
Debut : x = 0
1ere iteration : x = 0 + 2 = 2
2eme iteration : x = 2 + 2 = 4
3eme iteration : x = 4 + 2 = 6
4eme iteration : x = 6 + 2 = 8
5eme iteration : x = 8 + 2 = 10
Pieges classiques au brevet
Piege 1
Se tromper dans le nombre d'iterations
Bien compter : répèter 5 fois = 5 passages
Piege 2
Boucle infinie
Vérifier que la condition de sortie sera atteinte
Comment analyser une boucle ?
Quand utiliser cette methode ?
Identifier le type de boucle
Nombre fixe ou condition ?
Simuler chaque iteration
Faire un tableau
Trouver le résultat final
Quand est-il tombe au brevet ?
Notion INCONTOURNABLE au brevet !
| Annee | Session | Exercice | Points |
|---|
