Donald E. Knuth, translated by Patrick Cégielski
This book is a French translation of seventeen papers by Donald Knuth
on algorithms both in the field of analysis of algorithms and in the
design of new algorithms. They cover fundamental concepts and
techniques and numerous discrete problems such as sorting,
searching, data compression, theorem-proving, and cryptography, as
well as methods for controlling errors in numerical computations.
Donald E. Knuth is the Fletcher Jones Professor of Computer Science
emeritus at Stanford University.
- Préface de l'auteur
- Préface du traducteur
- 1 L'information et ses rapports mathématiques
- 2 Mathématiques et informatique: faire face au fini
- 3 Les Algorithms
- 4 Les problèmes récréatifs sont-ils utiles?
- 5 Analyse mathématique des algorithmes
- 6 Les dangers de l'informatique théorique
- 7 L'anlyses des algorithmes
- 8 Notes sur le contournement des instructions ‘goto’
- 9 Programmation structurée avec des instructions goto (1974)
- 10 Les liens valsants
- 11 Sur la traduction des langages de gauche à droite
- 12 Sémantique des langages algébriques
- 13 Sondage linéaire et graphes
- 14 Recherche rapide de motifs dans les textes
- 15 Problèmes de mots simples et tableaux de Young généralisés
- Index
July 2011