À propos du cours
Ce cours fournit une introduction à la modélisation mathématique de problèmes computationnels. Il couvre les algorithmes les plus courants, les différentes catégories d’algorithmes ainsi que les structures de données nécessaires à résoudre ces problèmes.
S’appuyant notamment sur le contenu de 100.5 - Maths discrètes, ce cours met l’accent sur la relation algorithme / programmation et introduit des techniques d’analyse de performance de ces problèmes.
Ce que vous apprendrez
- Algorithmes et calculabilité : théorie des automates, Turing completeness
- Complexité algorithimique : temps, mémoire et notation BigO
- Structures de données linéaires : tableaux, listes, piles, tas et queues
- Théorie des graphes : profondeur, largeur et manipulation
- Optimisation algorithmique : backtracking, branch and bound, programmation dynamique
- Approximations : heuristiques stochastiques, A*
Enseignant·es
Options d’inscription
201.1 - Algo. et struct. de données 201.1 - Algo
- Donné en : 2ème année
- Périodes hebdomadaires : 4
- Semestre: Automne
Ce cours fournit une introduction à la modélisation mathématique de problèmes computationnels. Il couvre les algorithmes les plus courants, les différentes catégories d’algorithmes ainsi que les structures de données nécessaires à résoudre ces problèmes.
S’appuyant notamment sur le contenu de 100.5 - Maths discrètes, ce cours met l’accent sur la relation algorithme / programmation et introduit des techniques d’analyse de performance de ces problèmes.
- Enseignant: Loïc Azzalini
- Enseignant: Louis Lettry
- Enseignant: Émilie Neveu