-
Option 1: Optimisation
combinatoire et théorie des graphes
Contenu
-
Option 2: Algorithmes géométriques
(intervenants: Monique
Teillaud, Julia
Flototto et Olivier
Devillers)
Dans ce cours nous ferons un panorama des divers problèmes de
géométrie algorithmique : enveloppe convexe, triangulation
de Delaunay, arrangements de droites et de segments, enveloppe inférieures.
Outre la présentation classique des algorithmes, les problèmes
pratiques liés à la programmation des algorithmes géométriques
seront abordés. les cours seront accompagnés de 4 TD sur
machine pour la programmation d'algorithmes en utilisant la bibliothèque
CGAL http://www.cgal.org/ . et de 2 TD papier de préparation à
l'examen.
-
Option 3: Programmation avec contraintes
La programmation par contraintes est une technologie en pleine expansion
qui permet de modéliser et de résoudre efficacement de nombreux
problèmes. Elle a des applications dans des domaines aussi variés
que l'ordonnancement, les télécommunications, le graphique,
la génération de tests logiciels, les langages naturels,
les bases de données, etc.
Dans le cadre de ce cours on présentera de manière informelle
les concepts à la base de ces techniques et on les illustrera par
quelques applications dans les domaines finis. On présentera aussi
IlogSolver, la bibliothèque de composants logiciels actuellement
la plus utilisée au niveau industriel.