Phenquestions
Fiatalabb évek
Ervin Henry Knuth és Louise Marie Bohning német-amerikai szülőktől született 1938. január 10-én Wisconsinban, Donald Ervin Knuth csodagyerek volt. A milwaukee-i evangélikus középiskolába járt, és máris bemutatta elemző zsenijét, miután nyolcadik osztályban nyert egy versenyt, olyan algoritmus kifejlesztésével, amely 4500 szót talált a „Ziegler's Giant Bar” címben, és a bírók korábbi mércéjét 2500 szóra verte.[1]
Az egyetemen Knuth fizika szakot végzett, miután ösztöndíjat kapott a Case Műszaki Intézetben, de később matematikára váltott. A főiskola alatt egy IBM 650 számítógépbe botlott, amelyet aztán különböző számítógépes programok készítéséhez használt. Az általa létrehozott népszerű programok között elemezték a kosárlabdázók teljesítményét az általa irányított csapatban, ezáltal segítve őket a játékok megnyerésében.
Knuth azon ritka egyének egyike, akik ugyanabban az évben két fokozatot kapnak. Megszerezte B-jét.S. matematikában 1960-ban, és M.S. matematikában kari különdíjként, amely tanulmányi teljesítményét kivételesnek tartotta. [2] Három évvel később matematikai doktorátust szerzett a Kaliforniai Műszaki Intézetben (CalTech).
Tudományos karrier
Knuth adjunktusként csatlakozott a CalTech-hez, miután PhD-ját 1963-ban befejezte. Később docens lett, és 1968-ig folytatta az egyetemen tanítást. Elhagyta a CalTech-t, és a Védelmi Elemző Intézet Kommunikációs Kutatási Osztályához (IDA) költözött matematikai kutatást végezni, de egy év után távozott.
Az IDA-ban töltött rövid tartózkodása után az egyetemen folytatta karrierjét, a Stanford Egyetem karához csatlakozva. A fülkét Stanfordban találta, és 1993-ig nyugdíjba vonulásáig ott tanított. A számítógépes programozás professzoraként kitüntetett, ezt követően emeritus státuszt kapott. Tartózkodása alatt számos fontos tanfolyamot hozott létre, amelyek közül az alábbiak voltak: Algoritmusok elemzése, Konkrét matematika, Programozás és problémamegoldó szeminárium.[3] Nyugdíjazását követően és a mai napig alkalmanként ingyenes előadásokat tart a Stanford Egyetemen különböző technikai kérdésekről. Előadásait együttesen „Computer Musings” -nak nevezi. Figyelembe véve népszerűségét, előadásait online közzétették a "stanfordonline" Youtube csatornán.[4]
Karrier írása
Knuth is széles körben elismert, mint a szerző A számítógépes programozás művészete (TAOCP), tanulmány a programozási algoritmusokról és a számítógépes rendszerekben megvalósított módszerekről. A könyvet 1962-ben kezdte írni, miközben még PhD-n dolgozott. Ezt megelőzően Knuth fordítókat írt különböző számítógépekhez. Szakértelme ebben a szájban eljutott az Addison-Wesley kiadóhoz, és megállapodást kötöttek vele, hogy könyvet írjon a fordító tervezéséről. Amikor 1965-ben elkészült az első kézzel írott vázlat 12 fejezettel 5], a kiadó úgy döntött, hogy vázlatát hét kötetbe szervezi át, és 1968-ban az első kötet megjelent. 1973-ra megjelent a könyv első három kötete. A 4. kötet kiadását a tipográfia használatával kapcsolatos gyártási problémák miatt felfüggesztették. Knuth nagy ellenszenvének az volt a következménye, hogy Addison-Wesley számítógépes betűkészletet használt a 2. kötet 1973-as kiadásához, és ez nem eredményezett kiváló minőségű nyomatokat. Ismert perfekcionista, Knuth az eredeti kötetekhez használt betűkészletet akarta utánozni, és ez már nem volt elérhető.
Ez újabb figyelemreméltó eredményhez vezetett, a TeX és Metafont digitális betűkészlet-rendszerek, amelyeket a TAOCP-verzióinak későbbi kiadásaihoz használtak. A TeX fejlesztése során jött rá írástudó programozás, programozási módszer, ahol egy forráskód beágyazható leíró szövegbe. Később megjelentette a TeX és a Metafont programokat, amelyeket később publikált. A TeXbook és a METAFONTbook 1984-ben, illetve 1986-ban jelent meg.[6] Érdekes, hogy Knuth 2 dollárt fizetett.56 (256 krajcár egy hexadecimális dollár), Knuth-jutalomcsekk néven ismert [7], minden, a könyvekben talált hiba. Ez további finomhangolást és a később megjelent könyvek finomabb átdolgozását eredményezte.
A TAOCP-n kívül Knuth matematikai könyvet is írt, Szürreális számok. Cikkeket is írt a Rekreációs matematika folyóirat és hozzájárult Joseph Madachy munkájához Matematika nyaralni.
Evangélikusnak nevelt Knuth vallásával kapcsolatos könyveket is írt. Megjelent 3:16 Megvilágított bibliai szövegek elemzést nyújt a Biblia minden könyvének 3. fejezetének 16. verséből. E könyv alapján meghívást kapott előadásokra, amelyek következésképpen íráshoz vezettek Olyan dolgok, amelyekről egy informatikus ritkán beszél, az Istenről és a számítástechnikáról szóló előadása alapján.
Knuth könyveiben bemutatott fényessége és bölcsessége a számítástechnikában különösen jelentős volt a számítógépes programozás világában. Több mint 100 díjat kapott műveiért, amelyek közül kettő kiváló hírnévnek örvend - az első ACM Grace Murray Hopper-díj 1971-ben és az ACM Turing-díj 1974-ben.
Zenei hajlam
A legtöbb számítógépes geek inkább technikai, mint kreatív. Knuth az egyik kivétel. Számítógépes és matematikai szakértelme mellett orgonaművész és zeneszerző. Zenei képességeit valószínűleg apjától, orgonistától örökölte. Nevezetesen zenei remekművet készített, Fantastica Apocalyptica, orgonadarab, 2016-ban készült el, Szent Isteni János kinyilatkoztatását ünnepelve. 2018-ban Svédországban mutatkozott be.
Vezető fény
Kiváló informatikus és kortárs szerző, Knuth eredményei a matematika és az informatika területén különösen fontosak, és sok pályára lépő programozót inspiráltak az évek során. A díjak sokaságának jól megérdemelt címzettje, Knuth karrierje során művészetté tette a számítógépes programozást.
Források:
- Wikipédia. „Donald Knuth”, N.d., https: // en.wikipédia.org / wiki / Donald_Knuth Hozzáférés: 2020. október 09
- David Walden: „A.M. Turing-díj - Donald („Don”) Knuth Ervin ”, N.d. https: // amturing.acm.org / Award_winners / knuth_1013846.cfm Hozzáférés: 2020. október 09
- Wikipédia. „Donald Knuth”, N.d., https: // en.wikipédia.org / wiki / Donald_Knuth Hozzáférés: 2020. október 09
- Donald Knuth, „Computer Musings”, N.d., https: // www-cs-kar.Stanford.edu / ~ knuth / töprengések.html Hozzáférés: 2020. október 09
- David Walden: „A.M. Turing-díj - Donald („Don”) Knuth Ervin ”, N.d. https: // amturing.acm.org / Award_winners / knuth_1013846.cfm Hozzáférés: 2020. október 09
- Wikipédia. „Donald Knuth”, N.d., https: // en.wikipédia.org / wiki / Donald_Knuth Hozzáférés: 2020. október 09
- Wikipédia. „A számítógép-történelem művészete”, N.d., https: // en.wikipédia.org / wiki / The_Art_of_Computer_Programming # Előzmények Hozzáférés: 2020. október 09
