Դոնալդ Կնուտ

Դոնալդ Կնուտ
Donald Knuth
Ծնվել էհունվարի 10, 1938(1938-01-10)[1][2][3][…] (86 տարեկան)
Միլուոքի, Վիսկոնսին, ԱՄՆ[1]
Քաղաքացիություն ԱՄՆ
Դավանանքլյութերականություն
Մասնագիտությունմաթեմատիկոս, համակարգչային գիտնական, մաթեմատիկայի պատմաբան, գրող, ծրագրավորող, համալսարանի դասախոս, ճարտարագետ, ակադեմիկոս և տպագրիչ
ԳործակիցStanford University Computer Science Department?[4]
Հաստատություն(ներ)Սթենֆորդի համալսարան[4], Burroughs Corporation?, Institute for Defense Analyses? և Կալիֆոռնիայի տեխնոլոգիական ինստիտուտ
Գործունեության ոլորտկոմբինատորիկա, ինֆորմատիկա[4] և ալգորիթմների վերլուծություն
Պաշտոն(ներ)պրոֆեսոր
ԱնդամակցությունՖրանսիական գիտությունների ակադեմիա[5], Նորվեգիայի գիտությունների ակադեմիա[6], ԱՄՆ-ի Գիտությունների ազգային ակադեմիա[1][7], Արվեստների և գիտությունների ամերիկյան ակադեմիա[1][8], Ռուսաստանի գիտությունների ակադեմիա[9], Բավարիական գիտությունների ակադեմիա[10], Ճարտարագիտական ազգային ակադեմիա[11], Հաշվողական տեխնիկայի ասոցիացիա[1], Էլեկտրական և Էլեկտրոնիկական ճարտարագետների ինստիտուտ[12], Ամերիկական փիլիսոփայական ընկերություն, Բրիտանական համակարգչային հասարակություն[13], Լոնդոնի մաթեմատիկական ընկերություն[14], Լոնդոնի թագավորական ընկերություն[15], Արդյունաբերական և կիրառական մաթեմատիկայի ընկերություն[16], Ամերիկյան մաթեմատիկական ընկերություն[17][18] և Հաշվողական տեխնիկայի ասոցիացիա[19]
Ալմա մատերՔեյսի արևմտյան ռեզերվային համալսարան (1960)[1], Կալիֆոռնիայի տեխնոլոգիական ինստիտուտ (հունիս 1963)[20][1] և Milwaukee Lutheran High School? (1956)[1]
ԿոչումFletcher Jones Professorship in Computer Science?[4]
Գիտական աստիճանփիլիսոփայության դոկտոր[1][20] (1963)
Տիրապետում է լեզուներինանգլերեն[21][22]
Գիտական ղեկավարՄարշալ Հոլ[20][23]
Եղել է գիտական ղեկավարLeonidas J. Guibas?, Michael Fredman?, Scott Kim?, Vaughan Ronald Pratt?, Robert Sedgewick?, Jeffrey Vitter?, Andrei Broder?, Bernard Marcel Mont-Reynaud?[23], Luis Trabb Pardo?[23], Gary Don Knott?[23], John Fredrick Reiser?[23], Lyle Harold Ramshaw?[23], Christopher John Van Wyk?[23], Ignacio Andres Zabala Salelles?[23], Mark Robbin Brown?[23], Franklin Mark Liang?[23], John Douglas Hobby?[23], Pang-Chieh Chen?[23], Ramsey Wadi Haddad?[23], Tomas Feder?[23], Richard Lee Sites?[23], Daniel Hill Greene?[23], Michael F. Plass?[23], Clark Allan Crane?[23], Isu Fang?[23], Edwin Hallowell Satterthwaite, Jr.?[23], Wayne Theodore Wilner?[23], Richard Eric Sweet?[23], Bruce Guenther Baumgart?[23], Ashok Subramanian?[23], Steven Ira Gallant?[23] և Anil Ramesh Gangolli?[23]
Պարգևներ

Գուգենհայմի կրթաթոշակ

[24]

Թյուրինգի մրցանակ

[25][26]

Ջոն ֆոն Նեյմանի մեդալ

[1]

Հարվիի մրցանակ

[27] Ազգային գիտական մեդալ[1][28]

Ֆարադեյի մեդալ

[29]

Գրեյս Մյուրեյ Հոպերի մրցանակ

[30]

Գիբսի լեկցիա

Լոնդոնի թագավորական միության արտասահմանյան անդամ

[31]

Turing Talk?

