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.

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 mises à jour au fur et à mesure des cours.

• Introduction ; 4 diapositives par pages ; 2 diapositives par page + notes
• Modélisation ; 4 diapositives par pages ; 2 diapositives par page + notes
• Algorithmes gloutons ; 4 diapositives par pages ; 2 diapositives par page + notes
• Recherche Locale ; 4 diapositives par pages ; 2 diapositives par page + notes
• Programmation par Contraintes ; 4 diapositives par pages ; 2 diapositives par page + notes

Hashcode

2018

• Algorithmes gloutons ; 4 diapositives par pages ; 2 diapositives par page + notes
• Recherche Locale ; 4 diapositives par pages ; 2 diapositives par page + notes
• Widget – HASHCODE2018

2017

• Algorithmes gloutons ; 4 diapositives par pages ; 2 diapositives par page + notes
• Widget – HASHCODE2017

Contenu des années précédentes

• Contrôle de 2018
• Contrôle de 2019
• Examen de 2018
• Examen de 2019

Ce cours est divisé en 4 grandes parties :

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

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