M. Pelleau, MCF

Résolution de problèmes

Ce cours a pour objectif de montrer comment des problèmes de la vie réelle peuvent être résolus, tels que l’allocation de portes d’embarquement aux avions, la recherche de chemins sous contraintes, etc. Différents types de méthodes seront présentées, comme les algorithmes gloutons, la recherche locale et la programmation par contraintes.

S1 3 ECTS 24h OPT marie.pelleau@unice.fr

Ce cours présente différents types de méthodes afin de formaliser et résoudre des problèmes fortement combinatoires.

Calendrier

Contenu

Les diapositives du cours seront disponibles au fur et à mesure des cours.

Ce cours est divisé en 4 grandes parties :

  1. Modélisation
  2. Algorithmes gloutons
  3. Recherche locale
  4. Programmation par contraintes

HASHCODE

Modalités de contrôle des connaissances

  • Contrôles : 1 Contrôle continu minimum.
  • Contrôle terminal écrit de 2h comptant pour 60% de la note.
  • Seconde session : écrit de 1h30

Ressources