Tes propres structures, documentées avec leurs invariants.
Mission
Construis une petite bibliothèque Python contenant : une pile, une file, une liste chaînée, une table de hachage (avec agrandissement), un BST et un tas-min. Chaque structure a une API claire, ses invariants, et des tests, dont des tests de propriétés.
Livrables
- Un module par structure avec docstring (opérations, contrat, coûts attendus)
- Une méthode
verifier_invariant()pour BST, tas et table de hachage - Des tests classiques et des tests de propriétés (au moins 3 par structure)
-
NOTES.md: cas limites, choix de conception, limites connues - Une démonstration : un petit programme qui utilise au moins trois des structures ensemble
Critères d'évaluation
| Critère | Ce qu'on regarde | Poids |
|---|---|---|
| Correction | Les structures respectent leurs règles, y compris cas limites | 30 % |
| Invariants | Énoncés, vérifiés et utilisés dans les tests | 25 % |
| Tests | Variés, aléatoires, indépendants | 25 % |
| Documentation | API, coûts, limites expliqués | 10 % |
| Démonstration | Les structures servent un vrai besoin | 10 % |
Le projet est validé à 60 % ou plus. Chaque critère se démontre par une preuve visible (code, tests, texte).
HEF-020 — Structures de données

