Année 2025–2026
| 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 [TD7] |
| 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 | Algorithmes de texte et programmation linéaire [TD8] [Solutions] |
| 10 30 mars–3 avr. |
Probabiliste : algorithmes en ligne | Algorithmes en ligne | k-Centre et la méthode probabiliste [TD9] [Solutions] |
| 11 6–10 avr. |
— | TBA | Least Recently Used, MAX-SAT [TD10] [Solutions] [DM01] TD le lun. 13 avr. |
| 12 13–17 avr. |
Probabiliste : structures de données
Cours le jeu. 9 avr. à 9h30
|
— | ε- and k-Universal hashing [TD11] [Solutions] |
| 13 20–24 avr. |
Distribué : systèmes synchrones | Systèmes synchrones | 3-coloration [TD12] [Solutions] |
| 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) | — | — |