INF339 - Structures de données
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 3 crédits
- Faculté ou centre
- Faculté des sciences
Cible(s) de formation
Formaliser les structures de données classiques; comparer et choisir les meilleures mises en œuvre en fonction du problème à traiter; mettre en pratique les notions d'encapsulation et de type abstrait.
Contenu
Axiomatisation des structures de données classiques (piles, listes, ensembles, arborescences). Listes généralisées. Arborescences équilibrées (AVL, 2-3, B, etc.). Adressage dispersé (hashing). Ramasse-miettes, compactage. 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). Principes de mise en œuvre et de choix des représentations.