Objectifs
Au terme de ce cours, l'étudiant.e sera en mesure de décrire et de choisir des structures de données informatiques appropriées pour résoudre des problèmes; de concevoir et d’implanter des structures de données dans des langages de programmation typiques; d’analyser la complexité d’algorithmes élémentaires sur ces structures de données.
Contenu
Introduction aux types abstraits. Critères d'évaluation des structures de données et de leurs implantations: tableau, enregistrement, chaîne de caractères, ensemble, pile, file, liste, arbres simples et équilibrés, graphe, adressage dispersé. Analyse et implémentation des algorithmes de gestion de ces structures de données. Étude de la complexité de différents algorithmes de tri et de recherche. Ce cours comporte des séances obligatoires de travaux dirigés (TD).