| 19-02 | Turing machines | Exercices | Solutions |
| 26-02 | NP-completeness | Exercices | Solutions |
| 05-03 | Reduction | ||
| 12-03 | Approximation algorithms | Exercices | Solutions |
| 19-03 | Approximation algorithms | ||
| 26-03 | Approximation algorithms | Exercices | |
| 02-04 | Linear programming | Exercices | Solutions |
| 09-04 | Primal-Dual schemes | Exercices | Solutions |
| 23-04 | Primal-Dual schemes | ||
| 30-04 | Semidefinite programming | Exercices | Solutions |
| 07-05 | Chernoff bound | Exercices | Solutions |
| 14-05 | Balls and Bins | Exercices | Solutions |
| 28-05 | Various | Exercices | Solutions |