Phenquestions
Mladšie roky
Donald Ervin Knuth, narodený nemecko-americkým rodičom Ervinovi Henrymu Knuthovi a Louise Marie Bohningovej 10. januára 1938 vo Wisconsine, bol zázračným dieťaťom. Navštevoval luteránsku strednú školu v Milwaukee a už v 80. ročníku predviedol svoj analytický génius vyvinutím algoritmu, ktorý v názve Ziegler's Giant Bar našiel 4500 slov, čo prekonalo doterajšiu mieru sudcov 2500 slov.[1]
Na vysokej škole sa Knuth zameral na fyziku po získaní štipendia na Case Institute of Technology, neskôr však prešiel na matematiku. Na vysokej škole narazil na počítač IBM 650, ktorý potom použil na výrobu rôznych počítačových programov. Medzi populárne programy, ktoré vytvoril, patril program používaný na analýzu výkonnosti basketbalistov v tíme, ktorý riadil, a pomáhal im tak vyhrávať zápasy.
Knuth je jedným z mála jedincov, ktorí v tom istom roku získali dva tituly. Získal svoje B.S. z matematiky v roku 1960 a bol ocenený titulom M.S. v matematike ako ocenenie špeciálnej fakulty, ktoré označilo jeho akademické výsledky za výnimočné. [2] O tri roky neskôr získal doktorát z matematiky na Kalifornskom technologickom inštitúte (CalTech).
Akademická kariéra
Po ukončení doktorátu v roku 1963 pracoval Knuth v spoločnosti CalTech ako odborný asistent. Neskôr sa stal docentom a pokračoval vo výučbe na univerzite až do roku 1968. Opustil spoločnosť CalTech a prešiel do divízie komunikačného výskumu (IDA) Inštitútu obranných analýz, aby vykonal matematický výskum, ale po roku odišiel.
Po krátkom pobyte na IDA pokračoval v akademickej kariére pripojením sa na fakultu Stanfordskej univerzity. Našiel svoje miesto v Stanforde a naďalej tam učil až do svojho odchodu do dôchodku v roku 1993. Poctený ako profesor umenia počítačového programovania získal potom emeritný status. Počas pobytu vytvoril niekoľko dôležitých kurzov, medzi ktoré patrili: Analýza algoritmov, Konkrétna matematika a Seminár o programovaní a riešení problémov.[3] Po odchode do dôchodku a do súčasnosti občas prednáša na Stanfordskej univerzite bezplatné prednášky o rôznych technických otázkach. Spoločne nazýva svoje prednášky „Computer Musings“. Vzhľadom na jeho popularitu boli jeho prednášky zverejnené online na kanáli Youtube „stanfordonline“.[4]
Písanie Kariéra
Knuth je tiež všeobecne uznávaný ako autor knihy Umenie počítačového programovania (TAOCP), štúdium programovacích algoritmov a metód implementovaných v počítačových systémoch. Knihu začal písať v roku 1962, keď ešte pracoval na PhD. Predtým Knuth písal kompilátory pre rôzne počítače. Jeho odborné znalosti v tejto oblasti sa dostali k vydavateľovi Addison-Wesleymu ústnym podaním a uzavreli s ním dohodu o napísaní knihy o dizajne kompilátora. Keď v roku 1965 dokončil prvý rukopisný koncept s 12 kapitolami], vydavateľ sa rozhodol svoj návrh reorganizovať do siedmich zväzkov a v roku 1968 vyšiel prvý diel. Do roku 1973 vyšli prvé tri diely knihy. Publikovanie zväzku 4 bolo pozastavené z dôvodu produkčných problémov pri používaní typografie. Na Knuthovu veľkú nechuť, že použitie počítačovej sadzby Addison-Wesley pre vydanie zväzku 2 z roku 1973 neprinieslo výtlačky vo vysokej kvalite. Knuth, známy perfekcionista, chcel napodobniť sadzbu použitú pre pôvodné zväzky, ktorá už nebola k dispozícii.
To viedlo k ďalšiemu pozoruhodnému úspechu, TeX a Metafont digitálne sádzacie systémy, ktoré sa použili na následné vydania jeho revízií TAOCP. Bolo to počas vývoja TeXu, s ktorým prišiel gramotné programovanie, metóda programovania, pri ktorej je možné zdrojový kód vložiť do popisného textu. Neskôr publikoval programy TeX a Metafont, ktoré následne publikoval. TeXbook a METAFONTbook boli publikované v rokoch 1984 a 1986.[6] Je zaujímavé, že Knuth ponúkol zaplatenie 2 dolárov.56 (256 pencí je jeden hexadecimálny dolár), známy ako Knuthova kontrola odmeny [7], za každú chybu nájdenú v knihách. Výsledkom bolo ďalšie doladenie obsahu a dôkladnejšie revízie kníh, ktoré vyšli neskôr.
Okrem TAOCP bol Knuth tiež autorom matematickej knihy, Neskutočné čísla. Napísal tiež články pre Časopis rekreačnej matematiky a prispel na príspevok Josepha Madachyho Matematika na dovolenke.
Knuth, vychovaný ako luterán, tiež písal knihy týkajúce sa jeho náboženstva. Publikoval 3:16 Biblické texty osvetlené poskytujúci analýzu kapitoly 3, 16. verša každej knihy v Biblii. Bol pozvaný na prednášky založené na tejto knihe, ktoré následne viedli k písaniu Veci, o ktorých počítačový vedec hovorí len zriedka, na základe svojej prednášky o Bohu a informatike.
Knuthova brilantnosť a múdrosť v oblasti informatiky, ktorú prejavujú jeho knihy, sú obzvlášť významné vo svete počítačového programovania. Za svoje diela získal viac ako 100 ocenení, z toho dve vysoko uznávané - prvá cena ACM Grace Murray Hopperovej v roku 1971 a ACM Turingova cena v roku 1974.
Hudobné naklonenie
Väčšina počítačových geekov je technickejších ako kreatívnych. Knuth je jednou z výnimiek. Okrem svojich počítačových a matematických znalostí je organistom a skladateľom. Jeho hudobné schopnosti pravdepodobne prevzal po jeho otcovi, organistovi. Obzvlášť vytvoril hudobné majstrovské dielo, Fantastica Apocalyptica, dielo pre organ, dokončené v roku 2016 pri slávení zjavenia svätého Jána Božského. Premiéru mal vo Švédsku v roku 2018.
Vedúce svetlo
Významný počítačový vedec a súčasný autor, Knuthove úspechy v oblasti matematiky a informatiky sú obzvlášť dôležité a inšpirovali mnoho začínajúcich programátorov v priebehu rokov. Knuth, ktorý si zaslúžil množstvo ocenení, urobil z počítačového programovania počas svojej kariéry umenie.
Zdroje:
- Wikipedia. „Donald Knuth“, N.d., https: // en.wikipedia.org / wiki / Donald_Knuth Získané 9. októbra 2020
- David Walden, „A.M. Turingova cena - Donald („Don“) Ervin Knuth “, N.d. https: // amturing.acm.org / ocenení_výhercovia / knuth_1013846.cfm Prístup k 9. októbru 2020
- Wikipedia. „Donald Knuth“, N.d., https: // en.wikipedia.org / wiki / Donald_Knuth Získané 9. októbra 2020
- Donald Knuth, „Počítačové rozmýšľanie“, N.d., https: // www-cs-fakulta.Stanford.edu / ~ knuth / musings.html Prístupné 9. októbra 2020
- David Walden, „A.M. Turingova cena - Donald („Don“) Ervin Knuth “, N.d. https: // amturing.acm.org / ocenení_výhercovia / knuth_1013846.cfm Prístup k 9. októbru 2020
- Wikipedia. „Donald Knuth“, N.d., https: // en.wikipedia.org / wiki / Donald_Knuth Získané 9. októbra 2020
- Wikipedia. „Umenie počítačovej histórie“, N.d., https: // en.wikipedia.org / wiki / The_Art_of_Computer_Programming # História sprístupnená 9. októbra 2020
