Phenquestions
Mladší roky
Donald Ervin Knuth se narodil německo-americkým rodičům Ervinovi Henrymu Knuthovi a Louise Marie Bohningové 10. ledna 1938 ve Wisconsinu. Šel na Lutheran High School v Milwaukee a již předvedl svůj analytický génius poté, co vyhrál soutěž v osmém ročníku, vyvinutím algoritmu, který v názvu „Ziegler's Giant Bar“ našel 4500 slov, což překonalo dřívější míru rozhodčích na 2500 slov.[1]
Na vysoké škole se Knuth specializoval na fyziku poté, co získal stipendium na Case Institute of Technology, ale později přešel na matematiku. Když byl na vysoké škole, narazil na počítač IBM 650, který poté použil k vytváření různých počítačových programů. Mezi oblíbené programy, které vytvořil, patřil program používaný k analýze výkonu basketbalistů v týmu, který řídil, což jim pomohlo vyhrát hry.
Knuth je jedním z mála jedinců, kteří ve stejném roce získali dva tituly. Získal B.S. v matematice v roce 1960 a získal titul M.S. v matematice jako speciální cena fakulty, která zaznamenala jeho akademický výkon jako výjimečný. [2] O tři roky později získal doktorát z matematiky na California Institute of Technology (CalTech).
Akademická kariéra
Knuth nastoupil do CalTech jako odborný asistent po ukončení doktorátu v roce 1963. Později se stal docentem a pokračoval ve výuce na univerzitě až do roku 1968. Odešel z CalTechu a přestěhoval se do divize komunikačního výzkumu Institutu obranných analýz (IDA), aby provedl matematický výzkum, ale po roce odešel.
Po krátkém pobytu na IDA pokračoval v akademické kariéře připojením k fakultě na Stanford University. Našel své místo ve Stanfordu a pokračoval zde ve výuce až do svého odchodu do důchodu v roce 1993. Poctěn jako profesor umění počítačového programování, poté získal emeritní status. Během svého pobytu vytvořil řadu důležitých kurzů, mezi které patřily: Analýza algoritmů, Konkrétní matematika a Seminář programování a řešení problémů.[3] Po odchodu do důchodu až do současnosti občas přednáší na Stanfordské univerzitě bezplatné přednášky o různých technických otázkách. Souhrnně nazývá své přednášky „Computer Musings“. Vzhledem k jeho popularitě byly jeho přednášky zveřejněny online na kanálu Youtube, „stanfordonline“.[4]
Psaní kariéry
Knuth je také široce uznáván jako autor Umění počítačového programování (TAOCP), studium programovacích algoritmů a metod implementovaných v počítačových systémech. Knihu začal psát v roce 1962, zatímco ještě pracoval na doktorském studiu. Před tím Knuth psal kompilátory pro různé počítače. Jeho odborné znalosti v této oblasti se k vydavateli Addison-Wesleymu dostaly z úst a uzavřely s ním dohodu o napsání knihy o designu kompilátoru. Když v roce 1965 dokončil první ručně psaný návrh s 12 kapitolami 5], vydavatel se rozhodl reorganizovat svůj návrh do sedmi svazků a v roce 1968 vyšel první svazek. Do roku 1973 byly vydány první tři svazky knihy. Publikování svazku 4 bylo pozastaveno z důvodu produkčních problémů s používáním typografie. Ke Knuthově nechuti, Addison-Wesleyovo použití počítačové sazby pro vydání Volume 2 z roku 1973 nepřineslo vysoce kvalitní výtisky. Knuth, známý perfekcionista, chtěl napodobit sazbu použitou pro původní svazky a toto již nebylo k dispozici.
To vedlo k dalšímu pozoruhodnému úspěchu, TeX a Metafont digitální sázecí systémy, které byly použity pro následná vydání jeho revizí TAOCP. Bylo to během vývoje TeXu, se kterým přišel gramotné programování, metoda programování, kdy lze zdrojový kód vložit do popisného textu. Později publikoval programy TeX a Metafont, které následně publikoval. TeXbook a METAFONTbook byly publikovány v roce 1984 a 1986.[6] Je zajímavé, že Knuth nabídl, že zaplatí 2 dolary.56 (256 pencí je jeden hexadecimální dolar), známý jako kontrola odměny Knuth [7], za každou chybu nalezenou v knihách. To vedlo k dalšímu doladění obsahu a vyleštěnějším revizím později vydaných knih.
Kromě TAOCP Knuth také napsal matematickou knihu, Neskutečná čísla. Psal také články pro Časopis rekreační matematiky a přispěl k Joseph Madachy Matematika na dovolené.
Knuth, vychovaný jako luterán, také psal knihy týkající se jeho náboženství. Publikoval 3:16 Osvětlené biblické texty poskytující analýzu kapitoly 3, 16. verše každé knihy v Bibli. Byl pozván k přednáškám na základě této knihy, které následně vedly k psaní Věci, o kterých počítačový vědec zřídka mluví, na základě své přednášky o Bohu a informatice.
Knuthova brilantnost a moudrost v počítačové vědě, projevená jeho knihami, byla obzvláště významná ve světě počítačového programování. Za své práce získal více než 100 ocenění, z nichž dvě jsou vysoce uznávaná - první cenu ACM Grace Murray Hopperové v roce 1971 a cenu ACM Turinga v roce 1974.
Hudební sklon
Většina počítačových geeků je více technických než kreativních. Knuth je jednou z výjimek. Kromě svých počítačových a matematických znalostí je varhaníkem a skladatelem. Jeho hudební dovednosti pravděpodobně zdědil po jeho otci, varhaníkovi. Zejména vytvořil hudební mistrovské dílo, Fantastica Apocalyptica, dílo pro varhany, dokončené v roce 2016 při oslavě zjevení svatého Jana Božského. Premiéru měla ve Švédsku v roce 2018.
Přední světlo
Významný počítačový vědec a současný autor, úspěchy Knutha v oblasti matematiky a informatiky jsou zvláště důležité a během let inspirovaly mnoho aspirujících programátorů. Zasloužený příjemce mnoha ocenění, Knuth během své kariéry udělal z počítačového programování umění.
Zdroje:
- Wikipedia. „Donald Knuth“, N.d., https: // en.wikipedia.org / wiki / Donald_Knuth Zpřístupněno 9. října 2020
- David Walden, „A.M. Turingova cena - Donald („Don“) Ervin Knuth “, N.d. https: // amturing.acm.org / award_winners / knuth_1013846.cfm Zpřístupněno 9. října 2020
- Wikipedia. „Donald Knuth“, N.d., https: // en.wikipedia.org / wiki / Donald_Knuth Zpřístupněno 9. října 2020
- Donald Knuth, „Computer Musings“, N.d., https: // www-cs-fakulta.Stanford.edu / ~ knuth / musings.html Zpřístupněno 9. října 2020
- David Walden, „A.M. Turingova cena - Donald („Don“) Ervin Knuth “, N.d. https: // amturing.acm.org / award_winners / knuth_1013846.cfm Zpřístupněno 9. října 2020
- Wikipedia. „Donald Knuth“, N.d., https: // en.wikipedia.org / wiki / Donald_Knuth Zpřístupněno 9. října 2020
- Wikipedia. „Umění počítačové historie“, N.d., https: // en.wikipedia.org / wiki / The_Art_of_Computer_Programming # Historie zpřístupněna 9. října 2020
