Phenquestions
Mlajša leta
Donald Ervin Knuth se je rodil nemško-ameriškim staršem Ervinu Henryju Knuthu in Louise Marie Bohning 10. januarja 1938 v Wisconsinu. Šel je na luteransko srednjo šolo Milwaukee in že pokazal svojega analitičnega genija po zmagi na natečaju v osmem razredu z razvojem algoritma, ki je v naslovu "Ziegler's Giant Bar" našel 4500 besed, pri čemer je nekdanji ukrep sodnikov premagal na 2500 besed.[1]
Na fakulteti je Knuth po štipendiji na tehnološkem inštitutu Case diplomiral iz fizike, pozneje pa preusmeril na matematiko. Med študijem je naletel na računalnik IBM 650, ki ga je nato uporabljal za izdelavo različnih računalniških programov. Med priljubljenimi programi, ki jih je ustvaril, je bil tisti, ki se je uporabljal za analizo uspešnosti košarkarjev v moštvu, ki ga je vodil, in jim tako pomagal pri zmagah v tekmah.
Knuth je eden redkih posameznikov, ki so istega leta prejeli dve diplomi. Prislužil si je B.S. iz matematike leta 1960 in prejel mag.S. iz matematike kot posebna fakultetna nagrada, ki je njegovo akademsko uspešnost ocenil kot izjemno. [2] Tri leta kasneje je doktoriral iz matematike na Kalifornijskem tehnološkem inštitutu (CalTech).
Akademska kariera
Knuth se je CalTechu pridružil kot docent po doktoratu leta 1963. Pozneje je postal izredni profesor in nadaljeval s poučevanjem na univerzi do leta 1968. Zapustil je CalTech in se preselil v Oddelek za raziskave komunikacij (IDA) Inštituta za obrambne analize, da bi opravljal matematične raziskave, vendar je po enem letu odšel.
Po kratkem bivanju v IDA je nadaljeval kariero na akademiji, tako da se je pridružil fakulteti na univerzi Stanford. Svojo nišo je našel na Stanfordu in tam še naprej poučeval do upokojitve leta 1993. Počaščen kot profesor umetnosti računalniškega programiranja, je nato dobil status emeritusa. Med svojim bivanjem je ustvaril številne pomembne tečaje, med katerimi so bili: Analiza algoritmov, Konkretna matematika ter Seminar za programiranje in reševanje problemov.[3] Po upokojitvi in do danes občasno brezplačno predava na univerzi Stanford o različnih tehničnih vprašanjih. Svoja predavanja kolektivno imenuje "Računalniške misli". Glede na njegovo priljubljenost so bila njegova predavanja objavljena na spletu na kanalu Youtube, "stanfordonline".[4]
Pisna kariera
Knuth je tudi splošno priznan kot avtor knjige Umetnost računalniškega programiranja (TAOCP), študija o programiranju algoritmov in metod, ki se uporabljajo v računalniških sistemih. Knjigo je začel pisati leta 1962, ko je še doktoriral. Pred tem je Knuth pisal prevajalnike za različne računalnike. Njegovo strokovno znanje o tem je od ust do ust prišlo do založnika Addison-Wesleyja in sklenili so z njim dogovor o pisanju knjige o oblikovanju prevajalnikov. Ko je leta 1965 končal prvi ročno napisan osnutek z 12 poglavji 5], se je založnik odločil svoj preoblikovati v sedem zvezkov in leta 1968 je izšel prvi zvezek. Do leta 1973 so izšli prvi trije zvezki knjige. Objavljanje 4. zvezka je bilo prekinjeno zaradi produkcijskih težav zaradi uporabe tipografije. Na veliko nenaklonjenost Knuthu, Addison-Wesleyjeva uporaba računalniške pisave za izdajo zvezka 1973 ni dala visokokakovostnih odtisov. Znan perfekcionist, Knuth je želel posnemati postavitev, uporabljeno za prvotne zvezke, in ta ni bila več na voljo.
To je privedlo do še enega izjemnega dosežka, TeX in Metafont digitalni sistem za postavitev, ki so bili uporabljeni za nadaljnje izdaje njegovih revizij TAOCP. Med razvojem TeX-a se je domislil pismeno programiranje, metoda programiranja, pri kateri je izvorno kodo mogoče vdelati v opisno besedilo. Pozneje je objavil programa TeX in Metafont, ki ju je nato objavil. TeXbook in METAFONTbook sta bili objavljeni leta 1984 oziroma 1986.[6] Zanimivo je, da je Knuth ponudil plačilo 2 USD.56 (256 penijev je en šestnajstiški dolar), znan kot Knuthov nagradni ček [7], za vsako napako v knjigah. To je povzročilo nadaljnje natančno prilagajanje vsebine in bolj izpopolnjene revizije knjig, ki so bile kasneje objavljene.
Poleg TAOCP je Knuth napisal tudi matematično knjigo, Nadrealistične številke. Pisal je tudi članke za Časopis za rekreacijsko matematiko in prispeval k Josephu Madachyju Matematika na dopustu.
Knuth, vzgojen luteranec, je pisal tudi knjige, povezane z njegovo vero. Objavljal je 3:16 Biblijska besedila osvetljena podaja analizo 3. vrstice 3. poglavja vsake biblijske knjige. Povabljeni so bili na predavanja po tej knjigi, ki so posledično privedla do pisanja Stvari, o katerih računalnikar redko govori, na podlagi njegovega predavanja o Bogu in računalništvu.
Knuthova briljantnost in modrost v računalništvu, ki so jo pokazale njegove knjige, je bila še posebej pomembna v svetu računalniškega programiranja. Za svoja dela je prejel več kot 100 nagrad, od katerih sta dve zelo ugledni - prva nagrada ACM Grace Murray Hopper leta 1971 in nagrada ACM Turing leta 1974.
Glasbeno nagibanje
Večina računalniških gikov je bolj tehničnih kot kreativnih. Knuth je ena od izjem. Poleg računalniškega in matematičnega znanja je organist in skladatelj. Njegove glasbene sposobnosti so verjetno podedovane po očetu, organistu. Ustvaril je glasbeno mojstrovino, Fantastica Apocalyptica, del za orgle, dokončan leta 2016 ob praznovanju razodetja svetega Janeza Božanskega. Premiera je bila na Švedskem leta 2018.
Vodilna luč
Ugledni računalničar in sodobni avtor, Knuthovi dosežki na področju matematike in računalništva so še posebej pomembni in so skozi leta navdihovali številne nadobudne programerje. Kot zasluženi prejemnik številnih nagrad je Knuth v svoji karieri računalniško programiranje naredil kot umetnost.
Viri:
- Wikipedija. "Donald Knuth", N.d., https: // en.wikipedia.org / wiki / Donald_Knuth Dostopno 9. oktobra 2020
- David Walden, “A.M. Turingova nagrada - Donald ("Don") Ervin Knuth ", N.d. https: // amturing.acm.org / award_winners / knuth_1013846.cfm dostopno 9. oktobra 2020
- Wikipedija. "Donald Knuth", N.d., https: // en.wikipedia.org / wiki / Donald_Knuth Dostopno 9. oktobra 2020
- Donald Knuth, "Računalniške misli", N.d., https: // www-cs-fakultet.Stanford.edu / ~ knuth / razmišljanja.html Dostop 9. oktobra 2020
- David Walden, “A.M. Turingova nagrada - Donald ("Don") Ervin Knuth ", N.d. https: // amturing.acm.org / award_winners / knuth_1013846.cfm dostopno 9. oktobra 2020
- Wikipedija. "Donald Knuth", N.d., https: // en.wikipedia.org / wiki / Donald_Knuth Dostopno 9. oktobra 2020
- Wikipedija. "Umetnost računalniške zgodovine", N.d., https: // en.wikipedia.org / wiki / The_Art_of_Computer_Programming # Zgodovina dostopna 9. oktobra 2020
