Le sujet de l'examen (session 1) 2019, et un corrigé. Il est fortement conseillé de consulter le corrigé si vous pensez passer le rattrapage.
Polycopié (pas à jour!)
Diaporama du cours 1 (25 janvier).
Diaporama du cours 2 (31 janvier).
Diaporama (corrigé) du cours 3 (8 février).
Diaporama (non corrigé) du cours 4 (15 février).
Diaporama du cours 5 (22 février).
Diaporama du cours 6 (8 mars).
Diaporama (prévu, le cours a été fait au tableau) du cours 7 (15 mars)
Diaporama du cours 8 (29 mars)
Diaporama du cours 9 (5 avril)
Diaporama du cours 10 (12 avril)
Diaporama du cours 11 (19 avril; arbres binaires de recherche aléatoires); le fichier Ocaml utilisé pour la démo.
Feuille de TD 1 (semaine 5)
Feuille de TD 2 (semaine 6)
Feuille de TD 3 (semaine 7) Complément: si vous voulez aller plus loin sur le comptage des pavages d'un rectangle de hauteur 3 ou 4, vous trouverez ici des explications sur la méthode, avec quelques exercices complémentaires.
Feuille de TD 4 (semaine 8)
Feuille de TD 5 (semaine 10)
Feuille de TD 6 (semaine 11)
Feuille de TD 7 (semaine 12)
Feuille de TD 8 (semaine 13)
Feuille de TD 9 (semaine 14)
Feuille de TD 10 (semaine 15)
Feuille de TD 11 (semaine 16)
Feuille de TD "révisions" (exercices tirés des annales)
Spécial DS: une feuille supplémentaire d'exercices à saveur combinatoire (et, un tout petit peu, probabiliste), pour vous aider à réviser, se trouve ici. Dans le sujet d'examen (session 1) de 2018 (voir plus bas), les exercices 4 et 5 sont aussi compatibles avec le programme du DS de cette année.
Feuille de TM 1 (semaine 6)
Feuille de TM 2 (semaine 8); le fichier gen.py contient une solution partielle du TM 1, ainsi que des exemples.
Feuille de TM 3 (semaine 11).
Feuille de TM 4 (semaine 13).
Feuille de TM 5 (semaine 15); le fichier TM5.py contient la fonction pour le dessin d'ensembles de points.