Algorithmique sur les graphes
Descriptif
Graphes :
- connexité,
- plus court chemins,
- capacité, flot,
- coloration,
- ordonnancement.
Divers :
- notions de complexité appliquées aux algorithmes vus,
- introduction aux techniques heuristiques d'optimisation (algorithmes gloutons).
Modalités de contrôle des connaissances
Session 1 ou session unique - Contrôle de connaissances
Nature de l'enseignement | Modalité | Nature | Durée (min.) | Nombre | Coefficient | Remarques |
---|---|---|---|---|---|---|
UE | CT | Ecrit - devoir surveillé | 90 | 1 | 1 |
Session 2 : Contrôle de connaissances
Nature de l'enseignement | Modalité | Nature | Durée (min.) | Nombre | Coefficient | Remarques |
---|---|---|---|---|---|---|
UE | CT | Ecrit - devoir surveillé | 60 | 1 | 1 |