Դոնալդ Էրվին Կնուտ (անգլ.՝ Donald Ervin Knuth, հունվարի 10, 1938(1938-01-10)[1][2][3][4][5], Միլուոքի, Վիսկոնսին, ԱՄՆ[2]), համակարգչային գիտության ամերիկացի հռչակավոր մասնագետ։ Հեղինակն է հանրահայտ «Համակարգչային ծրագրավորման արվեստը» (The Art of Computer Programming) գրքի, թվային տպագրության TEX համակարգի, տպատառերի նախագծման METAFONT համակարգի, «Գրագետ ծրագրավորում» (Literate programming) մեթոդոլոգիայի, ինչպես նաև բազում այլ մենագրությունների ու հոդվածների։ 1974 թվականի Թյուրինգի մրցանակի մրցանակակիրն է։ Կնուտը անվանվում է « ալգորիթմների վերլուծության հայր »: Նա նպաստել է հաշվողական բարդության վերլուծությանը ալգորիթմներում և համակարգել մաթեմատիկական տեխնիկա դրա համար։ Այդ գործընթացում նա նաև հանրայնացրել է ասիմպտոտիկ նշագրման նշանակությունը։ Որպես գրող և գիտնական[36] նա ստեղծել է WEB և CWEB գործիքները, որպես գրագետ ծրագրավորման օժանդակ համակարգ։

Դոնալդ Կնուտ
Donald Knuth
KnuthAtOpenContentAlliance.jpg
Ծնվել էհունվարի 10, 1938(1938-01-10)[1][2][3][4][5] (82 տարեկան)
Միլուոքի, Վիսկոնսին, ԱՄՆ[2]
ՔաղաքացիությունFlag of the United States.svg ԱՄՆ
Դավանանքլյութերականություն
Մասնագիտությունմաթեմատիկոս, համակարգչային գիտնական, մաթեմատիկայի պատմաբան, գրող, ծրագրավորող, համալսարանի պրոֆեսոր, ճարտարագետ և ակադեմիկոս
Հաստատություն(ներ)Ստենֆորդի համալսարան[6], Burroughs Corporation?, Institute for Defense Analyses? և Կալիֆոռնիայի տեխնոլոգիական ինստիտուտ
Գործունեության ոլորտկոմբինատորիկա, ինֆորմատիկա[6] և ալգորիթմների վերլուծություն
Պաշտոն(ներ)պրոֆեսոր
ԱնդամակցությունՖրանսիական գիտությունների ակադեմիա[7], Նորվեգիայի գիտությունների ակադեմիա[8], Ամերիկյան մաթեմատիկական ընկերություն, ԱՄՆ-ի Գիտությունների ազգային ակադեմիա[2][9], Արվեստների և գիտությունների ամերիկյան ակադեմիա[2][10], Ռուսաստանի գիտությունների ակադեմիա[11], Բավարիական գիտությունների ակադեմիա[12], Ճարտարագիտական ազգային ակադեմիա[13], Հաշվողական տեխնիկայի ասոցիացիա[2], Էլեկտրական և Էլեկտրոնիկական ճարտարագետների ինստիտուտ[14], Ամերիկական փիլիսոփայական ընկերություն, British Computer Society?[15], Լոնդոնի մաթեմատիկական ընկերություն[16] և Լոնդոնի թագավորական ընկերություն[17]
Ալմա մատերՔեյզի արևմտյան ռեզերվային համալսարան[2], Կալիֆոռնիայի տեխնոլոգիական ինստիտուտ[18][2] և Milwaukee Lutheran High School?[2]
ԿոչումThe Fletcher Jones Professorship in Computer Science?[6]
Գիտական աստիճանփիլիսոփայության դոկտոր[2][18] (1963)
Տիրապետում է լեզուներինանգլերեն[19]
Գիտական ղեկավարՄարշալ Հոլ[18][20]
Եղել է գիտական ղեկավարLeonidas J. Guibas?, Michael Fredman?, Scott Kim?, Vaughan Ronald Pratt?, Robert Sedgewick?, Jeffrey Vitter? և Andrei Broder?
ՊարգևներԳուգենհայմի կրթաթոշակ Թյուրինգի մրցանակ[21][22] Ջոն ֆոն Նեյմանի մեդալ[2] Հարվիի մրցանակ[23] Ազգային գիտական մեդալ[2][24] Ֆարադեյի մեդալ[25] Գրեյս Մյուրեյ Հոպերի մրցանակ[26] Գիբսի լեկցիա Լոնդոնի թագավորական միության արտասահմանյան անդամ Turing Lecture? Համակարգչային պատմության թանգարանի համակրանք[27] Ֆրանկլինի մեդալ[28] Kyoto Prize in Advanced Technology? ACM ծրագրավորման մրցանակ[29] Ուոլաս Մաքդոնել մրցանակ Paul R. Halmos - Lester R. Ford Awards?[30] BBVA Foundation Frontiers of Knowledge Awards[31] Ստիլի մրցանակ[32] Ջոն ֆոն Նեյմանի լեկցիա Ցյուրիխի տեխնիկական բարձրագույն դպրոցի պատվավոր դոկտոր Պատվավոր դոկտոր ACM-ի անդամ[33] Արդյունաբերական և կիրառական մաթեմատիկայի ընկերության անդամ Fellow of the British Computer Society? Ամերիկյան մաթեմատիկական ընկերության անդամ Գլազգոյի համալսարանի պատվավոր դոկտոր[15] Հարվարդի համալսարանի պատվավոր դոկտոր[34] և Մասարիկի համալսարանի պատվավոր դոկտոր[35]
Կայքwww-cs-faculty.stanford.edu/~knuth
Donald Ervin Knuth Վիքիպահեստում

