Les étudiants de L3 de l'année 2004-2005 ont rédigé des notes de cours.
Qu'ils en soient ici remerciés!
Je les livre "brutes de décoffrage", avec parfois quelques corrections superficielles: use at your own risk!
Ces notes ne couvrent malheureusement pas la totalité du cours :
il manque notamment des choses sur les algorithmes probabilistes
(min-cut par contraction d'arête, programmation linéaire avec arrondi randomisé),
les graphes aléatoires (loi 0-1), les chaînes de Markov (convergence vers la distribution stationnaire, algorithme pour 2-SAT).
Par contre, tous ces points (sauf la loi 0-1) sont couverts dans les notes de cours prises par Emmanuel Hainry en 2000-2001.