Դոնալդ Կնուտ

Վիքիպեդիայից՝ ազատ հանրագիտարանից
Picto Info sciences exactes.png
Դոնալդ Կնուտ
Donald Knuth
Knuth alla Open Content Alliance.jpg
Ծնվել է հունվարի 10, 1938({{padleft:1938|4|0}}-{{padleft:1|2|0}}-{{padleft:10|2|0}})[1] (77 տարեկան)
Միլուոկի
Քաղաքացիություն Flag of the United States.svg ԱՄՆ
Մասնագիտություն մաթեմատիկոս, համակարգչային գիտնական, ճարտարագետ, մաթեմատիկայի պատմաբան, գրող և ծրագրավորող
Գործունեության ոլորտ կոմբինատորիկա, ինֆորմատիկա և ալգորիթմների վերլուծություն
Անդամակցություն Լոնդոնի թագավորական ընկերություն, Ֆրանսիական գիտությունների ակադեմիա, Նորվեգական գիտությունների ակադեմիա, Ամերիկյան մաթեմատիկական ընկերություն և ԱՄՆ-ի Գիտությունների ազգային ակադեմիա
Ալմա մատեր Քեյզի արևմտյան ռեզերվային համալսարան և Կալիֆորնիայի տեխնոլոգիական ինստիտուտ
Գիտական աստիճան դոկտորի աստիճան[1]
Պարգևներ Գուգենհայմի թոշակ, Թյուրինգի մրցանակ, Գրեյս Մյուրեյ Հոպերի մրցանակ և Ջոն ֆոն Նեյմանի մեդալ
Կայք www-cs-faculty.stanford.edu/~knuth
Donald Ervin Knuth Վիքիպահեստում

Դոնալդ Էրվին Կնուտ (անգլ.՝ Donald Ervin Knuth, ծնվել է հունվարի 10, 1938), համակարգչային գիտության ամերիկացի հռչակավոր մասնագետ։ Հեղինակն է հանրահայտ «Համակարգչային ծրագրավորման արվեստը» (The Art of Computer Programming) գրքի, թվային տպագրության TEX համակարգի, տպատառերի նախագծման METAFONT համակարգի, «Գրագետ Ծրագրավորում» (Literate programming) մեթոդոլոգիայի, ինչպես նաև բազում այլ մենագրությունների ու հոդվածների։ 1974 թվականի Թյուրինգի մրցանակի մրցանակակիրն է։

Առաջարկել և կատարելագործել է վերլուծության LR ալգորիթմը (տես "On the Translation of Languages from Left to Right", Information and Control, Vol. 8, pp. 607–639.)։ Հայտնագործել է մի քանի կարևոր ալգորիթմներ, որոնցից մեկն է տողի մեջ ենթատողի որոնման Կնուտ-Մորիս-Պրատ-ի ալգորիթմը։

Հեղինակած գրքեր[խմբագրել]

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

Պատկերասրահ[խմբագրել]

Commons-logo.svg

Ծանոթագրություններ[խմբագրել]

  1. 1,0 1,1 Record #121578437 // Gemeinsame Normdatei Ստուգված է ապրիլի 9-ին 2014: