Donald Knuth - Définition

Introduction

Donald Knuth en 2005

Donald Ervin Knuth ([kəˈnuːθ]) (10 janvier 1938 à Milwaukee, Wisconsin, États-Unis) est un informaticien américain de renom et professeur émérite en informatique à l'université Stanford (États-Unis) (en tant que « Professeur émérite de l'art de programmer »). Il est un des pionniers de l'algorithmique et a fait de nombreuses contributions dans plusieurs branches de l'informatique théorique.

Il est l'auteur d'une centaine d'articles et d'une dizaine de livres sur l'algorithmique et les mathématiques discrètes ; les 3 premiers volumes de The Art of Computer Programming (TAOCP) demeurent des ouvrages de référence, ce qui est exceptionnel dans une science comme l'informatique, qui évolue très rapidement.

Afin d'avoir une bonne qualité de mise en page pour la deuxième édition de son TAOCP, Knuth a créé deux logiciels libres, par la suite largement utilisés en typographie professionnelle et en mathématiques, TeX et Metafont. Son intérêt pour la typographie l'a également poussé à créer la police Computer Modern, police par défaut de TeX.

Biographie

Né à Milwaukee, dans le Wisconsin, Knuth a reçu son bachelor's degree summa cum laude et son master's degree (les deux simultanément, le jury considérant son travail de B.Sc. comme valant un M.Sc.) en mathématiques en 1960 du Case Institute of Technology (devenu depuis université Case Western Reserve). Sa première analyse d'algorithme remonte à l'été 1962. Knuth découvre à cette occasion un lien entre l'efficacité d'un algorithme de hachage et des mathématiques remontant à Ramanujan. Il obtient ensuite son Ph.D (doctorat) en mathématiques au California Institute of Technology en 1963. En 1968, il devient membre de la faculté de l'université Stanford, où il a préalablement reçu un titre académique créé à son intention : Professor Emeritus of the Art of Computer Programming. En 1971, Knuth est le premier à recevoir le prix ACM Grace Murray Hopper Award. Il a reçu de nombreuses autres distinctions honorifiques, entre autres le prix Turing, la National Medal of Science, la médaille John von Neumann de l'IEEE, ainsi que le prix de Kyoto et la médaille Franklin. Il est élu membre associé de l'Académie des sciences française en 1992 et membre de la Royal Society en 2003. Il est marié à Nancy Jill Carter, et a deux enfants, John et Jennifer.

Ouvrages

The Art of Computer Programming

Knuth est connu comme l'auteur de l'ouvrage The Art of Computer Programming (TAOCP), une des références dans le domaine de l'informatique. Ce livre a établi un domaine : l'analyse d'algorithmes qui consiste à se servir des mathématiques pour étudier les performances (en temps, mémoire…) d'un algorithme sur l'ensemble de ses exécutions possibles.

Au début du XXI^e siècle, Knuth consacre désormais presque toute son énergie à achever les 7 volumes de TAOCP (la première édition du premier volume remonte à 1968 et seulement les trois premiers volumes ont paru ainsi que trois fascicules du quatrième volume).

Computers & Typesetting

Il s'agit de l'ensemble constitué par :

• The TeXbook (Reading, Massachusetts: Addison-Wesley, 1984), ISBN 0-201-13447-0
• TeX: The Program (Reading, Massachusetts: Addison-Wesley, 1986), ISBN 0-201-13437-3
• The METAFONTbook (Reading, Massachusetts: Addison-Wesley, 1986), ISBN 0-201-13445-4
• METAFONT: The Program (Reading, Massachusetts: Addison-Wesley, 1986), ISBN 0-201-13438-1
• Computer Modern Typefaces (Reading, Massachusetts: Addison-Wesley, 1986), ISBN 0-201-13446-2

Autres livres

Knuth est également l'auteur de 3:16 Bible Texts Illuminated (1991), ISBN 0-89579-252-4, dans lequel il tente d'examiner la Bible par une analyse du chapitre 3, verset 16 de chaque livre. Chaque verset est accompagné d'une calligraphie produite par un groupe de calligraphistes dirigés par Hermann Zapf. L'ouvrage n'a pas été traduit en français.