[32]

Համակարգչային պատմության թանգարանի համակրանք

[33]

Ֆրանկլինի մեդալ

[34]

Կիոտոյի մրցանակ առաջատար տեխնոլոգիաների ոլորտում

[35]

ACM ծրագրավորման մրցանակ

[36]

Ուոլաս Մաքդոնել մրցանակ

[37]

Paul R. Halmos - Lester R. Ford Awards?

[38]

BBVA Foundation Frontiers of Knowledge Awards

[39]

Ստիլի մրցանակ

[40]

Ջոն ֆոն Նեյմանի լեկցիա

[41]

Ցյուրիխի տեխնիկական բարձրագույն դպրոցի պատվավոր դոկտոր

[42]

Թյուբինգենի Է. Կարլսի անվան համալսարանի պատվավոր դոկտոր

ACM-ի անդամ

[19]

Արդյունաբերական և կիրառական մաթեմատիկայի ընկերության անդամ

[43]

Fellow of the British Computer Society?

[44]

Գլազգոյի համալսարանի պատվավոր դոկտոր

[13]

Հարվարդի համալսարանի պատվավոր դոկտոր

[45]

Մասարիկի համալսարանի պատվավոր դոկտոր

[46]

Ամերիկյան մաթեմատիկական ընկերության անդամ

[17][18] և

Honorary doctor of the University of Paris-Est-Marne-la-Vallée?

[47]
Կայքwww-cs-faculty.stanford.edu/~knuth​(անգլ.)
 Donald Ervin Knuth Վիքիպահեստում

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

Կենսագրություն

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

Կրթություն

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

Որպես հումոր

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

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

Հեղինակած գրքեր

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

Հարցազրույցներ և զեկույցներ

Պատկերասրահ

  • Դոնալդ Կնուտ, մարտի 4, 2005 թ․
    Դոնալդ Կնուտ, մարտի 4, 2005 թ․
  • Դոնալդ Կնուտը Մեսրոպ Մաշտոցի արձանի առջև, հունիսի 9, 2006 թ․
    Դոնալդ Կնուտը Մեսրոպ Մաշտոցի արձանի առջև, հունիսի 9, 2006 թ․
  • Շուստեկ, Ռասել,, Ալկորն, Կնուտ, Վոզնյակ, Մաթյուզ, Ալեն, CHM 2011
    Շուստեկ, Ռասել,, Ալկորն, Կնուտ, Վոզնյակ, Մաթյուզ, Ալեն, CHM 2011
  • Դոնալդ Կնուտ, Սթիվ Վոզնյակ, CHM 2011
    Դոնալդ Կնուտ, Սթիվ Վոզնյակ, CHM 2011

Տես նաև

