Biografia Knuth, Donald Ervin
Donald Ervin Knuth (1938-) – amerykański matematyk i informatyk.
Donald E. Knuth to jeden z pionierów informatyki. Jest on najbardziej znany z wielotomowego dzieła Sztuka programowania (The Art of Computer Programming), uznawanego za najbardziej dogłębne, chociaż na razie niedokończone, opracowanie na temat analizy algorytmów. Jest też autorem systemu składu drukarskiego TeX i języka opisu czcionek METAFONT oraz twórcą i propagatorem techniki „literate programming”.
W czasie studiów w California Institute of Technology (Caltech) napisał pracę An imaginary number system, w której wprowadził system liczbowy o podstawie z liczby zespolonej 2i. Po otrzymaniu tytułu doktora (1963) na Caltech, pracował tam najpierw jako adiunkt, a w 1966 jako docent. W latach 60. pracował m.in. dla Burroughs Corporation jako konsultant i jako redaktor działu Języki Programowania organizacji ACM. W 1968 został profesorem na Uniwersytecie Stanforda. Wykładał informatykę, inżynierię elektryczną, matematykę na wielu uczelniach: Uniwersytecie Stanforda, Uniwerersytecie w Oslo, Universytecie Oksfordzkim. Od 1976 do 1986 pracował nad systemem mającym ułatwić pracę nad dokumentami naukowymi – TeX i METAFONT. Uniwersytet Stanforda przyznał mu w 1990 wyjątkowy tytuł „profesora sztuki programowania komputerów”, a w 1993 (gdy już przeszedł na emeryturę) tytuł „emerytowanego profesora sztuki programowania komputerów”. Od 1993 Knuth ograniczył swoją działalność na Stanford University do kilku nieformalnych wkładów na rok, zwanych Computer Musings.
W 1962 wydawnictwo Addison-Wesley zwróciło się do niego z propozycją napisania książki o kompilatorach, a w 4 lata później, zgromadziwszy około 3000 odręcznie zapisanych stron, Knuth postanowił napisać siedmiotomowe dzieło, traktujące o analizie algorytmów. Pierwszy tom Sztuki programowania wydano w 1968, kolejne w latach 1969, 1973. Część IV Knuth opublikował na razie tylko we fragmentach, części V, VI i VII jeszcze nie powstały.
Knuth znacząco rozwinął algorytmikę, opracował teoretycznie wiele zagadnień z zakresu matematyki i informatyki, m.in. algorytm znajdujący podciągi w ciągach znaków (algorytm KMP), algorytm Knutha–Bendixa. Jest autorem lub współautorem około 420 publikacji i artykułów, 32 książek wydanych w wielu językach, posiada 5 patentów. Otrzymał wiele doktoratów honoris causa. Wśród licznych medali i odznaczeń najważniejsze są: Nagroda Grace Murray Hopper (1971), Nagroda Turinga (1974), Narodowy Medal Nauki (1979), Medal Johna von Neumanna (1995), Nagroda Harveya (1995), Nagroda Kyoto (1996).
Prywatnie Knuth gra na organach, które sam zaprojektował; jest członkiem Amerykańskiej Gildii Organistów (American Guild of Organists). Znany jest ze swojego poczucia humoru. Od 1 stycznia 1990 nie używa poczty elektronicznej, tłumacząc, że „15 lat używania emaila wystarcza na jedno życie”. Za znalezienie błędu w swojej książce płaci $2.56 czyli 100 centów odczytane w systemie szesnastkowym. Począwszy od 3. wersji programu TeX kolejne wersje są coraz bliższym przybliżeniem liczby π – 3.1, 3.14, itd.; najnowsza – 3.141592. Kolejne wersje języka METAFONT analogicznie do TeX są natomiast przybliżeniem liczby e; obecna wersja to 2.71828. Knuth ogłosił, że jego ostatnią wolą będzie, aby po jego śmierci zakończyć pracę nad programem TeX i METAFONT, oznaczyć wersje programów odpowiednio π i e, a wszystkie pozostałe w nich błędy nazwać właściwościami programów.
Opracowanie: zespół wsparcia multimedialnego
