Algorithmes et structures de données
- Enseignant: Michael Blondin
- Correcteur: François Ladouceur
- Plan de cours
- Horaire:
- mercredi: 08h30 à 10h20 au D7−2021
- jeudi: 10h30 à 12h20 au D7−2021
- Examen final: mercredi 22 déc. de 9h00 à 12h00 aux D3-2029 et D3-2031
- Examen périodique: lundi 18 oct. de 9h00 à 10h50 aux D3-2036 et D3-2037
- Disponibilités:
- À mon bureau sans rendez-vous: lundi de 14h30 à 15h30 et mardi de 12h30 à 13h30
- Par courriel
- À mon bureau sans rendez-vous si la porte est entrouverte
- À mon bureau ou sur Teams avec rendez-vous
Annonces
- Vous êtes encouragé·e·s à remplir le formulaire final sur les pauses actives
- Vous êtes
encouragé·e·s à remplir le formulaire sur les
pauses
actives
(projet d'étudiant·e·s de la Faculté des sciences de l'activité physique; voir leur diaporama ici ) - Vous êtes encouragé·e·s à remplir la rétroaction de mi-session (3 nov. au 10 nov., anonyme et non officielle)
Calendrier
Matériel
Références
Matériel d'étude pour l'examen final
- Structure de l'examen
- Matériel permis: une seule feuille de notes recto verso au format 8½" × 11" (rédigée à la main ou l'ordinateur) + les fiches récapitulatives qui seront annexées à l'examen
- Fiches récapitulatives: diaporama | 3 fiches par page | voir annexe des notes pour celles avec liens cliquables
- Examens antérieurs: H20 (énoncé) | H20 (solutions) | H19 (énoncé) | H19 (solutions)
- Exercices: voir la fin de chaque chapitre des notes (plusieurs solutions sont en annexe)
Références complémentaires
- Notes de cours de 2020 (attention: similaires mais pas identiques à celles de cette session)
- 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
Ressources externes intéressantes
- Résolution de récurrences linéaires avec Wolfram|Alpha: pavage | tours de Hanoï
-
Visualisation
d'algorithmes
- Tri: par insertion, par monceau, par fusion, rapide, «radix»
- 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
- Encyclopédie OEIS des suites de nombres entiers
Matériel d'étude pour l'examen périodique
- Structure de l'examen
- Matériel permis: une seule feuille de notes manuscrites recto verso au format 8½" × 11"
- Fiches récapitulatives: diaporama | 3 fiches par page | voir annexe des notes pour celles avec liens cliquables
- Examens antérieurs: H20 (énoncé) | H20 (solutions) | H19 (énoncé) | H19 (solutions)
- Exercices: voir la fin de chaque chapitre des notes (plusieurs solutions sont en annexe)
Devoirs
- Devoir 1 (notes et corrections affichées sur Genote et Turnin le 27 sep.)
- Devoir 2 (notes et corrections affichées sur Genote et Turnin le 12 oct.)
- Devoir 3 (notes et corrections affichées sur Genote et Turnin le 21 oct.)
- Devoir 4 (notes et corrections affichées sur Genote et Turnin le 26 nov.)
- Devoir 5 (notes affichées sur Genote et corrections envoyées par courriel le 16 déc.)
- Devoir 6 (notes affichées sur Genote et corrections envoyées par courriel le 17 déc.)