Encyklopedia w MarkpolReklama: karnisze warszawaDonald Ervin Knuth (ur. 10 stycznia 1938 r. w Milwaukee) – amerykański matematyk, informatyk, emerytowany profesor na katedrze informatyki Uniwersytetu Stanforda. Knuth – jeden z pionierów informatyki – jest 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. Młodość i edukacjaUrodził się w Milwaukee, Wisconsin w USA. Był synem nauczyciela Ervina Henry'ego Knutha i Louise Marie Bohning. Knuth uczęszczał do Milwaukee Lutheran High School gdzie zafascynowała go budowa zdań i wyrazów. Jednak jego prawdziwą pasją była muzyka, grał na organach kościelnych, saksofonie i tubie. W 1956 skończył naukę w Wisconsin uzyskując najwyższą średnią w historii szkoły. Knuth początkowo wiązał swoją przyszłość z muzyką, jednak ostatecznie zdecydował się studiować fizykę na Case Institute of Technology w Cleveland (znanym teraz jako Case Western Reserve University) w stanie Ohio. Na studiach pierwszy raz poważnie zetknął się z matematyką, która wyparła jego początkowe zainteresowanie fizyką. Upewniły go w tym sukcesy w tej dziedzinie na Case. Wtedy też pierwszy raz miał kontakt z komputerem, był to IBM 650. W 1960 uzyskał tytuł bakałarza (Bachelor of Science) i za zdolności w pisaniu programów komputerowych wydział nagrodził go tytułem magistra (Master's Degree). Od 1960 do 1963 roku studiował na Caltech, zdobywając w wieku 25 lat tytuł doktora matematyki za pracę Finite semifields and projective planes.Działalność naukowaW czasie studiów na 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 uniwersytecie Caltech, pracował tam najpierw jako adiunkt (Assistant Professor), a w 1966 jako docent (Associate Professor). 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 takich uczelniach jak Universytet Stanforda, Universytet w Oslo, Universytet Oksfordzki. Od 1976 do 1986 pracował nad systemem mającym ułatwić pracę nad dokumentami naukowymi – TEX i METAFONT. Uniwersytet Stanforda przynał 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 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, postanowił napisać siedmiotomowe dzieło, traktujące o analizie algorytmów. Pierwszy tom Sztuki programowania wydano w 1968, kolejne w latach 1969, 1973, z części IV Knuth opublikował na razie fragmenty, części V, VI i VII jeszcze nie napisał. 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. Spośród licznych medali i odznaczeń waż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).PrywatnieKnuth ożenił się w 1961 z Nancy Jill Carter, mają dwójkę dzieci – Johna Martina i Jennifer Sierrę. 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:Wywiady i artykułyW języku angielskim:Linki zewnętrzneChcesz wypromować swoją stronę w internecie?? - nie zwlekaj pozycjonowanie w Luman.biz to rozsądny wybór |
|