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'enseignementModalitéNatureDurée (min.)NombreCoefficientRemarques
UECTEcrit - devoir surveillé9011

Session 2 : Contrôle de connaissances

Nature de l'enseignementModalitéNatureDurée (min.)NombreCoefficientRemarques
UECTEcrit - devoir surveillé6011