Algorithmes et structures de données
- Enseignant: Michael Blondin
- Correction: à déterminer
- Plan de cours: Gr. 1 | Gr. 2
- Horaire:
- mardi: 08h30 à 10h20 (Gr. 1) et 10h30 à 12h20 (Gr. 2) au D3-2035
- mercredi: 10h30 à 12h20 (Gr. 1) et 13h30 à 15h30 (Gr. 2) au D3-2035
- Disponibilités:
- Par courriel
- Sans rendez-vous à mon bureau (D4-1024-1):
- période à déterminer
- autre moment si ma porte est entrouverte
- Avec rendez-vous à mon bureau ou sur Teams
Calendrier
Matériel
Références
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
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