IFT339 - Structures de données
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 3 crédits
- Faculté ou centre
- Faculté des sciences
- Trimestres *
- Automne 2024, Hiver 2025
- Répartition de la charge de travail
- 3-1-5
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