Donald E. Knuth, translated by Patrick Cégielski
This translation focuses on publications by Donald E. Knuth, one of
the world's leading computer programmers, that were addressed
primarily to a general audience rather than to specialists. These
fifteen papers discuss the history of computer science from ancient
Babylon to modern times and survey the field of computer science and
the nature of algorithms.
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 Algorithmes babyloniens anciens
- 2 Algoritmes, mathématiques modernes et informatique
- 3 Le premier programme infortmatique de von Neumann
- 4 Les premiers développements des langages de programmation
- 5 Une histoire de la conception des compilateurs
- 6 Découper un paragraphe en lignes
- 7 La genèse des grammaires à attributs
- 8 Algorithme et programme ; information et données
- 9 Programmation et informatique
- 10 Forme normale de Backus contre Forme Backus Naur
- 11 Grand omicron, grand omega et grand théta
- 12 Une proposition de terminologie
- 13 Postcriptum sur les problèmes NP-difficiles
- 14 L'art de programmer les ordinatuers
- 15 Origine de l'expression «analyse des algorithmes»
- Index
July 2011