Références bibliographiques et démos (applets)
, par
Un (le) livre de référence en algorithmique Introduction à l’algorithmique : Cours et exercices (seconde édition), Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Clifford Stein, Dunod, 2002, 1176 pages, 2,15 Kg. Le Cormen est lisible avec différents niveaux d’études et il est un outil de référence pour les ingénieurs.
Quelques exemples du cours sont tirés de Mathématiques concrètes : Fondations pour l’informatique
de Robin-Lee Graham, Donald-E Knuth, Oren Patashnik, Alain Denise (seconde édition), Vuibert, 2003.
Histoire d’algorithmes, du caillou à la puce, Jean-Luc Chabert, Evelyne Barbin, Michel Guillemot, Anne Michel-Pajus, Jacques Borowczyk, Ahmed Djebbar et Jean-Claude Martzloff, Belin, 1994.
À l’occasion de leur cours algorithmes et programmation à l’école Polytechnique, Robert Cori et Jean Jacques Lévy ont écrit un polycopié accessible, bien fait et qui peut servir à la fois d’introduction à l’algorithmique et de rappel des bases de la programmation impérative. Il est disponible en ligne et en version postscript à l’url http://www.enseignement.polytechniq.... Les programmes sont en Pascal et en C. Il y a aussi une annexe en caml.
Sur wikipedia on trouve de bons articles traitant d’algorithmique et de structures de données (voir aussi la version anglaise de wikipedia, souvent mieux fournie).
Applets
Des applets java pour visualiser en ligne le déroulement des différents algorithmes de tri (en anglais) : avec des bâtons, avec le code, xSortLab.
L’applet java, montrée en cours, pour visualiser la recherche l’insertion et la suppression dans les arbres de recherche avec facteur d’équilibre (arbres AVL, arbres rouge noir).