Eng Fra

Pierre Senellart

  • Home
  • Resume
  • Publications
  • Talks
  • Teaching
  • Students
  • Other

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

  1. Présentation du cours
  2. Programmation orientée objet en Python
  3. Conteneurs élémentaires
  4. 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)

Assessments

  • Devoir maison
  • Examen
  • Projets de programation

Contact: pierre@senellart.com
  • Slides
  • Handwritten lecture notes
  • Assessments

Last Modification
UTC