Une petite boîte à outils testée, documentée et comparée.
Mission
Construis une bibliothèque Python de 6 fonctions : recherche linéaire, recherche binaire, tri par insertion, tri fusion, choix d'activités (glouton) et une fonction de ton choix issue d'un problème inédit. Chaque fonction doit avoir un contrat, des tests et une justification.
Livrables
-
algos.pyavec les 6 fonctions et leurs contrats -
test_algos.py: au moins 5 tests par fonction, dont des cas limites et un test aléatoire -
NOTES.md: une demi-page par fonction (idée, invariant, coût, limites) - Un tableau de mesures comparant tri insertion, tri fusion et
sorted
Critères d'évaluation
| Critère | Ce qu'on regarde | Poids |
|---|---|---|
| Correction | Les fonctions sont justes, y compris sur les cas limites | 30 % |
| Tests | Variés, indépendants, avec comparaison à une référence | 25 % |
| Justification | Invariants et compromis expliqués clairement | 25 % |
| Mesures | Données de plusieurs tailles, conclusion honnête | 10 % |
| Clarté | Noms clairs, contrats lisibles | 10 % |
Le projet est validé à 60 % ou plus. Chaque critère se démontre par une preuve visible (code, tests, texte).
HEF-010 — Algorithmes

