Algorithmique avancée (Partie 2)

Année 2025–2026

Informations pratiques

Enseignant
Thomas Nowak
Chargé de TD
Dhrubajyoti Ghosh
Salle
1Z61, ENS Paris-Saclay
Cours magistral
Lundi 8h15–10h15
Récitation
Mardi 9h–10h
TD
Jeudi 9h–11h
Polycopié
Notes de cours (PDF)

Planning

Sem. Cours magistral (lun.) Récitation (mar.) TD (jeu.)
6
23–27 fév.
Approximation : intro
Cours le jeu. 19 fév.
7
9–13 mars
Approximation : combinatoire Approximation Approximation : set cover
8
16–20 mars
Approximation : programmation linéaire Approximation : programmation linéaire Partiel (partie 1)
9
23–27 mars
Algorithmes de texte Algorithmes de texte Approximation : programmation linéaire
10
30 mars–3 avr.
Probabiliste : algorithmes en ligne Algorithmes en ligne Algorithmes de texte
11
6–10 avr.
TBA Algorithmes en ligne
TD le lun. 13 avr.
12
13–17 avr.
Probabiliste : structures de données
Cours le jeu. 9 avr.
Structures de données probabilistes
13
20–24 avr.
Distribué : systèmes synchrones Systèmes synchrones Systèmes synchrones
14
4–8 mai
Distribué : systèmes asynchrones Systèmes asynchrones Systèmes asynchrones
15
11–15 mai
Distribué : consensus approché et randomisé Consensus approché et randomisé
Examen final (18 mai)