Phenquestions
Nooremad aastad
Saksa-Ameerika vanematelt Ervin Henry Knuthilt ja Louise Marie Bohningilt 10. jaanuaril 1938 Wisconsinis sündinud Donald Ervin Knuth oli imelaps. Ta läks Milwaukee luteri keskkooli ja demonstreeris oma analüütilist geeniust juba pärast kaheksanda klassi võitmist, töötades välja algoritmi, mis leidis Ziegleri hiigelbaari pealkirjast 4500 sõna ja peksis kohtunike endist mõõdet 2500 sõnaga.[1]
Kolledžis õppis Knuth pärast Casei tehnoloogiainstituudis stipendiumi saamist füüsikas, kuid läks hiljem matemaatikale. Ülikooli ajal komistas ta IBM 650 arvuti otsa, mida ta siis erinevate arvutiprogrammide ehitamiseks kasutas. Tema loodud populaarsete programmide hulgas analüüsiti korvpallurite tegevust tema juhitud meeskonnas, aidates seeläbi mänge võita.
Knuth on üks haruldasi isikuid, kes saavad samal aastal kaks kraadi. Ta teenis oma B.S. matemaatikas 1960. aastal ja pälvis M.S. matemaatikas teaduskonna eriauhinnana, mis märkis tema õppeedukust erakordseks. [2] Kolm aastat hiljem omandas ta doktorikraadi matemaatikas California tehnikainstituudis (CalTech).
Akadeemiline karjäär
Knuth liitus CalTechiga dotsendina pärast doktorikraadi lõpetamist 1963. aastal. Hiljem sai ta dotsendiks ja jätkas ülikoolis õpetamist kuni 1968. aastani. Ta lahkus CalTechist ja kolis Kaitseanalüüside Instituudi kommunikatsiooniuuringute osakonda (IDA) matemaatilisi uuringuid tegema, kuid lahkus ühe aasta pärast.
Pärast lühikest viibimist IDA-s jätkas ta karjääri akadeemias, astudes Stanfordi ülikooli teaduskonda. Ta leidis oma niši Stanfordist ja jätkas seal õpetamist kuni pensionile jäämiseni 1993. aastal. Auhind arvutiprogrammide kunsti professorina kandis ta pärast seda emeriitstaatust. Viibimise ajal lõi ta mitmeid olulisi kursusi, mille hulka kuulusid: Algoritmide analüüs, konkreetne matemaatika ning programmeerimise ja probleemide lahendamise seminar.[3] Pärast pensionile jäämist ja kuni tänaseni peab ta Stanfordi ülikoolis aeg-ajalt tasuta loenguid mitmesugustes tehnilistes küsimustes. Ta nimetab oma loenguid ühiselt "Computer Musings". Arvestades tema populaarsust, postitati tema loengud veebis Youtube'i kanalile “stanfordonline”.[4]
Karjääri kirjutamine
Knuth on laialdaselt tunnustatud ka raamatu autorina Arvutiprogrammeerimise kunst (TAOCP), uuring arvutisüsteemides rakendatud algoritmide ja meetodite kohta. Raamatu kirjutamist alustas ta 1962. aastal, kui töötas veel doktorikraadi kallal. Enne seda kirjutas Knuth eri arvutitele kompilaatoreid. Tema teadmised selles valdkonnas jõudsid kirjastaja Addison-Wesley juurde suusõnaliselt ja nad sõlmisid temaga lepingu koostaja kujunduse kohta raamatu kirjutamiseks. Kui ta lõpetas 1965. aastal esimese käsitsi kirjutatud mustandi 12 peatükiga 5], otsustas kirjastus oma mustandi ümber korraldada seitsmeks köiteks ja 1968 ilmus esimene köide. Aastaks 1973 ilmusid raamatu esimesed kolm köidet. 4. köite kirjastamine peatati tüpograafia kasutamise tõttu tootmisega seotud probleemide tõttu. Palju Knutti vastumeelsuseks ei andnud Addison-Wesley 2. köite väljaandmiseks 1973. aastal arvutipõhise trükitööga kvaliteetset trükist. Tuntud perfektsionist Knuth soovis jäljendada originaalkogude jaoks kasutatud kirjatüüpi ja see polnud enam saadaval.
See viis teise tähelepanuväärse saavutuseni TeX ja Metafont digitaalsed trükisüsteemid, mida kasutati tema TAOCP redaktsioonide hilisemaks väljaandmiseks. Just TeXi väljatöötamise ajal tuli ta välja kirjaoskus programmeerimine, programmeerimismeetod, kus lähtekoodi saab kirjeldavasse teksti põimida. Hiljem avaldas ta TeX ja Metafont programmid, mille ta hiljem avaldas. TeXbook ja METAFONTbook ilmusid vastavalt 1984 ja 1986.[6] Huvitaval kombel pakkus Knuth välja 2 dollarit.56 (256 senti on üks kuueteistkümnendkoha dollar), tuntud kui Knuthi preemiatšekk [7], iga raamatust leitud vea eest. Selle tulemuseks oli sisu täiendav täpsustamine ja hiljem avaldatud raamatute lihvitud versioonid.
Lisaks TAOCP-le kirjutas Knuth ka matemaatilise raamatu, Sürreaalsed numbrid. Ta on kirjutanud artikleid ka Meelelahutusmatemaatika ajakiri ja panustas Joseph Madachy'sse Matemaatika puhkusel.
Kasvanud luterlaseks, kirjutas Knuth ka oma religiooniga seotud raamatuid. Ta avaldas 3:16 Piiblitekstid on valgustatud analüüsides iga piibliraamatu 3. peatüki 16. salmi. Ta kutsuti selle raamatu põhjal loenguid pidama, mis viis kirjutamiseni Asjad, millest arvutiteadlane harva räägib, tema loengu "Jumal ja arvutiteadus" põhjal.
Tema raamatute poolt välja toodud Knuthi sära ja tarkus arvutiteaduses on olnud eriti märkimisväärne arvutiprogrammeerimise maailmas. Ta sai oma tööde eest üle 100 auhinna, millest kaks on väga mainekad - esimene ACM Grace Murray Hopperi auhind 1971. aastal ja ACM Turingi auhind 1974. aastal.
Muusikaline kalle
Enamik arvutinokke on pigem tehnilised kui loovad. Knuth on üks erandeid. Lisaks arvuti- ja matemaatikateadmistele on ta organist ja helilooja. Tema muusikalised oskused on tõenäoliselt päritud tema orelimängijast isalt. Nimelt lõi ta muusikalise meistriteose, Fantastica Apocalyptica, orelipala, mis valmis 2016. aastal, tähistades Püha Johannese ilmutust. See esietendus Rootsis 2018. aastal.
Juhtiv valgus
Tunnustatud arvutiteadlane ja kaasaegne autor, Knuthi saavutused matemaatika ja arvutiteaduse valdkonnas on eriti olulised ja on aastate jooksul inspireerinud paljusid programmeerijaid. Paljude auhindade vääriline saaja Knuth tegi arvutiprogrammeerimisest kogu oma karjääri jooksul kunsti.
Allikad:
- Vikipeedia. "Donald Knuth", N.d., https: // et.vikipeedia.org / wiki / Donald_Knuth Kasutatud 9. oktoober 2020
- David Walden, „A.M. Turingi auhind - Donald (“Don”) Ervin Knuth ”, N.d. https: // amturing.acm.org / auhinna_võitjad / knuth_1013846.cfm Kasutatud 9. oktoobril 2020
- Vikipeedia. "Donald Knuth", N.d., https: // et.vikipeedia.org / wiki / Donald_Knuth Kasutatud 9. oktoober 2020
- Donald Knuth, “Arvutimuusika”, N.d., https: // www-cs-teaduskond.Stanford.edu / ~ knuth / musering.html Kasutatud 9. oktoober 2020
- David Walden, „A.M. Turingi auhind - Donald (“Don”) Ervin Knuth ”, N.d. https: // amturing.acm.org / auhinna_võitjad / knuth_1013846.cfm Kasutatud 9. oktoobril 2020
- Vikipeedia. "Donald Knuth", N.d., https: // et.vikipeedia.org / wiki / Donald_Knuth Kasutatud 9. oktoober 2020
- Vikipeedia. “Arvutiajaloo kunst”, N.d., https: // et.vikipeedia.org / wiki / The_Art_of_Computer_Programming # Ajalugu juurdepääs 09. oktoober 2020
