Algorithmique : Structure de données complexes (INFO525_SPI)
Présentation
L'objectif de ce cours est de donner aux étudiants des connaissances approfondies sur les structures données. En introduisant des notions de complexité, les étudiants connaitront les avantages et inconvénients des différentes structures, afin de choisir de manière judicieuse la structure adaptée au problème qu'ils rencontrent.
Objectifs
L'objectif est maitriser la récursivité, de savoir utiliser les tableaux ainsi que de connaître certains Types Abstraits de Données (TAD) classiques (piles, files, arbres) et leurs utilisations.
Heures d'enseignement
| Cours Magistral | 7,5h | |
| Travaux Dirigés | 7,5h | |
| Travaux Pratiques | 9h |
Pré-requis obligatoires
Langage C
Plan du cours
Tableaux et Complexité, Récursivité, Listes, Files, Piles, Arbres.
Compétences visées
Algorithmes de tri, récursivité, structures de données.
Bibliographie
Aho, Ullman et Hopcroft, Data structures and Algorithms