Cours INF3105 – Structures de données et algorithmes
1er cycle
3 crédits
Informatique
Magistral
Objectifs
Approfondir les connaissances des structures de données et des algorithmes et les appliquer à la résolution de problèmes.
Sommaire du contenu
Rappels sur les types abstraits de données. Analyse et complexité des algorithmes. Abstractions de données et de contrôle. Collections et les structures de données nécessaires à leurs réalisations. Arbres équilibrés, tables de hachage, graphes. Bibliothèques publiques ou normalisées.
Modalité d’enseignement
Ce cours comporte une séance obligatoire de laboratoire (2 heures).