Trois structures suffisent
Tout algorithme se construit avec trois structures seulement : la séquence (les instructions s'exécutent l'une après l'autre), la condition (une instruction ne s'exécute que dans certains cas) et la répétition (un bloc s'exécute plusieurs fois).
La structure conditionnelle
- Simple : si la condition est vraie, on exécute le bloc ; sinon on ne fait rien.
- Complète : un bloc si la condition est vraie, un autre sinon.
- Généralisée : une suite de conditions examinées dans l'ordre, la première vraie l'emporte.
Attention
Dans une structure généralisée, l'ordre des conditions compte. Tester « note ≥ 10 » avant « note ≥ 16 » classerait toutes les bonnes copies en « passable ».
Les boucles
| Boucle | Quand l'utiliser | Risque |
|---|---|---|
| Pour | Le nombre de répétitions est connu à l'avance | Se tromper sur les bornes |
| Tant que | On répète tant qu'une condition reste vraie | Boucle infinie si la condition ne change jamais |
| Répéter … jusqu'à | Le bloc doit s'exécuter au moins une fois | Oublier que le test a lieu à la fin |
Méthode · éviter la boucle infinie
1
Repérer la variable qui figure dans la condition d'arrêt.
2
Vérifier qu'elle est modifiée à l'intérieur de la boucle.
3
Vérifier qu'elle évolue bien dans le sens qui finira par arrêter la boucle.
Astuce
Avant de coder, déroule ton algorithme à la main sur trois valeurs : la plus petite, une valeur ordinaire et un cas limite. La plupart des erreurs apparaissent dès le cas limite.