ԿենսագրությունԽմբագրել

Կնուտը ծնվել է Միլուոկիում, որտեղ նրա հայրը ուներ սեփական փոքր տպագրության բիզնես և դասավանդում էր հաշվապահություն Միլուոկիի դպրոցում։ Նրա գիտելիքը զարգանում էր հետաքրքիր ձևով։ Նա ութերորդ դասարանում մասնակցելով մրցույթի "Ziegler's Giant Bar" նախադասության տառերով կազմեց 4500 բառ, որը շատ ավելին էր քան ժյուրիի ունեցած 2500 բառը։ Նա շահեց հեռուստացույց և շատ քաղցրավենիք իր դպրոցի համար[37]։

ԿրթությունԽմբագրել

Կնուտի համար բարդ էր ընտրել Քեյսի Տեխնիկական ինստիտուտում ֆիզիկան երաժշտության փոխարեն։ Մինչ նա սովորում էր ֆիզիկա, ընդգրկվեց IBM 650 ստեղծող խմբիում։ Հետագայում կարդալով համակարգչային ձեռնարկներ նա մտածում էր գրել իր դպրոցում օգտագործվող մեքենայի կոմպիլյատորի կոդը, քանի որ կարծում էր, որ կարող է անել ավելի լավը[38]։ 1958-ին Կնուտը ստեղծեց մի ծրագիր, որը հիմնված էր դպրոցում բասկետբոլի թիմում խաղացող յուրաքանչյուր աշակերտի այն արժեքի վրա, որով նա կարող էր օգնել իր թիմին հաղթել լիգայում։ Կնուտը մեկն է այն առաջին խմբագրողներից, որոնք ստացել են Ճարտարագիտության և Գիտության ազգային մրցանակ։ 1960 թ-ին նա փոխում է իր մասնագիտացումը ֆիզիկայից մաթեմատիկա։ 1963-ին Կնուտը ստացավ PhD որակավորում Կալիֆորնիայի Տեխնիկական ինստիտուտի կողմից։ Ամեն տարի նա տալիս է մի քանի ոչ պաշտոնական լեկցիաներ Ստենֆորդի համալսարանում, որը նա անվանում է համակարգչային հափշտակություն[39][40]։

Որպես հումորԽմբագրել

 
Կնուտի չեկերից

Կնուտը վճարում է 2.56 $ նրա գրքերում վրիպակներ գտնողներին։ 2008-ին Կնուտը ստիպված էր դադարեցնել չեկերի տրամադրումը բանկային մեքենայությունների պատճառով։

Հեղինակած գրքերԽմբագրել

  • The Art of Computer Programming - Ամբողջությամբ հրատարակվել են այս գրքի առաջին երեք հատորները։ 4-րդ հատորը հրատարակվել է (և շարունակում է հրատարակվել) առանձին մասերի տեսքով։ Հեղինակը խոստացել է, որ հինգերորդ հատորը ավարտին կհասցնի 2015 թվականին։
  • The TEXbook - TEX հրատարակչական համակարգի նկարագրությունն է։
  • The METAFONTbook - Տպատառերի նախագծման METAFONT համակարգի մասին պատմող աշխատանքն է։
  • Concrete Mathematics. A Foundation for Computer Science - (համահեղինակներ. Օ. Պատաշնիկ, Ռ. Գրեհեմ)։

Հարցազրույցներ և զեկույցներԽմբագրել

ՊատկերասրահԽմբագրել

