IFT339 - Structures de données

Cible(s) de formation

Formaliser les structures de données (piles, listes, arborescences, etc.) ; comparer et choisir les meilleures mises en œuvre des structures en fonction du problème à traiter ; mettre en pratique les notions de module et de type abstrait.

Contenu

Axiomatisation des structures de données classiques (piles, listes, ensembles, arborescences). Mise en évidence des structures de données sous-jacentes à un problème. Introduction à la théorie de la complexité. Étude comparative d'algorithmes (ordre de complexité et d'espace). Choix de mises en œuvre et de représentations de structures. Listes généralisées et applications. Arborescences équilibrées (AVL, 2-3, B, etc.). Adressage dispersé (hashing).

Préalable(s)

* Sujet à changement