Algorithmes et structures de données
- Enseignant: Michael Blondin
- Correcteur: Achraf Essemlali
- Plan de cours
- Horaire:
– jeudi: 10h30 à 12h20 au D3-2035
– vendredi: 10h30 à 12h20 au D3-2035
- Disponibilité sans rendez-vous: vendredi de 13h30 à 14h30
- Examen final: lundi 16 déc. de 13h30 à 16h30 aux D7-2021 et D7-2023
- Examen périodique: vendredi 18 oct. de 10h30 à 12h20 aux D3-2029, D3-2030 et D3-2035
Annonces
- Voici un «squelette» de l'examen final
- Pour l'examen final, vous avez droit à une feuille de notes, recto-verso, rédigée à la main, au format 8½" × 11". Aucun matériel additionnel (notes de cours, fiches récapitulatives, etc.) et aucun appareil électronique ne sera permis.
- Vous êtes encouragé·e·s à remplir la rétroaction de mi-session jusqu'au 6 nov. (anonyme et non officielle)
- Pour l'examen périodique, vous avez droit à une feuille de notes, recto seulement, rédigée à la main, au format 8½" × 11". Aucun matériel additionnel (notes de cours, fiches récapitulatives, etc.) et aucun appareil électronique ne sera permis.
- Dans le cadre de l'événement La planète s'invite à l'Université , le cours du vendredi 27 septembre a été annulé en raison d'une grève étudiante le cours du vendredi 27 septembre terminera à 12h00 et la période de disponibilité sera déplacée au matin de 9h00 à 10h15.
Calendrier
Matériel
Références
- Notes de cours (toute la matière)
- Code source
- Fiches récapitulatives: en diaporama , trois fiches par page
- Diaporama d'introduction
Références complémentaires
- Gilles Brassard et Paul Bratley: Fundamentals of Algorithmics. Prentice-Hall, Inc., 1996
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Clifford Stein: Introduction to Algorithms. The MIT Press, 3e édition, 2009
- Notes de cours de Manuel Lafond
Exercices supplémentaires
- Diviser-pour-régner: 7.12, 7.14, 7.15, 7.34, 7.41 [Brassard et Bratley]; 4.3-1, 4.4-4, 4.5-1(a,c,d), 4-5 [CLRS]
- Force brute et prog. dynamique: 6.2–6.6, 8.9, 8.13, 8.14, 8.18, 8.32 [Brassard et Bratley]; 15-1, 15-2, 15.4-5 [CLRS]
- Algorithmes probabilistes: 10.26 [Brassard et Bratley]; 5-2 [CLRS]
Ressources externes intéressantes
-
Visualisation
d'algorithmes
- Tri: par insertion, par monceau, par fusion, rapide
- Graphes: parcours en profondeur, parcours en largeur, tri topologique
- Arbres couvrants: algorithme de Kruskal, algorithme de Prim, ensembles disjoints
- Plus courts chemins: algorithme de Dijkstra, algorithme de Bellman-Ford
- Livre moderne sous licence libre avec plusieurs exercices: Jeff Erickson: Algorithms, 2019
- LeetCode: > 1000 problèmes d'algorithmique à résoudre dans > 10 langages de programmation