Licence d'Informatique - L2 : Structures de données

2ème semestre 2009-2010

Programme

Types et structures de données. Récursivité. Complexité. Listes, piles, queues. Arbres. Codage de Huffman. Hachage. Tris : élémentaires, rapide, avec queues. Tri rangement et tri lexicographique.

Notes de cours

Listes chaînées. Piles. Queues. Hachage. Arbres. Arbres binaires. Recherche dichotomique.

Bibliographie

Aho, Hopcroft, Ullman : Structures de données et algorithmes, InterEditions.

Beauquier, Berstel, Chrétienne : Eléments d'algorithmique, Masson. Téléchargeable ici.

Cormen, Leiserson, Rivest : Introduction à l'algorithmique, Dunod.

Froidevaux, Gaudel, Soria : Types de données et algorithmes, Mc Graw-Hill.

Sedgewick : Algorithmes, InterEditions.

Trouvé sur le web

Cours en ligne de l'Ensicaen : Téléchargeable ici.

Cours Université de Marne la Vallée : Hachage. Arbres.

Cours de l'Ecole Polytechnique : Téléchargeable ici.

Listes : Téléchargeable ici.

Contrôle des connaissances

Examen écrit le 2 juin 2010, comptant pour 60% de la note.

Projet à programmer, téléchargeable ici, comptant pour 40% de la note. Rapport à rendre le jour de l'examen.

Résultats 1e session. Corrigé page 1, page 2.

Résultats 2e session.

Courriel : cf at ai.univ-paris8.fr