Ծանոթագրություններ

  1. ↑ 1,00 1,01 1,02 1,03 1,04 1,05 1,06 1,07 1,08 1,09 1,10 1,11 1,12 1,13 http://amturing.acm.org/award_winners/knuth_1013846.cfm
  2. ↑ 2,0 2,1 Մակտյուտոր մաթեմատիկայի պատմության արխիվ — 1994.
  3. ↑ 3,0 3,1 Բրոքհաուզի հանրագիտարան (գերմ.)
  4. ↑ 4,0 4,1 4,2 4,3 https://profiles.stanford.edu/donald-knuth
  5. ↑ www.academie-sciences.fr (ֆր.)
  6. ↑ http://www.dnva.no/c26849/artikkel/vis.html?tid=40116
  7. ↑ www.nasonline.org
  8. ↑ https://www.amacad.org/person/donald-ervin-knuth
  9. ↑ http://www.ras.ru/win/db/show_per.asp?P=.id-60526.ln-en
  10. ↑ 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
  11. ↑ https://www.nae.edu/29072/Dr-Donald-E-Knuth
  12. ↑ https://www.ieee.org/content/dam/ieee-org/ieee/web/org/about/hon_mem_rl.pdf
  13. ↑ 13,0 13,1 https://www.gla.ac.uk/news/archiveofnews/2011/february/headline_189206_en.html
  14. ↑ http://www-history.mcs.st-andrews.ac.uk/Biographies/Knuth.html
  15. ↑ Fellows Directory (բրիտ․ անգլ.)
  16. ↑ https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows
  17. ↑ 17,0 17,1 http://www.ams.org/fellows_by_year.cgi?year=2013
  18. ↑ 18,0 18,1 http://www.ams.org/news?news_id=1680
  19. ↑ 19,0 19,1 https://awards.acm.org/award_winners/knuth_1013846.cfm
  20. ↑ 20,0 20,1 20,2 http://resolver.caltech.edu/CaltechETD:etd-06042004-141331
  21. ↑ Bibliothèque nationale de France data.bnf.fr (ֆր.): տվյալների բաց շտեմարան — 2011.
  22. ↑ CONOR.Sl
  23. ↑ 23,00 23,01 23,02 23,03 23,04 23,05 23,06 23,07 23,08 23,09 23,10 23,11 23,12 23,13 23,14 23,15 23,16 23,17 23,18 23,19 23,20 23,21 23,22 23,23 23,24 23,25 Mathematics Genealogy Project — 1997.
  24. ↑ Guggenheim Fellows-ի տվյալների բազա
  25. ↑ Donald E. Knuth - A.M. Turing Award Laureate
  26. ↑ ACM A. M. Turing Award
  27. ↑ https://harveypz.net.technion.ac.il/harvey-prize-laureates/
  28. ↑ https://www.nsf.gov/od/nms/recip_details.jsp?recip_id=198
  29. ↑ https://www.theiet.org/publishing/library-archives/the-iet-archives/iet-history/awards-and-prizes-index/the-faraday-medallists/
  30. ↑ https://awards.acm.org/award_winners/knuth_1013846#145
  31. ↑ List of Royal Society Fellows 1660-2007 — Royal Society. — P. 206.
  32. ↑ https://web.archive.org/web/20101206180706/http://www.bcs.org/server.php?show=nav.14335
  33. ↑ https://www.computerhistory.org/fellowawards/hall/donald-knuth/
  34. ↑ https://www.fi.edu/laureates/donald-ervin-knuth
  35. ↑ https://www.kyotoprize.org/en/laureates/
  36. ↑ https://awards.acm.org/award_winners/knuth_1013846#149
  37. ↑ https://dl.acm.org/doi/pdf/10.5555/1074100.1074583
  38. ↑ https://www.maa.org/programs/maa-awards/writing-awards/paul-halmos-lester-ford-awards
  39. ↑ https://www.premiosfronterasdelconocimiento.es/galardonado/donald-e-knuth/
  40. ↑ http://www.ams.org/prizes-awards/pabrowse.cgi?parent_id=28
  41. ↑ https://www.siam.org/prizes-recognition/major-prizes-lectures/detail/john-von-neumann-prize
  42. ↑ https://inf.ethz.ch/de/departement/auszeichnungen-und-rankings/ehrendoktoren.html
  43. ↑ https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows?page=2
  44. ↑ https://www.bcs.org/events/awards-and-competitions/distinguished-fellowship-distfbcs/roll-of-distinguished-fellows/
  45. ↑ https://www.harvard.edu/on-campus/commencement/honorary-degrees
  46. ↑ https://www.muni.cz/o-univerzite/vyznamenani/cestne-doktoraty-udelene-mu?page=5
  47. ↑ Journal officiel de la République française, Journal officiel de la République française. Document administratif (ֆր.) — 1868. — ISSN 0242-6773
  48. ↑ Knuth, Donald Ervin, Curriculum vitae, Stanford University, Արխիվացված է օրիգինալից 2014 թ․ փետրվարի 22-ին, Վերցված է 2016 թ․ հունվարի 14-ին.
  49. ↑ Shasha, Dennis Elliott; Lazere, Cathy A (1998), Out of their minds: the lives and discoveries of 15 great computer scientists, Springer, էջ 90, ISBN 978-0-387-98269-4
  50. ↑ Koshy, Thomas (2004), Discrete mathematics with applications, Academic Press, էջ 244, ISBN 978-0-12-421180-3, Վերցված է 2011 թ․ հուլիսի 30-ին
  51. ↑ «Professor Donald Knuth». Magdalen College. Արխիվացված է օրիգինալից 2011 թ․ հունվարի 4-ին. Վերցված է 2010 թ․ դեկտեմբերի 6-ին.
  52. ↑ «Notices». Oxford University Gazette. 2014 թ․ հոկտեմբերի 30. Արխիվացված է օրիգինալից 2015 թ․ մայիսի 15-ին. Վերցված է 2015 թ․ մայիսի 21-ին.
Վիքիպահեստն ունի նյութեր, որոնք վերաբերում են «Դոնալդ Կնուտ» հոդվածին։
 ⛭ 
  Թեմատիկ կայքեր
Բառարաններ և հանրագիտարաններ

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!