Computergeschichte

Donald Knuth Eine professionelle Biografie

Donald Knuth Eine professionelle Biografie
Als Koryphäe der Informatik wurde Donald Knuth als „Vater der Analyse von Algorithmen“ bezeichnet und mit zahlreichen renommierten Preisen ausgezeichnet. Er ist nicht nur ein Mathematik- und Programmiergenie, sondern auch ein bekannter Professor, Autor, Dozent und Musiker.

Jüngere Jahre

Geboren am 10. Januar 1938 in Wisconsin als Sohn deutsch-amerikanischer Eltern Ervin Henry Knuth und Louise Marie Bohning, war Donald Ervin Knuth ein Wunderkind. Er besuchte die Milwaukee Lutheran High School und stellte bereits sein analytisches Genie unter Beweis, nachdem er einen Wettbewerb in der achten Klasse gewonnen hatte, indem er einen Algorithmus entwickelte, der 4500 Wörter im Titel "Ziegler's Giant Bar" fand und damit das frühere Maß der Richter von 2500 Wörtern übertraf.[1]

Im College studierte Knuth Physik als Hauptfach, nachdem er ein Stipendium am Case Institute of Technology erhalten hatte, wechselte aber später zur Mathematik. Während seines Studiums stieß er auf einen IBM 650-Computer, mit dem er dann verschiedene Computerprogramme erstellte. Zu den beliebten Programmen, die er erstellte, gehörte eines, mit dem die Leistung von Basketballspielern in der von ihm geleiteten Mannschaft analysiert und ihnen so geholfen wurde, Spiele zu gewinnen.

Knuth ist einer der seltenen Personen, die im selben Jahr zwei Abschlüsse erhalten. Er verdiente seinen B earned.S. in Mathematik im Jahr 1960 und erhielt einen M.S. in Mathematik als besonderer Fakultätspreis, der seine akademischen Leistungen als außergewöhnlich würdigte. [2] Drei Jahre später promovierte er in Mathematik am California Institute of Technology (CalTech).

Akademische Karriere

Knuth kam nach seiner Promotion 1963 als Assistenzprofessor zum CalTech. Später wurde er außerordentlicher Professor und lehrte an der Universität bis 1968. Er verließ CalTech und wechselte in die Kommunikationsforschungsabteilung (IDA) des Instituts für Verteidigungsanalysen, um mathematische Forschungen zu betreiben, verließ ihn jedoch nach einem Jahr.

Nach seinem kurzen Aufenthalt am IDA setzte er seine akademische Laufbahn fort, indem er an die Fakultät der Stanford University wechselte. Er fand seine Nische in Stanford und unterrichtete dort bis zu seiner Pensionierung 1993. Als Professor für die Kunst der Computerprogrammierung geehrt, trug er danach den Emeritusstatus. Während seines Aufenthalts schuf er eine Reihe wichtiger Kurse, darunter: Analysis of Algorithms, Konkrete Mathematik und Programming and Problem Solving Seminar.[3] Nach seiner Pensionierung und bis heute hält er gelegentlich kostenlose Vorlesungen an der Stanford University zu verschiedenen technischen Themen. Zusammen nennt er seine Vorlesungen „Computer Musings“. In Anbetracht seiner Popularität wurden seine Vorträge auf dem Youtube-Kanal „stanfordonline“ online gestellt.[4]

Schreibkarriere

Knuth ist auch weithin als Autor von . bekannt Die Kunst der Computerprogrammierung (TAOCP), eine Studie über Programmieralgorithmen und -methoden, die in Computersystemen implementiert sind. Er begann 1962, das Buch zu schreiben, während er noch an seiner Doktorarbeit arbeitete. Zuvor schrieb Knuth Compiler für verschiedene Computer. Seine Expertise in diesem Bereich erreichte den Verlag Addison-Wesley durch Mundpropaganda und sie schlossen einen Vertrag mit ihm ab, um ein Buch über Compiler-Design zu schreiben. Als er 1965 den ersten handschriftlichen Entwurf mit 12 Kapiteln 5] fertigstellte, beschloss der Verlag, seinen Entwurf in sieben Bände umzustrukturieren und 1968 wurde der erste Band veröffentlicht. Bis 1973 wurden die ersten drei Bände des Buches veröffentlicht. Die Veröffentlichung von Band 4 wurde aufgrund von Produktionsproblemen bei der Verwendung der Typografie ausgesetzt. Sehr zu Knuths Missfallen produzierte Addison-Wesleys Verwendung des computergestützten Schriftsatzes für die Veröffentlichung von Band 2 1973 keine hochwertigen Drucke. Als bekannter Perfektionist wollte Knuth den für die Originalbände verwendeten Satz nachahmen und dieser war nicht mehr verfügbar.

