module `` graphes et algorithmes ''

  durée : 50 heures Objectifs : Cette introduction à la théorie des graphes et aux algorithmes les plus classiques de la théorie des graphes doit permettre de maîtriser les notions indispensables à l'analyse d'images, la reconnaissance des formes, l'optimisation combinatoire. Ce module est la suite du module `` algorithmique et complexité '' : les structures de données de représentation des graphes, les algorithmes sur les graphes et la dépendance de la complexité des algorithmes par rapport à la structure de données y sont largement étudiés. L'étudiant est fortement mis à contribution pour la modélisation de problèmes en termes de graphes de propriétés et pour la recherche même des algorithmes sur les graphes.