Une optimisation justifiée par la complexité et par les mesures.
Mission
Choisis un programme de 30 à 100 lignes qui contient au moins un goulot de complexité (tu peux réutiliser un travail des modules HEF-010 ou HEF-020). Mène l'optimisation complète et rédige un rapport qu'un autre ingénieur pourrait refaire.
Livrables
- Le code avant et après, avec une fonction de comparaison d'équivalence
-
bench.pyreproductible (graine fixée, tailles, répétitions) - Un profil
cProfileavant et après -
RAPPORT.md: objectif chiffré, méthode, résultats, cause, correction, preuve, limites, décision - Un tableau ou une courbe temps = f(n) avant et après, avec exposants estimés
Critères d'évaluation
| Critère | Ce qu'on regarde | Poids |
|---|---|---|
| Objectif et méthode | Objectif chiffré, protocole reproductible | 20 % |
| Analyse | Complexité identifiée, goulot localisé par le profil | 25 % |
| Correction | Minimale, lisible, équivalente à l'originale | 20 % |
| Preuve | Tests d'équivalence et mesures cohérentes avec la théorie | 25 % |
| Honnêteté | Limites, risques et conditions de validité | 10 % |
Le projet est validé à 60 % ou plus. Chaque critère se démontre par une preuve visible (code, tests, texte).
HEF-030 — Complexité

