SUJET ATTRIBUE
***
Mots-clés : Visualisation interactive, aide à la décision, Graphes de contraintes
***
Sujet : L'UFR informatique de l'UPMC propose de nombreux parcours différents, de la licence au doctorat. Chaque spécialité n'est accessible qu'à condition d'avoir suivi certaines unités d’enseignement (UE) dans les années précédentes. Les choix d'UEs effectués chaque semestre conditionnent donc dès les premières années les formations accessibles par la suite. Or, ces relations de dépendances entre les UEs ne sont aujourd'hui pas suffisamment accessibles.
L'objectif de ce projet est donc de concevoir le graphe de dépendance de l'ensemble des UEs de l'UFR afin de permettre à chacun, via un navigateur et l’utilisation d’outils comme d3js (http://d3js.org/) de : 1) visualiser celui-ci, 2) sélectionner une spécialité et de visualiser l'ensemble des parcours possibles s'y rattachant en tenant compte des contraintes associées, 3) sélectionner un ensemble d'UEs afin d’identifier l'ensemble des spécialités atteignables.
***
Les tâches à réaliser sont donc :
1. Réalisation du cahier des charges
2. Elaboration de la proposition technique
3. Implémentation de l'extraction et de la génération automatique du graphe de dépendance à partir de la base de donnée (non structurée)/du site de l'UPMC.
4. Implémentation des outils d'exploitation du graphe
a. Génération d'un ensemble de chemins à partir d'un nœud père (une spécialité de master par exemple)
b. Génération de l'ensemble des spécialités atteignables à partir d'un ensemble de nœuds
5. Implémentation des outils graphique de visualisation et d'interaction avec le graphe.
6. Livraison du code, de la documentation technique et fonctionnelle, et d'une page web opérationnelle.
***
Nombre d’étudiants : 2.
***
Prérequis : Bonnes connaissances en théorie des graphes et programmation, des connaissances dans les technologies web.