Savoir analyser des algorithmes; être capable de concevoir des systèmes de gestion de structures de données et de les appliquer à des problèmes pratiques.
Contenu
Représentation des données: définitions fondamentales. Structures linéaires: graphes, structures de liste, piles, listes chaînées, mise en œuvre. Structures d'arbres: définitions formelles, arbres binaires, traverse des arbres, représentations et mise en œuvre. Structures complexes. Tableaux: représentations séquentielles ou chaînées, mise en oeuvre et applications. Méthodes d'accès : tables de symboles, algorithmes de tri et de recherche. Structures homomorphiques, abstraction, types abstraits. Allocation dynamique de l'espace mémoire. Structures de fichiers et méthodes d'accès. Introduction aux bases de données : objectifs, modèle relationnel, modèle réseau, modèle hiérarchique, langages de manipulation, accès concurrents, sécurité et fiabilité.
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.
