Graphes et optimisation combinatoire

Notions de base de la théorie des graphes et structures de données ; étude de problèmes de la théorie des graphes : arbres, plus court chemin, connexité, flots ; introduction à la complexité : classes P et NP ; étude de problèmes de l'optimisation combinatoire : sac-à-dos, couverture, voyageur de commerce; introduction aux méta-heuristiques.