Dies führte zu einer weiteren bemerkenswerten Leistung, dem TeX und Metafont digitale Satzsysteme, die für spätere Veröffentlichungen seiner TAOCP-Revisionen verwendet wurden. Es war während der Entwicklung von TeX, auf die er kam gebildete Programmierung, eine Programmiermethode, bei der ein Quellcode in beschreibenden Text eingebettet werden kann. Später veröffentlichte er die Programme TeX und Metafont, die er anschließend veröffentlichte. Das TeXbook und das METAFONTbook wurden 1984 bzw. 1986 veröffentlicht.[6] Interessanterweise bot Knuth an, 2 . zu zahlen.56 (256 Pennies sind ein hexadezimaler Dollar), bekannt als Knuth-Belohnungscheck[7], für jeden in den Büchern gefundenen Fehler error. Dies führte zu einer weiteren Feinabstimmung des Inhalts und zu ausgefeilteren Überarbeitungen von später veröffentlichten Büchern.

Neben TAOCP hat Knuth auch ein mathematisches Buch verfasst, Surreale Zahlen. Er hat auch Artikel für die Zeitschrift für Freizeitmathematik und trug zu Joseph Madachys Mathematik im Urlaub.

Als Lutheraner aufgewachsen, schrieb Knuth auch Bücher über seine Religion. Er veröffentlichte 3:16 Bibeltexte beleuchtet bietet eine Analyse von Kapitel 3, Vers 16 jedes Buches in der Bibel. Er wurde eingeladen, auf der Grundlage dieses Buches Vorträge zu halten, die in der Folge zum Schreiben führten Dinge, über die ein Informatiker selten spricht, basierend auf seinem Vortrag über Gott und Informatik.

Knuths Brillanz und Weisheit in der Informatik, die in seinen Büchern zum Ausdruck kommt, war in der Welt der Computerprogrammierung von besonderer Bedeutung. Für seine Arbeiten erhielt er über 100 Auszeichnungen, von denen zwei hoch angesehen sind – den ersten ACM Grace Murray Hopper Award 1971 und einen ACM Turing Award 1974.

Musikalische Neigung

Die meisten Computerfreaks sind eher technisch als kreativ. Knuth ist eine der Ausnahmen. Neben seinen Computer- und Mathematikkenntnissen ist er Organist und Komponist. Seine musikalischen Fähigkeiten hat er wahrscheinlich von seinem Vater, einem Organisten, geerbt. Insbesondere hat er ein musikalisches Meisterwerk geschaffen, Fantastica Apocalyptica, ein Stück für Orgel, das 2016 fertiggestellt wurde und die Offenbarung des Heiligen Johannes des Göttlichen feiert. Es wurde 2018 in Schweden uraufgeführt.

Ein führendes Licht

Als angesehener Informatiker und zeitgenössischer Autor sind Knuths Leistungen auf dem Gebiet der Mathematik und Informatik besonders wichtig und haben im Laufe der Jahre viele aufstrebende Programmierer inspiriert. Als wohlverdienter Empfänger einer Vielzahl von Auszeichnungen hat Knuth die Computerprogrammierung während seiner gesamten Karriere zu einer Kunst gemacht.

Quellen:

  1. Wikipedia. „Donald Knuth“, Nr.d., https://de.Wikipedia.org/wiki/Donald_Knuth Aufgerufen am 09. Okt. 2020
  2. David Walden, „A.M. Turing-Preis - Donald („Don“) Ervin Knuth“, N.d. https://amturing.acm.org/award_winners/knuth_1013846.cfm Zugegriffen 09 Okt 2020
  3. Wikipedia. „Donald Knuth“, Nr.d., https://de.Wikipedia.org/wiki/Donald_Knuth Aufgerufen am 09. Okt. 2020
  4. Donald Knuth, „Computer-Gedanken“, Nr.d., https://www-cs-fakultät.Stanford.edu/~knuth/sinniert.html Zugegriffen 09 Okt 2020
  5. David Walden, „A.M. Turing-Preis - Donald („Don“) Ervin Knuth“, N.d. https://amturing.acm.org/award_winners/knuth_1013846.cfm Zugegriffen 09 Okt 2020
  6. Wikipedia. „Donald Knuth“, Nr.d., https://de.Wikipedia.org/wiki/Donald_Knuth Aufgerufen am 09. Okt. 2020
  7. Wikipedia. „Die Kunst der Computergeschichte“, Nr.d., https://de.Wikipedia.org/wiki/The_Art_of_Computer_Programming#History Zugegriffen 09 Okt 2020
Linker Mausklick funktioniert nicht unter Windows 10
Wenn Sie eine dedizierte Maus mit Ihrem Laptop oder Desktop-Computer verwenden, aber die linker Mausklick funktioniert nicht unter Windows 10/8/7 aus ...
Cursor springt oder bewegt sich zufällig während der Eingabe in Windows 10
Wenn Sie feststellen, dass Ihr Mauszeiger während der Eingabe auf einem Windows-Laptop oder -Computer automatisch und zufällig springt oder sich von s...
So kehren Sie die Scrollrichtung von Maus und Touchpads in Windows 10 um
Maus und Touchpads machen das Rechnen nicht nur einfach, sondern auch effizienter und weniger zeitaufwendig. Wir können uns ein Leben ohne diese Gerät...