Table des matières
Cours Cours
- Cours 0 - Introduction (fr) (en)
- Cours 1 - Parcours de graphes (fr) (en)
- Cours 2 - Le plus court chemin (fr) (en)
- Cours 3 - Arbre Couvrant de Poids Minimal (fr) (en)
- Cours 4 - Graphes de flots (fr) (en)
- Cours 5 - Programmation dynamique (fr) (en)
- Cours 6 - Complexité des problèmes (fr) (en)
- Cours 7 - Méthodes exactes et approchées (fr) (en)
TDs TDs
Dans cette section nous mettons à disposition les ressources des 7 séances de TDs. Pour chaque séance de TD vous disposez de 3 ressources:
- Sujet : le sujet du TD principal (une version avec des éléments de correction sera mise en ligne après chaque TD de tous les groupes)
- Pratique : un sujet de programmation qui permet d'implémenter en Python les algos élaborés en TD
- Exos : un sujet avec des exercices complémentaires (avec correction) pour consolider et préparer l'examen
|
TD 1 : Parcours de graphes |
TD 2 : Des chemins et des arbres |
TD 3 : Graphes à flots |
TD 4 : Programmation dynamique |
|
TD 5 : Complexité |
TD 6 : Bin Packing |
TD 7 : Sac à dos |