Analysis of algorithms

Login : mpri
Password : mpri + last two digits of the actual year

Example: in 2024 the password was mpri24

Lecture materials

Lecture notes (Course 1 to Course 4)
A priori no lecture notes for the last session about generating functions and formal languages, as it was less related to the analysis of algorithms.
Nevertheless please check TD 5 as I chose an exercise with a Mellin transform, and asymptotics at zero.

Exercise sheets

Depoissonization : TD1, Sage companion
Mellin Transform : TD2
Depoissonization and Mellin : TD3
Depoissonization and Mellin : TD4, correction of exercise 1
Mellin and inherent ambiguity : TD5, Solution

Last year exam

Extra material

Lecture notes on Saddle point : No lecture notes, but a Quick summary (version 03/03/2025)