Algorithmics and applications, CPES PSL (2021–2022)
Course material for the Algorithmics and applications course of the Sciences track of the Preparatory Cycle for Higher Studies (CPES) at PSL University, for L2 students.
Slides
- Présentation du cours
- Programmation orientée objet en Python
- Conteneurs élémentaires
- Programmation dynamique & Algorithmes gloutons
Handwritten lecture notes
- Chapter 5 (probabilistic analysis)
- Chapter 6 (heapsort)
- Chapter 7 (quicksort)
- Chapter 8 (linear-time sorting)
- Chapter 9 (medians, order statistics)
- Chapter 10 (elementary data structures)
- Chapter 11 (hash tables)
- Chapter 12 (binary search trees)
- Chapter 13 (red-black trees)