Eng Fra

Pierre Senellart

  • Accueil
  • Curriculum Vitæ
  • Publications
  • Exposés
  • Enseignement
  • Étudiants
  • Autres

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

  1. Présentation du cours
  2. Mesurer l'efficacité d'un algorithme
  3. Programmation orientée objet en Python (chap. 2)
  4. Conteneurs élémentaires (chap. 3)

Plans de cours (chapitres sans transparents)

  • Algorithmes de tri
  • NP-complétude
  • Tables de hachage
  • Arbres rouge-noir

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)

Évaluations

  • Devoir maison
  • Examen
  • Projets de programation

Contact : pierre@senellart.com
  • Transparents
  • Plans de cours (chapitres sans transparents)
  • Notes manuscrites de cours
  • Évaluations

Dernière modification
UTC