Cours de structure de données et type de données abstrait (T.D.A.)
L’objectif de ce cours est la description des structures de données statiques et dynamiques et de leur usage pour la construction d’algorithmes efficaces. Pour atteindre ces objectifs nous étudierons la notion de structure de données sous différents niveaux de description : du type de données simple ou composé jusqu’au type de données abstraits (T.D.A.). Enfin nous proposons quelques algorithmes d’application dont l’efficacité repose sur l’utilisation de T.D.A. adaptés.
Le plan du cours :
Chapitre 1 :
Niveau de description(ordinateur, instruction, langage, donnée, variable);Chapitre 2 :
Concepts de valeur et de type(Valeur, type, type simple, type composé, typage…)Chapitre 3 :
Types récursifs et schéma d’induction(Liste, graphe, arbre, tas, schéma d’induction…)Chapitre 4 :
Type de données abstraits(Définition, pile, file, file de priorité, ensemble dynamique…)Chapitre 5 :
Algorithmique et T.D.A. (Applications concrètes des T.D.A. au sein des processus algorithmiques)Chacun des chapitres fera l’objet d’exercices d’application sous forme de travaux dirigés (TD).