Ce cours vise à concevoir, analyser et implémenter des structures de données et des algorithmes efficaces afin de résoudre des problèmes complexes, en tenant compte de la complexité algorithmique et des contraintes d'implémentation.
Au terme de ce cours, la personne étudiante sera en mesure de :
expliquer les concepts fondamentaux des structures de données et des algorithmes;
analyser la complexité temporelle et spatiale d'algorithmes;
concevoir et implémenter des structures de données et algorithmes efficaces en C++;
résoudre des problèmes algorithmiques complexes à l'aide de stratégies avancées;
implémenter et tester des algorithmes de parcours, de tri et de recherche.
Éléments de contenu : types de données abstraits. Analyse de complexité algorithmique. Tableaux et listes généralisées. Listes chaînées simples et doubles. Piles, files et files de priorité. Arbres binaires et n-aires. Tables de hachage et techniques de gestion des collisions. Graphes orientés et non orientés. Algorithmes de parcours, de recherche et de tri. Programmation dynamique et algorithmes gloutons. Implémentation orientée objet en C++. Gestion de la mémoire et pointeurs intelligents.
