Phenquestions
Mlađe godine
Rođen od njemačko-američkih roditelja Ervina Henryja Knutha i Louise Marie Bohning 10. siječnja 1938. u Wisconsinu, Donald Ervin Knuth bio je čudo od djeteta. Otišao je u luteransku gimnaziju Milwaukee i već je pokazivao svog analitičkog genija nakon pobjede u natjecanju u osmom razredu razvijanjem algoritma koji je u naslovu „Ziegler's Giant Bar“ pronašao 4500 riječi, pobijedivši bivšu mjeru sudaca na 2500 riječi.[1]
Na fakultetu je Knuth upisao fiziku nakon što je dobio stipendiju na Case Institute of Technology, ali je kasnije prešao na matematiku. Dok je studirao, naletio je na računalo IBM 650 koje je potom koristio za izradu različitih računalnih programa. Među popularnim programima koje je stvorio bio je jedan koji se koristio za analizu učinka košarkaša u momčadi kojom je upravljao, pomažući im tako u pobjedi u utakmicama.
Knuth je jedna od rijetkih osoba koja je iste godine dobila dvije diplome. Zaradio je svoj B.S. iz matematike 1960. godine, a nagrađen je M.S. iz matematike kao posebna fakultetska nagrada koja je njegov akademski uspjeh istaknula kao izniman. [2] Tri godine kasnije, doktorirao je iz matematike na Kalifornijskom tehnološkom institutu (CalTech).
Akademska karijera
Knuth se pridružio CalTechu kao docent nakon što je doktorirao 1963. godine. Kasnije je postao izvanredni profesor i nastavio predavati na sveučilištu do 1968. godine. Napustio je CalTech i prešao u Odjel za istraživanje komunikacija Instituta za obrambene analize (IDA) radi matematičkog istraživanja, ali je nakon jedne godine otišao.
Nakon kratkog boravka u IDA-i, nastavio je karijeru na akademiji pridruživši se fakultetu na Sveučilištu Stanford. Našao je svoju nišu na Stanfordu i tamo nastavio predavati sve do umirovljenja 1993. godine. Poštovan kao profesor umjetnosti računalnog programiranja, nakon toga je nosio emeritusni status. Tijekom svog boravka stvorio je niz važnih tečajeva, među kojima su bili: Analiza algoritama, Konkretna matematika i Seminar za programiranje i rješavanje problema.[3] Nakon umirovljenja i do danas, povremeno drži besplatna predavanja na Sveučilištu Stanford o raznim tehničkim pitanjima. Svoja predavanja kolektivno naziva "Računalna razmišljanja". S obzirom na njegovu popularnost, njegova su predavanja objavljena na mreži na Youtube kanalu, "stanfordonline".[4]
Karijera pisanja
Knuth je također široko priznat kao autor knjige Umijeće računalnog programiranja (TAOCP), studija o algoritmima i metodama programiranja implementiranim u računalnim sustavima. Knjigu je počeo pisati 1962. dok je još radio na doktoratu. Prije toga, Knuth je pisao kompajlere za različita računala. Njegova stručnost u tome stigla je do izdavača Addison-Wesleyja usmenom predajom i sklopili su ugovor s njim da napiše knjigu o dizajnu kompajlera. Kada je završio prvi rukom napisan nacrt 1965. godine s 12 poglavlja 5] izdavač je odlučio reorganizirati svoj nacrt u sedam svezaka i 1968. godine objavljen je prvi svezak. Do 1973. objavljena su prva tri sveska knjige. Objavljivanje sveska 4 obustavljeno je zbog problema s produkcijom zbog upotrebe tipografije. Na veliku nesreću Knutha, Addison-Wesleyjeva upotreba računarskog sloga za izdanje sveska 1973. nije proizvela visokokvalitetne ispise. Poznati perfekcionist, Knuth je želio oponašati slog koji se koristio za izvorne sveske i to više nije bilo dostupno.
To je dovelo do još jednog izvanrednog postignuća, TeX i Metafont digitalni sustavi za slanje slova koji su korišteni za sljedeća izdanja njegovih revizija TAOCP. Tijekom razvoja TeX-a on je smislio pismeno programiranje, metoda programiranja kod koje se izvorni kod može ugraditi u opisni tekst. Kasnije je objavio programe TeX i Metafont koje je naknadno objavio. TeXbook i METAFONTbook objavljeni su 1984. i 1986. godine.[6] Zanimljivo je da se Knuth ponudio platiti 2 dolara.56 (256 penija je jedan heksadecimalni dolar), poznat kao Knuthov ček za nagradu [7], za svaku pogrešku pronađenu u knjigama. To je rezultiralo daljnjim usavršavanjem sadržaja i uglađenijim revizijama knjiga koje su kasnije objavljene.
Osim TAOCP-a, Knuth je također autor matematičke knjige, Nadrealni brojevi. Također je napisao članke za Časopis za rekreativnu matematiku i doprinio je Josephu Madachyju Matematika na odmoru.
Odgojen luteran, Knuth je napisao i knjige povezane s njegovom religijom. Objavio je 3:16 Biblijski tekstovi osvijetljeni pružajući analizu 3. poglavlja, 16. stiha svake knjige u Bibliji. Pozvan je držati predavanja temeljena na ovoj knjizi što je posljedično dovelo do pisanja Stvari o kojima računalni znanstvenik rijetko govori, na temelju njegovog predavanja o Bogu i računalnim znanostima.
Knuthova briljantnost i mudrost u računalnoj znanosti, prikazane u njegovim knjigama, bile su posebno značajne u svijetu računalnog programiranja. Za svoja djela primio je preko 100 nagrada, od kojih su dvije vrlo ugledne - prvu nagradu ACM Grace Murray Hopper 1971. i nagradu ACM Turing 1974.
Glazbena sklonost
Većina računalnih štrebera više je tehnički nego kreativan. Knuth je jedna od iznimki. Uz računalnu i matematičku stručnost, orguljaš je i skladatelj. Njegove glazbene vještine vjerojatno nasljeđuje od oca, orguljaša. Osobito je stvorio glazbeno remek-djelo, Fantastica Apocalyptica, komad za orgulje, dovršen 2016. godine slaveći objavu svetog Ivana Božanskog. Premijerno je izvedena u Švedskoj 2018. godine.
Vodeće svjetlo
Ugledni informatičar i suvremeni autor, Knuthova postignuća na polju matematike i informatike izuzetno su važna i nadahnula su mnoge nadobudne programere tijekom godina. Zasluženi dobitnik mnoštva nagrada, Knuth je tijekom svoje karijere računalno programiranje stvorio kao umjetnost.
Izvori:
- Wikipedija. “Donald Knuth”, N.d., https: // en.wikipedija.org / wiki / Donald_Knuth Pristupljeno 09. listopada 2020
- David Walden, „A.M. Turingova nagrada - Donald (“Don”) Ervin Knuth ”, N.d. https: // amturing.acm.org / award_winners / knuth_1013846.cfm Pristupljeno 09. listopada 2020
- Wikipedija. “Donald Knuth”, N.d., https: // en.wikipedija.org / wiki / Donald_Knuth Pristupljeno 09. listopada 2020
- Donald Knuth, "Računalna razmišljanja", N.d., https: // www-cs-fakultet.Stanford.edu / ~ knuth / musings.html Pristupljeno 9. listopada 2020
- David Walden, „A.M. Turingova nagrada - Donald (“Don”) Ervin Knuth ”, N.d. https: // amturing.acm.org / award_winners / knuth_1013846.cfm Pristupljeno 09. listopada 2020
- Wikipedija. “Donald Knuth”, N.d., https: // en.wikipedija.org / wiki / Donald_Knuth Pristupljeno 09. listopada 2020
- Wikipedija. “Umijeće računalne povijesti”, N.d., https: // en.wikipedija.org / wiki / The_Art_of_Computer_Programming # Povijest pristupljeno 09. listopada 2020
