WikiDer > Donald Knuth
Donald Ervin Knuth (Milwaukee, 10. Januar1938) ist ein amerikanischInformatiker.
Biografie
Don Knuth wurde geboren in Milwaukee. Er ist Professor an der Universität in Stanford, heute mit emeritierter Status, und gilt weithin als der Vater der Informatik.
Seine Arbeit Die Kunst der Computerprogrammierung hat ihn schon im leben zu a Legende gemacht für alle die was dabei haben Computerprogrammierung hat zu tun mit. Es besteht aus:
- Grundlegende Algorithmen, 1969, 3. Auflage, Reading, Massachusetts: Addison-Wesley, 1997, xx 650 Seiten. ISBN 0-201-89683-4
- Seminumerische Algorithmen, 1969, 3. Auflage, Reading, Massachusetts: Addison-Wesley, 1997, xiv 762pp. ISBN 0-201-89684-2
- Sortieren und suchen, 1973, 2. Auflage, Reading, Massachusetts: Addison-Wesley, 1998, xiv 780 S. ausklappen. ISBN 0-201-89685-0
- Kombinatorische Algorithmen, Teil 1, 1. Auflage, Upper Saddle River, New Jersey: Addison-Wesley Professional, 2011, xv 883pp. ISBN 0-201-03804-8
- Syntaktische Algorithmen
- Theorie der Sprachen
- Compiler
Die letzten vier Teile von ihm Hauptwerk sind noch nicht abgeschlossen, aber Knuth arbeitet trotz seiner Pensionierung noch daran. Der erste Unterteil von Teil 4 ist jetzt erschienen.
Neben den vielen Beschreibungen von Algorithmen, die ein Standardwerk sind, hat Donald Knuth auch viel Arbeit in die Entwicklung von Programmiertechniken investiert. Eine der von ihm entwickelten Techniken ist die sogenannte Literate Programming: Der Programmcode enthält nicht nur die Anweisungen für den Computer, sondern auch die komplette Dokumentation zum Programm. Um dies in die Praxis umzusetzen, hat Donald Knuth selbst die Web-Programmiersprache entwickelt, die gleich zwei Compiler weiß: Gewirr und weben. Einer übersetzt den Quellcode in Programmcode, der andere in Dokumentationscode. Zu Netz Um alles zu vervollständigen, wurde auch der Dokumentationscode in Form einer Programmiersprache erstellt.
Unzufrieden mit der Art und Weise, wie seine Bücher von akademischen Verlagen gestaltet wurden, begann Knuth um 1970 mit der Arbeit an einer Verbesserung. Obwohl er dies während eines Sabbatical hatte anfangs sechs Monate gedauert, wuchs zu einem Projekt von etwa zehn Jahren an, ursprünglich geschrieben in Pascal, später in der bereits erwähnten Sprache Web. Nicht nur das Programm, sondern auch der Quellcode wurden veröffentlicht, und Knuth bot jedem, der einen echten Fehler finden konnte, Belohnungen an. Das kostete ihn weniger Geld, als man meinen könnte, denn erstens machte er nicht viele Fehler und zweitens würden die meisten Empfänger einen solchen Scheck lieber auflisten, als ihn einzulösen. Diese Auszeichnungssprache war tEX erwähnt. Diese etwas umständliche Originalschreibweise wurde nun durch TeX ersetzt. TeX, ausgesprochen "tech", nicht "tek", weil der letzte Buchstabe das griechische "chi" darstellt, wurde weithin bekannt und wird hauptsächlich in der verwendet Mathematik, Physik und Informatik weit verbreitet. TeX wurde mit dem Programm Metafont vervollständigt, das Schriftarten generieren und ändern kann.
Knuth führte 1976 eine Methode zur Darstellung sehr großer Zahlen ein: Knuths Aufwärtspfeil-Notation.
Donald Knuth lehrt seit seiner Pensionierung nicht nur in Informatik, sondern auch auf anderen Gebieten. Er ist ein eingeladener Redner, um über seine religiösen Ideen zu sprechen.
Anerkennung
- 1971 - Erster ACM Grace Murray Hopper Award
- 1974 - Turing-Preis
- 1979 - Nationale Medaille der Wissenschaft
- 1988 - Franklin-Medaille
- 1995 - John-von-Neumann-Medaille, Harvey-Preis des Technion
- 1996 - Kyoto-Preis
- 1998 - Fellow des Computer History Museum
- 2010 - Katayanagi-Preis, BBVA Foundation Frontiers of Knowledge Award
- 2011 - Faraday-MedailleStanford University School of Engineering Hero Award Hero
Andere Bibliographie
(und) Dinge, über die ein Informatiker selten spricht, Stanford, Kalifornien: CSLI-Publikationen, 2001, xi 257 S. ISBN 1-57586-327-8
berühmtes Zitat
Hüten Sie sich vor Fehlern im obigen Code; Ich habe es nur bewiesen, nicht ausprobiert.
Hüten Sie sich vor Fehlern im obigen Code; Ich habe es nur richtig bewiesen, ich habe es nicht ausprobiert.
Externe Links
- (und) "Donald E. Knuth". eigene Homepage
 | Siehe die Kategorie Donald Ervin Knuth von Wikimedia Commons für Mediendateien zu diesem Thema. |