Algorithmique et applications, CPES PSL (2021 ‑ 2022)

Matériel du cours Algorithmique et applications du Cycle préparatoire aux études supérieures (CPES) Sciences de PSL, destiné à des étudiants de L2.

Transparents

0. Présentation du cours
1. Programmation orientée objet en Python
2. Conteneurs élémentaires
3. Programmation dynamique & Algorithmes gloutons

Notes manuscrites de cours

• Chapitre 5 (analyse probabiliste)
• Chapitre 6 (tri par tas)
• Chapitre 7 (tri rapide)
• Chapitre 8 (tris en temps linéaire)
• Chapitre 9 (médianes, statistiques d'ordre)
• Chapitre 10 (structures de données élémentaires)
• Chapitre 11 (tables de hachage)
• Chapitre 12 (arbres binaires de recherche)
• Chapitre 13 (arbres rouge-noir)

Évaluations

• Devoir maison
• Examen
• Projets de programation

---

Contact : pierre@senellart.com

Dernière modification
UTC