Algorithmique : Structure de données complexes (INFO525_SPI)

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.

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.

Langage C

Tableaux et Complexité, Récursivité, Listes, Files, Piles, Arbres.

Algorithmes de tri, récursivité, structures de données.

Aho, Ullman et Hopcroft, Data structures and Algorithms