Enseignement
Cours :
      Structure de données (le cours) :
      L’objectif de ce cours est la description des structures de données statiques et dynamiques et de leurs usages 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.

    • Chapitre 0 : Avant propos (Plan du cours, bibliographie)

    • Chapitre 1 : Niveaux de description (ordinateur, instruction, langage, donnée, variable)
    • Chapitre 2 : Concepts de valeur et de type (valeur, type simple, type composé, typage)
    • Chapitre 3 : Type récursif et schéma d'induction (liste, graphe, arbre, tas...)
    • Chapitre 4 : Types de données abstraits (définition, pile, file, file de priorité...)
    • Chapitre 5 : Table de hachage (définition, hypothèse, hachage chaîné, adressage ouvert...)
    • Chapitre 6 : Complexité (mesure de performances, opération élémentaire, notation O, ...)
    • Chapitre 7 : Application (compression, codage de Huffman...)


    • Travaux dirigés : TD 1 : Implémentation des ensembles dynamiques,     TD 2 : Arbres binaires de recherche