Donald Knuth

Lore & Background

Knuth est né à Milwaukee, dans le Wisconsin, d'Ervin Henry Knuth et de Louise Marie Bohning. Son père possédait une petite imprimerie et enseignait la comptabilité. Alors qu'il était étudiant à la Milwaukee Lutheran High School, Knuth a remporté un concours en identifiant plus de 4 500 mots pouvant être formés à partir des lettres de « Ziegler's Giant Bar », en utilisant un dictionnaire non abrégé lors d'une maladie simulée. Il a reçu une bourse en physique au Case Institute of Technology en 1956, où il a été initié à l'IBM 650 et a réécrit son assembleur et son compilateur. En 1958, il a créé un programme pour aider l'équipe de basket-ball de son école en attribuant des « valeurs » aux joueurs pour évaluer la probabilité de marquer, une approche novatrice rapportée par Newsweek et CBS Evening News. Il est passé de la physique aux mathématiques, obtenant à la fois un Bachelor of Science et une maîtrise en sciences en 1960. Il a ensuite obtenu un doctorat en mathématiques de Caltech en 1963 sous la direction de Marshall Hall, avec une thèse intitulée « Finite Semifields and Projective Planes ».

Reader's Guide

L'importance de Knuth réside dans ses contributions fondatrices à l'informatique en tant que discipline rigoureuse. Son ouvrage en plusieurs volumes *The Art of Computer Programming* a systématisé l'analyse des algorithmes et popularisé la notation asymptotique, établissant des normes pour le domaine. Il a créé le système de composition typographique TeX et METAFONT, qui ont révolutionné l'édition technique. Il a également développé les systèmes WEB et CWEB pour la programmation lettrée, et conçu les architectures de jeux d'instructions MIX/MMIX. Knuth s'oppose fermement aux brevets logiciels, exprimant son opinion auprès de l'Office des brevets et des marques des États-Unis et de l'Organisation européenne des brevets. Son travail chez Burroughs Corporation comprenait l'écriture d'un compilateur ALGOL et le développement du langage de simulation SOL. Il a refusé un contrat de 100 000 $ pour écrire des compilateurs chez Green Tree Corporation afin de continuer à Caltech et Burroughs. Son héritage perdure à travers ses livres, ses systèmes logiciels et le cadre intellectuel qu'il a fourni à l'informatique.

Did You Know?

• Knuth a remporté un concours en huitième année en identifiant plus de 4 500 mots à partir des lettres de « Ziegler's Giant Bar » en utilisant un dictionnaire non abrégé.
• En 1958, il a créé un programme pour attribuer des « valeurs » aux joueurs de basket-ball afin d'évaluer la probabilité de marquer, rapporté par Newsweek et CBS Evening News.
• Il a refusé un contrat de 100 000 $ pour écrire des compilateurs chez Green Tree Corporation afin de continuer à Caltech et Burroughs.
• Knuth a écrit un compilateur FORTRAN pour Univac à l'été 1962, ce qu'il a considéré comme « j'ai vendu mon âme au diable ».

Citations notables (Wikiquote)

« Donald Ervin Knuth (né le 10 janvier 1938) est un informaticien américain, professeur émérite à l'université Stanford et lauréat du prix Turing 1974. » — Donald Knuth « Méfiez-vous des bogues dans le code ci-dessus ; je l'ai seulement prouvé correct, pas essayé. » — Donald Knuth « Je ne peux pas être aussi confiant en informatique qu'en biologie. La biologie a facilement 500 ans de problèmes passionnants à résoudre. C'est à ce niveau. » — Donald Knuth « Le profilage psychologique [d'un programmeur] est surtout la capacité à changer de niveaux d'abstraction, du bas niveau au haut niveau. Voir quelque chose dans le petit et voir quelque chose dans le grand. » — Donald Knuth