Cours d'algorithmique -- L3 (2017--2018)

Equipe enseignante

Actualités

Le premier cours aura lieu mardi 12 septembre et les TD commencent la semaine suivante: mercredi 20, jeudi 21 et vendredi 22 septembre.

L'examen aura lieu MARDI 19 DECEMBRE de 8h30 à 11h30. Aucun document ne sera autorisé. La répartition entre les deux salles est la suivante:
Le DM est ICI.


Programme

Au programme: l'algorithmique dans les graphe: parcours, composantes connexes, plus curts chemins, arbres couvrants minimaux, flots...

TD



Références bibliographiques

  • "Computers and intractability, a guide to the theory of NP-completeness", M.R. Garey, D.S. Johnson, Freeman and Company.

    Email: francois.laroussinie[at]univ-paris-diderot.fr