LI 311 a : Algorithmique et Structures de données
Plan du cours
- Introduction. Vocabulaire de base.
- Tableaux, files, piles.
- Le type Liste (linéaire).
- Les mots.
- Les arbres.
Bibliographie
Présents à la bibliothèque de l'UFRL (réserve),
le premier est un grand classique
-
Niklaus Wirth : Algorithmes et Structures de données, Eyrolles,
1987.
-
Alfred Aho, John Hopcroft, Jeffrey Ullman : Structures de données
et algorithmes, InterEditions, 1989.
-
Ellis Horowitz, Sartag Sahni : Fundamentals of Computer
Algorithms, Pitman, 1978.
Un des plus proches du contenu du cours
-
Jacques Courtin, Irène Kowarski : Initiation à l'algorithmique et
aux structures de données (2 volumes), Dunod, 1994-95.
Les ouvrages de référence les plus récents, très complets
-
Thomas Cormen, Charles Leiserson, Ronald Rivest : Introduction à
l'algorithmique, Dunod 1994 (version anglaise 1990).
-
Danièle Beauquier, Jean Berstel, Philippe Chrétienne : Éléments
d'algorithmique, Masson, 1992.
Ceux-là sont très bien, mais on ne les trouve (peut-être) que chez
Gibert...
-
Jean-Claude Boussard, Robert Mahl : Algorithmique et Structures de
Données, Eyrolles, 1985.
-
Jean-Pierre Laurent, Jaqueline Ayel : Exercices commentés d'analyse
et de programmation, Dunod, 1985.