Bureau d'Études Graphes (2020 - 2021)
Objectifs
Ce bureau d'études a pour objectif la réalisation d'un algorithme de recherche de plus court chemin sous contraintes diverses. Les connaissance mobilisées sont les suivantes :
- Théorie des graphes
- Programmation Orientée Objet en Java
Évaluation
- Durant le déroulement du BE :
- Tenu à jour d'un tableau de suivi des étapes
- Commit réguliers et dûment étiquetés
- En fin de BE :
- Rendu d'un rapport sur un problème ouvert au choix
- Réalisation d'une courte vidéo de démonstration du code
- Rapide entretien constitué de questions autour de la réalisation du projet
Étapes
- Étape 1 - Mise en place
- Étape 2 - Vérification des chemins
- Étape 3 - Implémentation de Dijkstra
- Étpae 4 - Plus court chemin (A*) et vérification
- Étape 5 - Optimalité des solutions obtenues
- Étape 6 - Problème ouvert : Le chemin à l'écart
- Étape 7 - Vidéo de présentation