Travail pratique 2
- Énoncé remis le : 27 juin 2025
- Date de remise : 11 juillet 2025 23h59
- Remise via Omnivox
Consignes
Quelle structure de données choisir ?
En vous basant sur le dépôt utilisé en cours pour les structures de données,
vous devez, pour chaque structure de données présentes dans le dossier src/Data :
- Trouver deux exemples de cas d'utilisation où cette structure de données est optimale ou à tout le moins très efficace.
- Trouver deux exemples de cas d'utilisation où cette structure de données n'est pas optimale.
Les structures de données à considérer sont :
- binarytree.py
- deque.py
- fifo.py
- hashtable.py
- lifo.py
- linkedlist.py
- tree.py
Il ne s'agit pas de trouver des exemples par méthodes, mais pour chaque structure de données dans son ensemble.
Vos exemples doivent être précis, par exemple il ne suffit pas de dire que la structure de données est optimale pour les bases de données sans préciser pourquoi ni pour quelle opération en particulier.
Vous devez justifier votre réponse en utilisant les concepts vus en classe, comme la notation grand O ou via une analyse du code de la structure de données. Vous pouvez fournir des exemples de code ou des graphiques pour appuyer vos propos.
Rapport
Vous devez remettre un fichier markdown nommé rapport.md. Chaque structure de
données doit être décrite dans une section distincte. Inclure une introduction et une conclusion.
Remise
Remettez votre fichier rapport.md sur Omnivox.
Critères d'évaluation
- Exemples et justification (80 %)
- Réalisme des exemples fournis.
- Les exemples sont différents et variés.
- Les exemples sont clairs et précis.
- Votre capacité à expliquer pourquoi une structure de données est optimale ou non en utilisant des concepts vus en classe.
- Clarté et organisation du rapport (20 %) :
- Sous format markdown
- Structure claire et agréable à lire, avec une bonne hiérarchisation des sections.
- Présence d'une introduction et d'une conclusion.