Mini-projet 2024-25 : Arbres phylogénétiques
But
Le but de ce mini-projet est de vous faire pratiquer les éléments de programmation vus au cours du semestre. Il vous permettra également la mise en oeuvre concrète de concepts vus plus formellement dans le cadre de la partie théorique du cours (programmation dynamique, représentations des données etc.). |
 |
|
Enoncé et mise en place
Ce projet a pour but de vous faire implémenter des algorithmes de constructions d'arbres phylogénétiques. Il vous permettra de pratiquer l'essentiel des concepts de programmation dans la partie pratique du cours et d'expérimenter des algorithmes d'exploration de graphe.
Le projet sera réalisé par groupes de deux personnes (il est possible de le faire seul si vous le souhaitez, mais ce n'est pas recommandé).
Le rendu est fixé au Mercredi 18 Décembre 13h00. Les instructions pour le rendu vous seront communiquées en temps voulu.
Commencez par prendre connaissance de l'énoncé complet [Lien].
[An english translation is provided. It was generated using a tool for automatic translation, then proofread.
The reference document is however the French version. In case something is unclear in the English version please refer to the French one or ask questions].
Création du projet
Une partie du matériel est fournie : phylogenetic.zip. Ce tutoriel est mis à votre disposition pour installer ce matériel pour QtCreator ou Geany. .
L'énoncé vous indique quel fichier compléter et comment.
Barème
Il y a trois étapes à compléter pour la réalisation de ce mini-projet. La grille ci-dessous vous donne la répartition des points par étape.
| points | Maximum possible sur 6 | |
|---|---|---|
| Fonctions utilitaires (étape 1) |
30 | 2.5 |
| Gestion des structures de données (étape 2) |
35 | 4.25 |
| Arbres phylogénétiques (étape 3) |
35 | 6 |