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.
Ce site Web utilise des fichiers témoins (cookies) essentiels à son bon fonctionnement.
Vous pouvez paramétrer l'utilisation de témoins facultatifs nous permettant d'optimiser votre expérience à travers le site. Voir la Politique de confidentialité
Paramètres des témoins
Pour obtenir plus d’information sur la nature et l’utilisation des témoins, voir la Politique de confidentialité.
Témoins essentiels
Ces témoins sont nécessaires au bon fonctionnement du site Web. Ils permettent de maintenir
l’accès à certaines sections sécurisées et de conserver des critères de recherche, par exemple.
Ces témoins ne peuvent être désactivés.
Témoins analytiques
Ces témoins nous aident à comprendre votre utilisation de notre site Web et nous permettent d'améliorer l’expérience qu'il propose.
Témoins publicitaires
Ces témoins sont utilisés pour vous proposer des publicités pertinentes en fonction de votre navigation sur notre site. Ces publicités peuvent être émises par l'Université de Sherbrooke ou d'autres entités.
