CSLI Publications logo
new books
catalog
series
knuth books
contact
for authors
order
search
CSLI Publications
Facebook
 
Algorithmes cover

Algorithmes

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.

Contents

  • 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

ISBN (Paperback): 9781575866208

Add to Cart
View Cart

Check Out

Distributed by the
University of
Chicago Press

pubs @ csli.stanford.edu