Références bibliographiques et démos (applets)

, par Pierre

- 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).

Revenu et logement, Je livre ici quelques éléments de comparaison concernant mon niveau de vie, pour couper court à quelques idées reçues, et un condensé de nombreuses (...)
Revenu et travail d’un enseignant-chercheur, Cet article complète l'article Revenu et logement, en détaillant un peu le budget de mon ménage, mon parcours d'enseignant-chercheur en terme de (...)
Cybersyn (el systemo synco), Au café, mardi 5 avril 2011, j'ai bien vu que, mis à part Antoine Allombert, personne ne connaissait l'histoire de l'extraordinaire projet chilien (...) [jpg, jpg, png]