Donald Knuth

Donald Ervin Knuth (10 januari 1938) is een Amerikaans informaticus.

Don Knuth werd geboren in Milwaukee. Zijn zevendelige werk "The Art of Computer Programming" heeft hem bij iedereen die beroepshalve met programmeren te maken heeft al bij leven tot een legende gemaakt. Hij is hoogleraar aan de Stanford-universiteit, tegenwoordig met emeritaat, en wordt in brede kring beschouwd als de vader van de informatica. De laatste vier delen van zijn magnum opus zijn nog niet verschenen, maar Knuth werkt er nog aan verder, ondanks zijn emeritaat. Deel vier wordt in 2007 verwacht.

Naast de vele beschrijvingen van algoritmen, die een standaardwerk zijn, heeft Donald Knuth ook veel werk gedaan om programmeertechnieken te ontwikkelen. Één van de technieken die hij ontwikkelde is het zogenaamde literate programming: de programmacode bevat niet alleen de instructies voor de computer, maar ook de volledige documentatie voor het programma. Om dit in de praktijk te brengen heeft Donald Knuth zelf de programmeertaal Web ontwikkeld, die niet één maar twee compilers kent: tangle en weave genaamd. De ene vertaalt de broncode naar programmacode, en de ander naar documentatiecode. Om het web van alles te completeren werd de documentatiecode ook in de vorm van een programmeertaal gemaakt.

Ontevreden met de manier waarop zijn boeken werden vormgegeven door wetenschappelijke uitgevers, begon Knuth omstreeks 1970 aan een programmaatje om het beter te doen. Hoewel hij hiervoor tijdens een sabbatical aanvankelijk een half jaar had uitgetrokken groeide het uit tot een project van een jaar of tien, oorspronkelijk geschreven in Pascal, later in de al genoemde taal Web. Niet alleen het programma maar ook de broncode werden openbaar gemaakt, en Knuth loofde beloningen uit voor iedereen die een bona fide bug kon vinden. (Dit kostte hem minder geld dan men zou denken want ten eerste maakte hij niet veel fouten en ten tweede lijstten de meeste ontvangers een dergelijke cheque liever in aan de muur dan hem te incasseren: het bewijs dat je een bug hebt kunnen vinden in de code van Knuth drijft je reputatie als programmeur sterk de hoogte in.) Deze opmaaktaal werd T_EX genoemd (deze wat omslachtige originele schrijfwijze is tegenwoordig weer vervangen door TeX). TeX (spreek uit: "teg", niet "teks"; dit omdat de laatste letter de griekse "chi"voorstelt) werd op zich wereldberoemd en wordt nog steeds vooral in de wiskunde, natuurkunde en informatica erg veel gebruikt. TeX werd gecompleteerd met het programma Metafont dat lettertypen kan genereren en aanpassen. Het is inmiddels één van de meest bugvrije programma's die er bekend zijn.

Sinds zijn emeritaat geeft Donald Knuth niet alleen colleges in de informatica, maar ook op andere gebieden zoals zijn religieuze ideeën is hij een gevraagd spreker.

[bewerk] Externe links

http://www-cs-faculty.stanford.edu/~knuth/index.html zijn eigen homepage
http://www.literateprogramming.com/knuthbio.html korte Engels biografie
http://www.tug.org/whatis.html (over TeX)

[bewerk] Literatuur

Donald E. Knuth, The art of computer programming, Volume 1: Fundamental Algorithms, Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xx+650pp. ISBN 0-201-89683-4

Donald E. Knuth, The art of computer programming, Volume 2: Seminumerical Algorithms, Third Edition (Reading, Massachusetts: Addison-Wesley, 1997), xiv+762pp. ISBN 0-201-89684-2

Donald E. Knuth, The art of computer programming, Volume 3: Sorting and Searching, Second Edition (Reading, Massachusetts: Addison-Wesley, 1998), xiv+780pp.+foldout. ISBN 0-201-89685-0

Donald E. Knuth, Things a computer scientist rarely talks about (Stanford California: CSLI Publications, 2001), xi+257pp. ISBN 1-57586-327-8

[bewerk] Beroemde quote

"Beware of bugs in the above code; I have only proved it correct, not tried it." (Pas op voor bugs in de code hierboven; ik heb alleen maar bewezen dat ze juist is, ik heb ze niet geprobeerd.)