Phenquestions
Jaunesni metai
Gimęs 1938 m. Sausio 10 d. Viskonsine, vokiečių kilmės amerikiečių tėvams Ervinui Henry Knuthui ir Louise'ai Marie Bohning, Donaldas Ervinas Knuthas buvo vaikas. Jis nuėjo į Milvokio liuteronų vidurinę mokyklą ir jau po to, kai laimėjo konkursą aštuntoje klasėje, demonstravo savo analitinį genialumą, sukurdamas algoritmą, kuris „Ziegler's Giant Bar“ pavadinime rado 4500 žodžių, o teisėjų buvęs matas buvo 2500 žodžių.[1]
Kolegijoje Knuth, gavęs stipendiją Case Technology Institute, įgijo fizikos specialybę, tačiau vėliau perėjo į matematiką. Studijuodamas jis užklupo „IBM 650“ kompiuterį, kurį naudojo kurdamas skirtingas kompiuterines programas. Tarp populiarių jo sukurtų programų buvo analizuojamas krepšininkų pasirodymas jo valdomoje komandoje ir taip padėta laimėti žaidimus.
Knuthas yra vienas iš retų asmenų, gaunančių du laipsnius tais pačiais metais. Jis uždirbo savo B.S. matematikoje 1960 m., o jam suteiktas M laipsnis.S. matematikoje kaip specialus fakulteto apdovanojimas, kuriame jo akademiniai rezultatai buvo išskirtiniai. [2] Po trejų metų jis įgijo matematikos daktaro laipsnį Kalifornijos technologijos institute (CalTech).
Akademinė karjera
Knuthas prisijungė prie „CalTech“ kaip docentas, baigęs daktaro laipsnį 1963 m. Vėliau jis tapo docentu ir tęsė dėstymą universitete iki 1968 m. Jis paliko „CalTech“ ir persikėlė į Gynybos analizės instituto Ryšių tyrimų skyrių (IDA) atlikti matematinių tyrimų, tačiau po vienerių metų išvyko.
Trumpai viešėjęs IDA, jis tęsė karjerą akademijoje, įstodamas į Stanfordo universiteto fakultetą. Jis rado savo nišą Stanforde ir toliau mokė ten, kol išėjo į pensiją 1993 m. Pagerbtas kaip kompiuterių programavimo meno profesorius, vėliau jis įgijo emerito statusą. Viešnagės metu jis sukūrė keletą svarbių kursų, tarp kurių buvo: Algoritmų analizė, Betoninė matematika ir Programavimo ir problemų sprendimo seminaras.[3] Išėjęs į pensiją ir iki šiol jis kartais skaito nemokamas paskaitas Stanfordo universitete įvairiais techniniais klausimais. Savo paskaitas jis vadina „Kompiuterių linksmybėmis“. Atsižvelgiant į jo populiarumą, jo paskaitos buvo paskelbtos internete „Youtube“ kanale „stanfordonline“.[4]
Rašyti karjerą
Knuth taip pat plačiai pripažįstamas kaip autorius Kompiuterių programavimo menas (TAOCP), programavimo algoritmų ir metodų, įdiegtų kompiuterinėse sistemose, tyrimas. Knygą jis pradėjo rašyti 1962 m., Dar dirbdamas daktaro laipsnį. Prieš tai Knuth rašė kompiliatorius skirtingiems kompiuteriams. Jo patirtis šiuo klausimu leidėją Addison-Wesley pasiekė iš lūpų į lūpas ir jie sudarė su juo sutartį, kad parašytų knygą apie kompiliatoriaus dizainą. Kai jis baigė pirmąjį rankiniu būdu parašytą juodraštį 1965 m. Su 12 skyrių 5], leidėjas nusprendė pertvarkyti savo projektą į septynis tomus ir 1968 m. Iki 1973 m. Buvo išleisti trys pirmieji knygos tomai. 4 tomo leidyba buvo sustabdyta dėl gamybos problemų, susijusių su tipografijos naudojimu. Labai Knuthui nepatiko, kad Addisonas-Wesley'is naudodamas kompiuterizuotą rinkinį 1973 m. Išleidus 2 tomą, negamino aukštos kokybės spaudinių. Žinomas perfekcionistas Knuthas norėjo mėgdžioti originalių tomų rinkinį, kurio nebebuvo.
Tai lėmė dar vieną nepaprastą pasiekimą - TeX ir Metafontas skaitmeninės rinkimo sistemos, kurios buvo naudojamos vėliau išleidus jo TAOCP pataisas. Tai buvo „TeX“ kūrimo metu raštingas programavimas, programavimo metodas, kai šaltinio kodą galima įterpti į aprašomąjį tekstą. Vėliau jis paskelbė „TeX“ ir „Metafont“ programas, kurias vėliau paskelbė. „TeXbook“ ir „METAFONTbook“ buvo išleisti atitinkamai 1984 ir 1986 m.[6] Įdomu tai, kad Knuthas pasiūlė sumokėti 2 USD.56 (256 centai yra vienas šešioliktainis doleris), žinomas kaip „Knuth“ atlygio čekis [7], už kiekvieną knygose rastą klaidą. Tai lėmė tolesnį turinio tobulinimą ir vėliau išleistų knygų patobulintą pataisymą.
Be TAOCP, Knuth taip pat yra matematinės knygos autorius, Siurrealistiniai skaičiai. Jis taip pat yra parašęs straipsnių Rekreacinės matematikos žurnalas ir prisidėjo prie Joseph Madachy Matematika atostogų metu.
Užauginęs liuteroną, Knuth taip pat rašė knygas, susijusias su jo religija. Jis paskelbė 3:16 Apšviesti Biblijos tekstai pateikiama kiekvienos Biblijos knygos 3 skyriaus 16 eilutės analizė. Jis buvo pakviestas skaityti paskaitų pagal šią knygą, kuri paskatino rašyti Dalykai, apie kuriuos retai kalba kompiuterių mokslininkas, remiantis jo paskaita apie Dievą ir informatiką.
Knuto blizgesys ir išmintis kompiuterių moksle, parodyti jo knygose, buvo ypač reikšmingi kompiuterių programavimo pasaulyje. Jis gavo daugiau nei 100 apdovanojimų už savo darbus, iš kurių du yra labai gerbiami - pirmasis ACM Grace Murray Hopper apdovanojimas 1971 m. Ir ACM Turingo apdovanojimas 1974 m.
Muzikinis polinkis
Dauguma kompiuterinių geekų yra labiau techniniai nei kūrybingi. Knutas yra viena iš išimčių. Be kompiuterinės ir matematinės patirties, jis yra vargonininkas ir kompozitorius. Jo muzikiniai įgūdžiai greičiausiai yra paveldėti iš tėvo vargonininko. Visų pirma jis sukūrė muzikinį šedevrą, Fantastica Apocalyptica, kūrinys vargonams, baigtas 2016 m., švenčiant šventojo Jono Dieviškojo apreiškimą. Jo premjera Švedijoje įvyko 2018 m.
Švino šviesa
Geras informatikas ir šiuolaikinis autorius, Knutho pasiekimai matematikos ir informatikos srityje yra ypač svarbūs ir per daugelį metų įkvėpė daugybę pradedančiųjų programuotojų. Pelnytas gausybės apdovanojimų gavėjas Knuthas per visą savo karjerą sukūrė kompiuterio programavimą.
Šaltiniai:
- Vikipedija. „Donaldas Knuthas“, N.d., https: // lt.vikipedija.org / wiki / Donald_Knuth Žiūrėta 2020 m. spalio 9 d
- Davidas Waldenas, „A.M. Tiuringo apdovanojimas - Donaldas („Donas“) Ervinas Knuthas, N.d. https: // amturing.acm.org / award_winners / knuth_1013846.cfm Žiūrėta 2020 m. spalio 9 d
- Vikipedija. „Donaldas Knuthas“, N.d., https: // lt.vikipedija.org / wiki / Donald_Knuth Žiūrėta 2020 m. spalio 9 d
- Donaldas Knuthas, „Kompiuterių linksmybės“, N.d., https: // www-cs-fakultetas.Stanfordas.edu / ~ knuth / svarstymai.html Žiūrėta 2020 m. spalio 9 d
- Davidas Waldenas, „A.M. Tiuringo apdovanojimas - Donaldas („Donas“) Ervinas Knuthas, N.d. https: // amturing.acm.org / apdovanojimo_ laimėtojai / knuth_1013846.cfm Žiūrėta 2020 m. spalio 9 d
- Vikipedija. „Donaldas Knuthas“, N.d., https: // lt.vikipedija.org / wiki / Donald_Knuth Žiūrėta 2020 m. spalio 9 d
- Vikipedija. „Kompiuterių istorijos menas“, N.d., https: // lt.vikipedija.org / wiki / The_Art_of_Computer_Programming # Istorija pasiekta 2020 m. spalio 9 d
