Analysis of Algorithms MPRI 2.15. 2026-2027

Here is the material for the first part of the course (first 4 lectures). The official website is here

List of files available for download:

• MPRI-1.pdf
• exercises-1.pdf
• exercises-2.pdf
• exercises-3.pdf
• exercises-4.pdf

Previous years: 2025

Online resources:

• Analytic Combinatorics by P. Flajolet and R. Sedgewick.
• Generatingfunctionology by H. Wilf.
• Lagrange Inversion Formula by Induction by E Surya and L Warnke.