Notes de cours
-
Notes de cours
- Version 1.8.1 : mise à jour 30 juillet (modif de l'algo de Dijkstra)
- Version 1.8 : mise à jour 19 juillet (ajout du chapitre 7 + revue de la prog dynamique)
- Si vous détectez des erreurs, typos, etc, envoyez-moi un courriel.
- Ces notes couvrent les grandes lignes des sujets vus en classes. Elles doivent être complémentées d'exercices, de présence en classe et de lectures de livre(s).
Devoirs
-
Devoir 1 [à remettre le 20 mai avant 23h59]
-- ** SOLUTIONS ** -
Devoir 2 [à remettre le mardi 7 juin avant 23h59]
-- ** SOLUTIONS ** -
Devoir 3 [remises le 17 juin et le 28 juin]
-- ** SOLUTIONS ** (numéros 1 et 2) -
Devoir 4
-- ** SOLUTIONS ** -
Devoir 5
-- ** SOLUTIONS **
Exercices
-
Exercices série 1 [Notions maths, mis à jour le 14 mai]
-- ** SOLUTIONS -
Exercices série 2 [Notation asymptotique]
-- ** SOLUTIONS -
Exercices série 3 [Tri]
-- ** SOLUTIONS -
Exercices série 4 [graphes]
-- ** SOLUTIONS -
Exercices série 5 [algos gloutons]
-- ** SOLUTIONS -
Exercices série 6 [diviser-pour-régner]
-- ** SOLUTIONS [mises à jour le 15 juillet (ensemble indépendant) -
Exercices série 7 [prog dynamique]
-- ** SOLUTIONS
Export des notes de cours
-
Notions mathématiques (cours 6-10 mai)
Techniques de preuve (cours 10 mai)
Preuves sur algos récursifs (cours 17 mai)
Analyse asymptotique (v3) (cours 17-24-27 mai, mises à jour le 27 mai)
Algos de tri (cours 31 mai et 2 juin, mises à jour le 2 juin)
Graphes (cours 7, 10, 14 juin, mises à jour le 14 juin)
Graphes II (tri topo + arbre couvrant minimum) (cours 14-17 juin, mises à jour le 17 juin)
À réviser pour l'examen
Algorithmes gloutons (incluant Prim)
Diviser-pour-régner
Algos exponentiels récursifs
-- Exercices sur les algorithmes exponentiels récursifs
Programmation dynamique [mises à jour le 19 juillet]
-- Exercices sur la prog dynamique
Distances dans les graphes par prog dynamique [mises à jour le 26 juillet]
Algorithmes probabilistes [mises à jour le 29 juillet]
Thèmes du final
Ma révision du final 2019
Export des séances d'exercices (Alitzel)
- Exercices série 1 (rappels mathématiques)
- Exercices série 2 (grand-O, Omega, Theta)
- Exercices série 3 (tri)
- Exercices série 4 (graphes)
- Exercices série 6 (diviser-pour-régner)
Anciens examens
-
Intra Été 2019
-- ** Solutions
-- ** Mes annotations (dans la séance de révision)
- Final Été 2019
- Questions du final 2020 sur les algos probabilistes
Cours en ligne
- Cours du 31 mai [algos de tri]
-
Cours du 3 juin [algos de tri] + Exercices Alitzel
-- Notes de Manuel
-- Notes d'Alitzel