Phenquestions
Jaunāki gadi
Donalds Ervins Knuts dzimis vecākiem no vācu amerikāņiem Ervina Henrija Knuta un Luīzes Marijas Bohningas 1938. gada 10. janvārī Viskonsīnā. Viņš devās uz Milvoki luterāņu vidusskolu un pēc uzvaras konkursā astotajā klasē jau demonstrēja savu analītisko ģēniju, izstrādājot algoritmu, kas “Ziegler's Giant Bar” nosaukumā atrada 4500 vārdus, pārspējot tiesnešu agrāko mēru - 2500 vārdus.[1]
Koledžā Knuts pēc stipendijas saņemšanas Case Technology Institute ieguva fizikas specialitāti, bet vēlāk pārgāja uz matemātiku. Studiju laikā viņš uzdūrās IBM 650 datoram, kuru pēc tam izmantoja, lai izveidotu dažādas datorprogrammas. Starp viņa izveidotajām populārajām programmām tika izmantota basketbolistu snieguma analizēšana viņa vadītajā komandā, tādējādi palīdzot viņiem uzvarēt spēlēs.
Knuts ir viena no retajām personām, kas tajā pašā gadā saņem divus grādus. Viņš nopelnīja savu B.S. matemātikā 1960. gadā, un viņam tika piešķirts M.S. matemātikā kā speciāls fakultātes apbalvojums, kas viņa akadēmisko sniegumu atzīmēja kā ārkārtēju. [2] Pēc trim gadiem viņš ieguva matemātikas doktora grādu Kalifornijas Tehnoloģiju institūtā (CalTech).
Akadēmiskā karjera
Knuts pievienojās CalTech kā docents pēc doktora grāda pabeigšanas 1963. gadā. Vēlāk viņš kļuva par asociēto profesoru un turpināja mācīt universitātē līdz 1968. gadam. Viņš atstāja CalTech un pārcēlās uz Aizsardzības analīžu institūta Komunikācijas pētījumu nodaļu (IDA), lai veiktu matemātiskus pētījumus, bet pēc gada aizgāja.
Pēc īsas uzturēšanās IDA viņš turpināja karjeru akadēmijā, iestājoties Stenfordas universitātes fakultātē. Viņš atrada savu nišu Stenfordā un turpināja tur mācīt līdz pensijai 1993. gadā. Apbalvots kā datorprogrammu mākslas profesors, pēc tam viņam bija emeritētais statuss. Uzturēšanās laikā viņš izveidoja vairākus svarīgus kursus, starp kuriem bija: Algoritmu analīze, Betona matemātika un Programmēšanas un problēmu risināšanas seminārs.[3] Pēc aiziešanas pensijā un līdz mūsdienām viņš laiku pa laikam sniedz bezmaksas lekcijas Stenfordas universitātē par dažādiem tehniskiem jautājumiem. Savas lekcijas viņš kopīgi dēvē par “Computer Musings”. Ņemot vērā viņa popularitāti, viņa lekcijas tika ievietotas tiešsaistē Youtube kanālā “stanfordonline”.[4]
Karjeras rakstīšana
Knuts ir arī plaši atzīts par autora Datorprogrammēšanas māksla (TAOCP), datorsistēmās ieviesto programmu algoritmu un metožu pētījums. Grāmatu viņš sāka rakstīt 1962. gadā, kamēr viņš vēl strādāja pie doktora grāda. Pirms tam Knuts rakstīja kompilatorus dažādiem datoriem. Viņa kompetence šajā jomā nonāca pie izdevēja Addison-Wesley mutiski, un viņi noslēdza ar viņu līgumu, lai uzrakstītu grāmatu par sastādītāja dizainu. Kad viņš 1965. gadā pabeidza pirmo ar roku rakstīto melnrakstu ar 12 nodaļām 5], izdevējs nolēma savu melnrakstu pārkārtot septiņos sējumos, un 1968. gadā pirmais sējums tika publicēts. Līdz 1973. gadam tika izdoti pirmie trīs grāmatas sējumi. 4. sējuma publicēšana tika apturēta ražošanas problēmu dēļ, kas saistītas ar tipogrāfijas izmantošanu. Liela daļa Knuta nepatiku bija tā, ka Addisona-Veslija datorizētās salikšanas izmantošana 2. sējuma 1973. gada izlaidumam neradīja augstas kvalitātes izdrukas. Pazīstams perfekcionists, Knuts vēlējās atdarināt oriģinālajiem sējumiem izmantoto salikumu, un tas vairs nebija pieejams.
Tas noveda pie vēl viena ievērojama sasnieguma - TeX un Metafont digitālās salikšanas sistēmas, kas tika izmantotas viņa TAOCP pārskatīšanas turpmākajai izlaišanai. Tieši TeX izstrādes laikā viņš nāca klajā lasītprasmes programmēšana, programmēšanas metode, kur avota kodu var iegult aprakstošā tekstā. Vēlāk viņš publicēja programmas TeX un Metafont, kuras vēlāk publicēja. TeXbook un METAFONTbook tika publicēti attiecīgi 1984. un 1986. gadā.[6] Interesanti, ka Knuts piedāvāja maksāt 2 USD.56 (256 santīmi ir viens heksadecimālais dolārs), kas pazīstams kā Knuth atlīdzības čeks [7], par katru grāmatās atrasto kļūdu. Tas izraisīja turpmāku satura pilnveidošanu un vēlāk izdoto grāmatu pilnīgāku pārskatīšanu.
Papildus TAOCP Knuth ir arī matemātiskas grāmatas autors, Sirreālie skaitļi. Viņš ir arī rakstījis rakstus Atpūtas matemātikas žurnāls un sniedza ieguldījumu Džozefa Madahija darbā Matemātika atvaļinājumā.
Izaudzinājis luterāni, Knuts arī rakstīja grāmatas, kas saistītas ar viņa reliģiju. Viņš publicēja 3:16 Apgaismoti Bībeles teksti sniedzot katras Bībeles grāmatas 3. nodaļas 16. panta analīzi. Viņš tika uzaicināts lasīt lekcijas, kuru pamatā bija šī grāmata, un līdz ar to viņš sāka rakstīt Lietas, par kurām reti runā datorzinātnieks, pamatojoties uz viņa lekciju par Dievu un datorzinātnēm.
Knuta spožums un gudrība datorzinātnēs, ko parāda viņa grāmatas, ir īpaši nozīmīga datorprogrammu pasaulē. Viņš saņēma vairāk nekā 100 balvas par saviem darbiem, no kuriem divi ir ļoti cienījami - pirmā ACM Grace Murray Hopper balva 1971. gadā un ACM Turing balva 1974. gadā.
Mūzikas slīpums
Lielākā daļa datoru geeks ir vairāk tehniski nekā radoši. Knuts ir viens no izņēmumiem. Papildus datora un matemātikas zināšanām viņš ir ērģelnieks un komponists. Viņa muzikālās prasmes, iespējams, ir mantotas no tēva, ērģelnieka. Īpaši viņš radīja mūzikas šedevru, Fantastica Apocalyptica, ērģeļu skaņdarbs, kas pabeigts 2016. gadā, svinot Svētā Jāņa Dievišķā atklāsmi. Tās pirmizrāde notika Zviedrijā 2018. gadā.
Vadošā gaisma
Cienījamais datorzinātnieks un mūsdienu autors, Knuta sasniegumi matemātikas un datorzinātņu jomā ir īpaši svarīgi un gadu gaitā ir iedvesmojuši daudzus topošos programmētājus. Pelnīts daudzu balvu saņēmējs, Knuth datorprogrammēšanu padarīja par mākslu visas savas karjeras laikā.
Avoti:
- Vikipēdija. “Donalds Knuts”, N.d., https: // lv.vikipēdija.org / wiki / Donald_Knuth Piekļuve 2020. gada 9. oktobrim
- Deivids Valdens, “A.M. Turingas balva - Donalds (“Dons”) Ervins Knuts ”, N.d. https: // amturing.acm.org / Award_winners / knuth_1013846.cfm Piekļuve 2020. gada 9. oktobrim
- Vikipēdija. “Donalds Knuts”, N.d., https: // lv.vikipēdija.org / wiki / Donald_Knuth Piekļuve 2020. gada 9. oktobrim
- Donalds Knuts, “Computer Musings”, N.d., https: // www-cs-fakultāte.Stanforda.edu / ~ knuth / musings.html Piekļuve 2020. gada 9. oktobrim
- Deivids Valdens, “A.M. Turingas balva - Donalds (“Dons”) Ervins Knuts ”, N.d. https: // amturing.acm.org / Award_winners / knuth_1013846.cfm Piekļuve 2020. gada 9. oktobrim
- Vikipēdija. “Donalds Knuts”, N.d., https: // lv.vikipēdija.org / wiki / Donald_Knuth Piekļuve 2020. gada 9. oktobrim
- Vikipēdija. “Datorvēstures māksla”, N.d., https: // lv.vikipēdija.org / wiki / The_Art_of_Computer_Programming # Vēsture piekļūta 2020. gada 9. oktobrī
