Algorithmique et applications, CPES PSL (2020 ‑ 2021)
Matériel du cours Algorithmique et applications du Cycle préparatoire aux études supérieures (CPES) Sciences de PSL, destiné à des étudiants de L2. Cours créé en 2020 ‑ 2021, après refondation.
Transparents
- Présentation du cours
- Mesurer l'efficacité d'un algorithme
- Programmation orientée objet en Python (chap. 2)
- Conteneurs élémentaires (chap. 3)
Plans de cours (chapitres sans transparents)
Notes manuscrites de cours
- Chapitre 5 (analyse probabiliste)
- 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)