Méthode en 6 étapes
- Comprendre (entrée, sortie, règles, cas limites)
- Exemples à la main
- Idée simple (solution brute)
- Améliorer
- Coder et tester
- Comparer et expliquer
Quelle brique choisir ?
| Indice | Idée |
|---|---|
| plus grand / plus petit | parcours + variable |
| « déjà vu » | ensemble |
| ordre, k-ième | tri |
| structure imbriquée | récursion |
| choix local simple | glouton (à justifier) |
| liste triée | recherche binaire |
Pièges fréquents
- Boucle sans progression → infinie
- Récursion sans cas de base
- Recherche binaire sur liste non triée
- Tests seulement sur le cas heureux
- Glouton non prouvé
HEF-010 — Algorithmes

