Donald Knuth une biographie professionnelle

En tant que luminaire dans le domaine de l'informatique, Donald Knuth a été nommé «père de l'analyse des algorithmes» et a reçu de nombreux prix prestigieux. Il n'est pas seulement un génie des programmes mathématiques et informatiques, mais aussi un professeur, auteur, conférencier et musicien bien connu.

Années plus jeunes

Né des parents allemands-américains Ervin Henry Knuth et Louise Marie Bohning le 10 janvier 1938 dans le Wisconsin, Donald Ervin Knuth était un enfant prodige. Il est allé au lycée luthérien de Milwaukee et présentait déjà son génie analytique après avoir remporté un concours en huitième année en développant un algorithme qui a trouvé 4500 mots dans le titre du bar géant de Ziegler, battant l'ancienne mesure des juges à 2500 mots.[1]

Au collège, Knuth s'est spécialisé en physique après avoir reçu une bourse au Case Institute of Technology, mais est ensuite passé aux mathématiques. Au collège, il est tombé sur un ordinateur IBM 650 qu'il a ensuite utilisé pour construire différents programmes informatiques. Parmi les programmes populaires qu'il a créés, il y avait celui utilisé pour analyser les performances des joueurs de basket-ball dans l'équipe qu'il a gérée, les aidant ainsi à gagner des matchs.

Knuth est l'une des rares personnes qui reçoivent deux degrés la même année. Il a gagné son B.S. en mathématiques en 1960 et a reçu un M.S. en mathématiques en tant que prix spécial du corps professoral, qui a noté son rendement scolaire comme exceptionnel. [2] Trois ans plus tard, il a obtenu son doctorat en mathématiques au California Institute of Technology (Caltech).

Carrière universitaire

Knuth a rejoint Caltech en tant que professeur adjoint après avoir terminé son doctorat en 1963. Il est devenu plus tard professeur agrégé et a continué à enseigner à l'université jusqu'en 1968. Il a quitté Caltech et a déménagé à l'Institut for Defense Analyses 'Communications Research Division (IDA) pour effectuer des recherches mathématiques, mais est parti après un an.

Après son bref séjour à l'IDA, il a poursuivi sa carrière dans le monde universitaire en rejoignant la faculté de l'Université de Stanford. Il a trouvé sa niche à Stanford et a continué à y enseigner jusqu'à sa retraite en 1993. Honoré en tant que professeur de l'art de la programmation informatique, il a transporté le statut émérite par la suite. Pendant son séjour, il a créé un certain nombre de cours importants, parmi lesquels: Analyse des algorithmes, des mathématiques concrètes et de la programmation et du séminaire de résolution de problèmes.[3] Après la retraite et jusqu'à présent, il donne parfois des conférences gratuites à l'Université de Stanford sur divers problèmes techniques. Il appelle collectivement ses conférences «réflexions informatiques». Compte tenu de sa popularité, ses conférences ont été publiées en ligne sur la chaîne YouTube, «StanfordOnline».[4]

Carrière d'écrivain

Knuth est également largement reconnu comme l'auteur de L'art de la programmation informatique (TAOCP), Une étude sur les algorithmes et méthodes de programmation implémentées dans les systèmes informatiques. Il a commencé à écrire le livre en 1962 alors qu'il travaillait toujours sur son doctorat. Avant cela, Knuth écrivait des compilateurs pour différents ordinateurs. Son expertise dans cela a atteint l'éditeur Addison-Wesley par le bouche à oreille et ils ont conclu un accord avec lui pour écrire un livre sur le design du compilateur. Lorsqu'il a terminé le projet réécrit de première main en 1965 avec 12 chapitres 5] L'éditeur a décidé de réorganiser son brouillon en sept volumes et en 1968, le premier volume a été publié. En 1973, les trois premiers volumes du livre ont été publiés. L'édition du volume 4 a été suspendue en raison de problèmes de production sur l'utilisation de la typographie. À l'aversion de Knuth, l'utilisation par Addison-Wesley de la composition informatisée pour la version de 1973 du volume 2 n'a pas produit d'impressions de haute qualité. Perfectionniste connu, Knuth voulait imiter la composition utilisée pour les volumes d'origine et ce n'était plus disponible.

