Donald Knuth
Un article de Wikipédia, l'encyclopédie libre.
Vous avez de 
Donald Ervin Knuth (10 janvier 1938 à Milwaukee, Wisconsin - ) est un informaticien américain de renom et professeur émérite en informatique à l'Université de Stanford. Il est un des pionniers de l'algorithmique, et a fait de nombreuses contributions dans plusieurs branches de l'informatique théorique.
Knuth a reçu son bachelor's degree en mathématiques de l'Université Case Western Reserve. Sa première analyse d'algorithme remonte à l'été 1962, Knuth découvre un lien entre l'efficacité d'un algorithme de hachage et des mathématiques remontant à Ramanujan. Il obtient ensuite son doctorat en mathématiques au California Institute of Technology en 1963. En 1968, il devient membre de la faculté de l'Université de 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.
Sommaire |
[modifier] The Art of Computer Programming
Knuth est connu comme l'auteur de l'ouvrage The Art of Computer Programming (couramment appelé TAOCP), une des références dans le domaine de l'informatique, pour ne pas dire la bible (un mot cher à Knuth...) des informaticiens. 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.
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 quatre volumes ont paru).
[modifier] Les logiciels TEX et Metafont
Knuth est le créateur du système de composition de documents TEX et du système de création de polices Metafont, et a inauguré le concept de programmation lettrée (literate programming).
[modifier] Un inventeur de concepts
Knuth est à l'origine de nombreux concepts de programmation. Parmi ceux-ci on peut citer:
- les analyseurs de grammaires formelles LR(k),
- la méthode des attributs sémantiques en compilation
- la procédure dite de Knuth-Bendix, qui, en dépit de son nom, ne doit être attribuée qu'à lui,
- l'Algorithme de Knuth-Morris-Pratt pour la recherche d'un motif dans un texte.
[modifier] Un geek
Knuth est une figure de l'informatique, connue pour son humour geek : il offre par exemple une prime de 2,56 dollars pour chaque faute typographique ou erreur découverte dans ses livres sous prétexte que « 256 cents font un dollar hexadécimal » (pour les erreurs de son ouvrage 3:16 Bible Texts Illuminated la prime est cependant de 3,16 dollars). Les numéros de version de TEX convergent vers pi, c'est-à-dire que les versions se suivent de la sorte: 3, 3.1, 3.14, etc, les numéros de version de Metafont convergent eux vers e. Il a également mis en garde les utilisateurs d'un de ses logiciels ainsi: « Faites attention aux bugs dans ce code ; je n'ai fait que le prouver, je ne l'ai pas essayé » (source).
Knuth a cessé d'utiliser le courrier électronique en prétendant qu'il s'en était servi entre 1975 et le 1er janvier 1990, et que cela suffisait pour toute une vie. Il trouve plus efficace de tenir une correspondance en « mode batch », et y consacrer une journée tous les trois mois, en répondant par courrier « classique ».
[modifier] Personnel
Knuth est également l'auteur de 3:16 Bible Texts Illuminated (1991), ISBN 0895792524, 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.
Knuth apprécie la musique et aime en particulier jouer de l'orgue. Il dispose d'un orgue dans sa propre maison qu'il a construit lui-même. Knuth nie cependant tout talent particulier pour jouer de cet instrument.
Il est marié à Jill Knuth, qui a publié un livre sur la liturgie et réalisé les illustrations du livre sur les nombres surréels[1]. Ils ont deux enfants. Avec elle, il collectionne les photographies de panneaux de signalisation routière (signalisation de danger de forme losangée) américain, s'intéressant évidemment aux plus surprenants[2].
Knuth a publié son premier article dans un magazine scolaire en 1957. À forte teneur humoristique, celui-ci a été publié dans le numéro de juin 1957 du magazine américain MAD.
[modifier] Voir aussi
[modifier] Liens internes
- Algorithme de Knuth-Morris-Pratt
- Algorithme de Trabb Pardo-Knuth
- Knuth-Bendix (algorithme)
- Notation des puissances itérées de Knuth
- Prix Knuth
[modifier] Liens externes
- (en) Wikiquote - Citations de Donald Knuth
- (en) La page web de Donald Knuth à l'université de Stanford
- (en) Une longue biographie de Knuth
- (en) Vidéos de présentations avec Donald Knuth
- (fr) La première analyse d'algorithme de Knuth
[modifier] Références
- ↑ Donald Ervin Knuth, Surreal Numbers: How Two Ex-Students Turned on to Pure Mathematics and Found Total Happiness : A Mathematical Novelette, Addison-Wesley Professional (1974) - ISBN 0201038129
- ↑ site des panneaux.
 |
Portail de l'informatique – Accédez aux articles de Wikipédia concernant l’informatique. |
