Tagoror  

Encyclopedie




Donald Knuth


Donald Ervin Knuth ( 10 januari 1938) Amerikaans informaticus

Donald (Don) Knuth geboren in Milwaukee, is een informaticus die met zijn 7-delige werk "The Art of Computer Programming" bij iedereen die beroepshalve met programmeren te maken heeft een legende is geworden. Hij is hoogleraar aan de Stanford universiteit, tegenwoordig met emeritaat, en wordt in brede kring beschouwd als de vader van de informatica. De laatste 4 delen van zijn magnum opus zijn nog niet verschenen maar er wordt nog aan gewerkt. 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. Een van de technieken die hij ontwikkelde is de zogenaamde literate programming, die in de programmacode niet alleen instructies voor de computer, maar ook meteen de volledige documentatie voor het programma opnam. 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 gezet, begon Knuth omstreeks 1970 aan een programmaatje om daarbij te helpen. 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). Deze opmaaktaal werd TEX genoemd (deze wat omslachtige originele schrijfwijze is tegenwoordig weer vervangen door TeX). TeX (spr. uit: teg, niet teks) werd op zich wereldberoemd en wordt nog steeds vooral in de wiskunde erg veel gebruikt. TeX werd gecompleteerd met het programma Metafont dat lettertypen kon genereren en aanpassen. Het is inmiddels een 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.

Table of contents
1 externe links
2 literatuur
3 beroemde quote

externe links

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

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 hij juist is, ik heb hem niet geprobeerd.) zh-cn:高德纳 zh-tw:高德納



Tagoror Networks: Spain  |  Philippines  |  Mexico

Los documentos de esta enciclopedia on line se publican bajo la Licencia de Documentación Libre GNU

De tekst is beschikbaar onder de licentie Creative Commons Naamsvermelding/Gelijk delen, er kunnen aanvullende voorwaarden van toepassing zijn.