Le 18 octobre 2017
Description du cours IFT339

Description de l'activité pédagogique

IFT 339

Structures de données (3-1-5)

3 cr.

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)

IFT 159

Équivalente(s)

IFT 338
ou
MAT 2384