Algorithmique (12X003)
Enseignant : Arnaud Casteigts (en alternance avec Bastien Chopard)
Assistant : Brian Pulfer
Monitrice : Léa Heiniger et Carmen Zarola (bootstrap)
Pages du cours
Notes de cours
- Cours 1-4 : voir le polycopié de Bastien Chopard sur Moodle
- Cours 5 : Rappels de complexité algorithmique - Notes de cours - Slides classes de complexité
- Cours 6 : Algorithmes gloutons - Notes de cours
- Cours 7-8 : voir le polycopié de Bastien Chopard sur Moodle
- Cours 9 : Programmation dynamique (1) - Notes de cours
- Cours 10 : Programmation dynamique (2) - Notes de cours
- Cours 11 : Algorithmes d’approximation (1) - Notes de cours
- Cours 12 : Algorithmes d’approximation (2) - Notes de cours