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

TP TP

• Sujet première séance (fr) (en)
• Sujet deuxième séance (fr) (en)

Sujets d'examens corrigés Examens

QCMs:

• sujet QCM1 2018/2019 (fr) (en) (corrigé)
• sujet QCM2 2018/2019 (fr) (en) (corrigé)

Examens écrits:

• sujet d'examen exemple (fr) (en)
• sujet d'examen 2018/2019 (fr) (en) (corrigé)