Cela a conduit à une autre réalisation remarquable, le Texas et Métafont Systèmes de composition numérique qui ont été utilisés pour les versions ultérieures de ses révisions TAOCP. C'est pendant le développement de Tex qu'il a trouvé Programmation alphabétique, Une méthode de programmation où un code source peut être intégré dans le texte descriptif. Il a ensuite publié les programmes Tex et Metafont qu'il a publiés par la suite. Le Texbook et le Metafontbook ont ​​été publiés respectivement en 1984 et 1986.[6] Fait intéressant, Knuth a proposé de payer 2 $.56 (256 Pennies est un dollar hexadécimal), connu sous le nom de chèque de récompense Knuth [7], pour chaque erreur trouvée dans les livres. Cela a abouti à un autre réglage du contenu et des révisions plus polies des livres publiés plus tard.

Mis à part Taocp, Knuth est également l'auteur d'un livre mathématique, Nombres surréalistes. Il a également écrit des articles pour le Journal of Recreational Mathematics et a contribué à Joseph Madachy Mathématiques en vacances.

A élevé un luthérien, Knuth a également écrit des livres liés à sa religion. Il a publié 3:16 Textes bibliques illuminées fournissant une analyse du chapitre 3, verset 16 de chaque livre de la Bible. Il a été invité à donner des conférences basées sur ce livre qui a par conséquent conduit à l'écriture Choses dont un informaticien parle rarement, Basé sur sa conférence sur Dieu et l'informatique.

L'éclat et la sagesse de Knuth en informatique, affichés par ses livres, ont été particulièrement importants dans le monde de la programmation informatique. Il a reçu plus de 100 prix pour ses œuvres, dont deux sont très réputées - le premier prix ACM Grace Murray Hopper en 1971 et un prix ACM Turing en 1974.

Inclination musicale

La plupart des geeks informatiques sont plus techniques que créatifs. Knuth est l'une des exceptions. En plus de son ordinateur et de son expertise mathématique, il est organiste et compositeur. Ses compétences musicales sont probablement héritées de son père, un organiste. Il a notamment créé un chef-d'œuvre musical, Fantastica apocalyptica, Une pièce pour l'orgue, achevée en 2016 célébrant la révélation de Saint Jean le Divin. Il a été créé en Suède en 2018.

Une lumière principale

Un informaticien éminent et auteur contemporain, les réalisations de Knuth dans le domaine des mathématiques et de l'informatique sont notablement importantes et ont inspiré de nombreux programmeurs en herbe au fil des ans. Récipiendaire bien mérité d'une multitude de récompenses, Knuth a fait de la programmation informatique un art tout au long de sa carrière.

Sources:

1. Wikipédia. «Donald Knuth», n.d., https: // en.Wikipédia.org / wiki / donald_knuth consulté le 09 octobre 2020
2. David Walden, «A.M. TURING PRIX - Donald («Don») Ervin Knuth », n.d. https: // amturant.ACM.org / primes_winners / knuth_1013846.CFM accessible le 09 octobre 2020
3. Wikipédia. «Donald Knuth», n.d., https: // en.Wikipédia.org / wiki / donald_knuth consulté le 09 octobre 2020
4. Donald Knuth, «Musings informatiques», n.d., https: // www-cs-offulsion.Stanford.Edu / ~ Knuth / Musings.HTML accessible le 09 octobre 2020
5. David Walden, «A.M. TURING PRIX - Donald («Don») Ervin Knuth », n.d. https: // amturant.ACM.org / primes_winners / knuth_1013846.CFM accessible le 09 octobre 2020
6. Wikipédia. «Donald Knuth», n.d., https: // en.Wikipédia.org / wiki / donald_knuth consulté le 09 octobre 2020
7. Wikipédia. «L'art de l'histoire informatique», n.d., https: // en.Wikipédia.org / wiki / the_art_of_computer_programming # historique accessible le 09 octobre 2020