Տես նաևԽմբագրել

ԾանոթագրություններԽմբագրել

  1. 1,0 1,1 German National Library, Berlin State Library, Bavarian State Library et al. Record #121578437 // Gemeinsame Normdatei — 2012—2016.
  2. 2,00 2,01 2,02 2,03 2,04 2,05 2,06 2,07 2,08 2,09 2,10 2,11 2,12 2,13 http://amturing.acm.org/award_winners/knuth_1013846.cfm
  3. 3,0 3,1 Մակտյուտոր մաթեմատիկայի պատմության արխիվ
  4. 4,0 4,1 SNAC — 2010.
  5. 5,0 5,1 Բրոքհաուզի հանրագիտարան
  6. 6,0 6,1 6,2 https://profiles.stanford.edu/donald-knuth
  7. https://www.academie-sciences.fr/fr/Liste-des-membres-de-l-Academie-des-sciences-/-K/donald-knuth.html
  8. http://www.dnva.no/c26849/artikkel/vis.html?tid=40116
  9. http://www.nasonline.org/member-directory/members/53709.html
  10. https://www.amacad.org/person/donald-ervin-knuth
  11. http://www.ras.ru/win/db/show_per.asp?P=.id-60526.ln-en
  12. https://badw.de/data/footer-navigation/personentreffer.html?tx_badwdb_badwperson%5Bper_id%5D=1599&tx_badwdb_badwperson%5BpartialType%5D=BADWPersonDetailsPartial&tx_badwdb_badwperson%5Baction%5D=show&tx_badwdb_badwperson%5Bcontroller%5D=BADWPerson
  13. https://www.nae.edu/29072/Dr-Donald-E-Knuth
  14. https://www.ieee.org/content/dam/ieee-org/ieee/web/org/about/hon_mem_rl.pdf
  15. 15,0 15,1 https://www.gla.ac.uk/news/archiveofnews/2011/february/headline_189206_en.html
  16. http://www-history.mcs.st-andrews.ac.uk/Biographies/Knuth.html
  17. https://royalsociety.org/people/donald-knuth-11764
  18. 18,0 18,1 18,2 http://resolver.caltech.edu/CaltechETD:etd-06042004-141331
  19. Bibliothèque nationale de France data.bnf.fr: տվյալների բաց շտեմարան — 2011.
  20. Mathematics Genealogy Project — 1997.
  21. https://amturing.acm.org/award_winners/knuth_1013846.cfm
  22. https://awards.acm.org/award_winners/knuth_1013846#140
  23. https://harveypz.net.technion.ac.il/harvey-prize-laureates/
  24. https://www.nsf.gov/od/nms/recip_details.jsp?recip_id=198
  25. https://www.theiet.org/publishing/library-archives/the-iet-archives/iet-history/awards-and-prizes-index/the-faraday-medallists/
  26. https://awards.acm.org/award_winners/knuth_1013846#145
  27. https://www.computerhistory.org/fellowawards/hall/donald-knuth/
  28. https://www.fi.edu/laureates/donald-ervin-knuth
  29. https://awards.acm.org/award_winners/knuth_1013846#149
  30. https://www.maa.org/programs/maa-awards/writing-awards/paul-halmos-lester-ford-awards
  31. https://www.premiosfronterasdelconocimiento.es/galardonado/donald-e-knuth/
  32. http://www.ams.org/prizes-awards/pabrowse.cgi?parent_id=28
  33. https://awards.acm.org/award_winners/knuth_1013846#158
  34. https://www.harvard.edu/on-campus/commencement/honorary-degrees
  35. https://www.muni.cz/o-univerzite/vyznamenani/cestne-doktoraty-udelene-mu?page=5
  36. Knuth, Donald Ervin, Curriculum vitae, Stanford University, http://cs.stanford.edu/~uno/vita.html .
  37. Shasha, Dennis Elliott; Lazere, Cathy A (1998), Out of their minds: the lives and discoveries of 15 great computer scientists, Springer, p. 90, ISBN 978-0-387-98269-4, https://books.google.am/?id=-0tDZX3z-8UC&pg=PA90 
  38. Koshy, Thomas (2004), Discrete mathematics with applications, Academic Press, p. 244, ISBN 978-0-12-421180-3, https://books.google.am/books?id=90KApidK5NwC&pg=PA244, վերցված է հուլիսի 30, 2011 
  39. «Professor Donald Knuth»։ Magdalen College։ Վերցված է դեկտեմբերի 6, 2010 
  40. «Notices»։ Oxford University Gazette։ հոկտեմբերի 30, 2014։ Վերցված է մայիսի 21, 2015