Էդսգեր Վիբե Դեյքստրա

Վիքիպեդիայից՝ ազատ հանրագիտարանից
Jump to navigation Jump to search
Էդսգեր Վիբե Դեյքստրա
հոլ.՝ Edsger Wybe Dijkstra
Edsger Wybe Dijkstra.jpg
Ծնվել էմայիսի 11, 1930(1930-05-11)[1][2][3][4][5][6][7][8]
ԾննդավայրՌոտերդամ, Հարավային Հոլանդիա, Նիդերլանդներ, Նիդերլանդների Թագավորություն[1][2]
Մահացել էօգոստոսի 6, 2002(2002-08-06)[1][2][3][4][7][8] (72 տարեկանում) կամ օգոստոսի 5, 2002(2002-08-05)[9] (72 տարեկանում)
Մահվան վայրՆյուենեն, Նունեն, Խերվեն էն Նեյդերվետեն, Հյուսիսային Բրաբանդ, Նիդերլանդներ, Նիդերլանդների Թագավորություն[2]
ՔաղաքացիությունFlag of the Netherlands.svg Նիդերլանդների Թագավորություն[2]
Մայրենի լեզուհոլանդերեն
ԿրթությունԼեյդենի համալսարան[2], Gymnasium Erasmianum?[2], Ամստերդամի համալսարան[2] և Օստինի Տեխասի համալսարան
Մասնագիտությունմաթեմատիկոս, ֆիզիկոս, համակարգչային գիտնական, ճարտարագետ և համալսարանի պրոֆեսոր
ԱշխատավայրՕստինի Տեխասի համալսարան, Eindhoven University of Technology?[7], Centrum Wiskunde & Informatica?, Burroughs Corporation? և Radboud University Nijmegen?[10]
Պարգևներ և
մրցանակներ
Թյուրինգի մրցանակ[2] ACM-ի անդամ Dijkstra Prize? Հարի Գուդի հիշատակելի մրցանակ և Fellow of the British Computer Society?
ԱնդամությունՆիդեռլանդական արվեստների և գիտությունների թագավորական ակադեմիա, Արվեստների և գիտությունների ամերիկյան ակադեմիա և Հաշվողական տեխնիկայի ասոցիացիա
Edsger Wybe Dijkstra Վիքիպահեստում

Էդսգեր Վիբե Դեյքստրա (հոլ.՝ Edsger Wybe Dijkstra[11] մայիսի 11, 1930(1930-05-11)[1][2][3][4][5][6][7][8], Ռոտերդամ, Հարավային Հոլանդիա, Նիդերլանդներ, Նիդերլանդների Թագավորություն[1][2] - օգոստոսի 6, 2002(2002-08-06)[1][2][3][4][7][8] կամ օգոստոսի 5, 2002(2002-08-05)[9], Նյուենեն, Նունեն, Խերվեն էն Նեյդերվետեն, Հյուսիսային Բրաբանդ, Նիդերլանդներ, Նիդերլանդների Թագավորություն[2]), հոլանդացի գիտնական, որի աշխատությունները նպաստել են ինֆորմատիկայի և տեղեկատվական տեխնոլոգիաների զարգացմանը: Նա կառուցվածքային ծրագրավորման հայեցակարգի մշակողներից մեկն է, ֆորմալ ստուգման և բաշխված հաշվարկների հետազոտողը, Թյուրինգի մրցանակի դափնեկիր (1972):

Կենսագրություն[խմբագրել | խմբագրել կոդը]

Ծնվել է 1930 թվականի մայիսի 11-ին՝ Ռոտերդամում՝ գիտնականների ընտանիքում (հայրը՝ քիմիկոս էր, մայրը՝ մաթեմատիկոս

Դպրոցն ավարտելուց հետո ընդունվել է Լեյդենի համալսարանի տեսական ֆիզիկայի ֆակուլտետ։

1951 թվականին զբաղվել է ծրագրավորմամբ, Քեմբրիջում ընդունվել է երեքշաբաթյա համակարգչային դասընթացների, 1952 թվականից աշխատել է Ամստերդամի մաթեմատիկական կենտրոնում՝ որպես վեբ ծրագրավորող՝ պրոֆեսոր Ադրիան Վան Վեյնգաարդենի ղեկավարությամբ, հետագայում՝ ձևական լեզուների քերականության՝ այսպես կոչված երկաստիճան քերականության՝ Վան Վեյնգաարդենի ձևական նկարագրության եղանակներից մեկի հեղինակի ղեկավարությամբ։

Արդեն 1952 թվականին որոշում է կայացրել վերջնականապես մասնագիտանալ ծրագրավորման ոլորտում, սակայն, այնուամենայնիվ, ավարտել է տեսական ֆիզիկայի դասընթացները։

1950-ական թվականների երկրորդ կեսին տպատախտակների չափռաստման օպտիմալացման ուղիների որոնման համար մշակել է գրաֆիկի ամենակարճ ճանապարհը գտնելու ալգորիթմ, որը հայտնի է «Դեյքստրայի ալգորիթմ» անվամբ։

1957 թվականին՝ ամուսնանալու ժամանակ, հարցաթերթիկի «մասնագիտություն» սյունակում գրել է «ծրագրավորող» և նրան ստիպել են նորից լրացնել փաստաթղթերը, քանի որ նման մասնագիտություն գոյություն չի ունեցել. արդյունքում ստիպված է եղել նշել «ֆիզիկոս-տեսաբան»[12]։

1958-1960 թվականներին մասնակցել է «Ալգոլ» ծրագրավորման լեզվի մշակմանը, աշխատել է լեզվի կոմպիլյատորի ստեղծման թիմում՝ մրցելով դանիացի Պետեր Նաուրի թիմի հետ և հաղթել է՝ միաժամանակ հորինելով կազմելու նոր կանոն՝ «կանչը անունով»:

1960-ական թվականներին մասնակցել է «The» օպերացիոն համակարգի ստեղծմանը, որը կառուցվել է բազմաթիվ զուգահեռ կատարվող փոխգործակցող գործընթացների տեսքով[13]։ Հենց այս աշխատանքի ընթացքում են ի հայտ եկել գործընթացների համաժամացման հասկացությունները, սեմաֆորի գաղափարը, ինչպես նաև հստակ գիտակցվել է ծրագրավորման գործընթացի և ծրագրերի կառուցվածքի անհրաժեշտությունը։

Երկար ժամանակ աշխատել է «Burroughs» ընկերությունում։ 1970-ական թվականներին Չարլզ Անտոնի Ռիչարդ Հոաի և Նիկլաուս Վիրտի հետ մշակել է կառուցվածքային ծրագրավորման հիմնական դրույթները։

Կյանքի վերջին տարիներին դասավանդել է Տեխասի համալսարանում։

Մահացել է 2002 թվականի օգոստոսի 6-ին՝ քաղցկեղի դեմ երկարատև պայքարից հետո[14][15]։

Գիտական նվաճումներ[խմբագրել | խմբագրել կոդը]

Դեյքստրային հանրաճանաչություն են բերել համակարգչային ծրագրերի մշակման ժամանակ մաթեմատիկական տրամաբանության կիրառման բնագավառում նրա աշխատանքները:

Նա ակտիվորեն մասնակցել է «Ալգոլ» ծրագրավորման լեզվի մշակմանը և գրել է առաջին «Ալգոլ-60» կոմպիլյատորը:

Լինելով կառուցվածքային ծրագրավորման հայեցակարգի հեղինակներից մեկը՝ նա հորդորել է հրաժարվել «GOTO» հրահանգների օգտագործումից:

1972 թվականին դարձել է Թյուրինգի մրցանակի դափնեկիր։

2002 թվականին ստացել է ամենամյա մրցանակ, որը շնորհվում է Հաշվողական տեխնիկայի միության կողմից՝ «այն հրապարակման համար, որն ամենամեծ ազդեցությունն է ունեցել բաշխված հաշվարկների ոլորտի վրա»: Ի նշան գիտնականի վաստակի ճանաչման՝ 2003 թվականից այս մրցանակը կրում է Դեյքստրայի մրցանակ անվանումը:

Մատենագիտություն[խմբագրել | խմբագրել կոդը]

Հեղինակ է մի քանի գրքերի և բազմաթիվ հոդվածների, ամենահայտնի հրատարակություններն են՝ «Ծրագրավորման կարգապահություն», «Կառուցվածքային ծրագրավորման նշումներ» գրքերը, «GOTO օպերատորի վնասի մասին» հոդվածը (անգլ.՝ GOTO considered harmful):

Դեյքստրան իր հոդվածներում և գրքերում հանգամանորեն բացատրել է ծրագրավորման մաթեմատիկական մոտեցման անհրաժեշտությունը, որը ենթադրում է խնդրի և դրա լուծման նախնական, ճշգրիտ, մաթեմատիկական նկարագրում, ընտրված ալգորիթմի պաշտոնական ապացույց և այլն:

Ըստ Դեյքստրայի՝ համակարգչային արդյունաբերության մեջ տարածված «փորձերի և սխալների» ծրագրավորման մեթոդը («գրել կոդ — փորձարկել — գտնել սխալները — ուղղել — նորից փորձարկել») սխալ է, քանի որ այն կիրառելիս ծրագրավորողները չեն մտածում խնդրի շուրջ, այլ ուղղակի գրում են կոդը, առանց որևէ երաշխավորության, որ ճիշտ ծրագիր են ստանում:


Նրա կարծիքով, ծրագրավորումը չափազանց բարդ գիտական և ինժեներական գործունեություն է, և ոչ մի նոր մեթոդ և գործիք չի կարող արմատապես փոխել այդ դրույթը․ այն կարող է միայն ազատել ծրագրավորողին ընթացիկ աշխատանքի մի մասից: Ծրագրավորման մեջ փորձերը պարզ օկուպացիայի վերափոխելը հասանելի է բոլորին և դատապարտված է ձախողման։

1975 թվականին Գերմանիայում՝ գործերի դրույթի օրինակով Դեյքստրան ցույց է տվել, որ ծրագրավորման զարգացումը որպես գիտություն, հենվելով ծրագրավորման մեկ լեզվի վրա, անհնար է։

Այս մոտեցումը բացասաբար է անդրադարձել ծրագրավորման թե՛ տեսության, թե՛ պրակտիկայի վրա։ Դեյքստրան նշել է, որ Գերմանիայում պետական մակարդակով «ALGOL 68» լեզվի ընդունումը՝ որպես հետագա զարգացման հիմնարար միջոց, նույնքան սխալ է եղել, որքան ԽՍՀՄ կառավարության՝ 1960-ական թվականների վերջին խորհրդային արդյունաբերության՝ IBM/360 մոդելային շարքի պատճենմանը անցնելու որոշումը, որը գիտնականը անվանել է Արևմուտքի մեծագույն հաղթանակը Սառը պատերազմում[16]:

Հետաքրքիր փաստեր[խմբագրել | խմբագրել կոդը]

Հետաքրքիր փաստեր Դեյքստրայի մասին․[17]

  1. Դեյքստրայի հոդվածները համարակալվել են EWD0, EWD1, EWD2 և այլն:
  2. «Հայտնի է, որ նա քիչ էր հետաքրքրված համալսարանի ավագ դասընթացներ Ֆորտրանի իմացությամբ ուսանողների ընդունմամբ, այն պատճառով, որ այդ գիտելիքների հետ կարող էին սերմանել ծրագրավորման վատ սովորություններ»։
  3. Եվս մեկ մեջբերում Դեյկստրայից՝ «Նրբագեղությունը, պարզությունը և համանման երևույթները մեծապես որոշվում են քանակական ասպեկտներով (դրան տիրապետում էր Մոցարտը. նրա ստեղծագործությունները, որոնք այդքան գրավում են մարդկանց սրտերը, խաբուսիկորեն պարզ են. դրանք կարծես ստեղծված են բացառապես ոչնչից)»[18]:

Մրցանակներ[խմբագրել | խմբագրել կոդը]

  • Տյուրինգի մրցանակ (1972)
  • Հարրի Հուդի մրցանակ (1974)
  • Դեյկստրայի մրցանակ (2002)
  • «C&C» մրցանակ (2002)


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

  1. 1,0 1,1 1,2 1,3 1,4 1,5 1,6 1,7 German National Library, Berlin State Library, Bavarian State Library et al. Record #139688641 // 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 2,14 2,15 http://amturing.acm.org/award_winners/dijkstra_1053701.cfm
  3. 3,0 3,1 3,2 3,3 3,4 Մակտյուտոր մաթեմատիկայի պատմության արխիվ
  4. 4,0 4,1 4,2 4,3 4,4 Edsger Wybe Dijkstra — 2009.
  5. 5,0 5,1 SNAC — 2010.
  6. 6,0 6,1 KNAW Past Members
  7. 7,0 7,1 7,2 7,3 7,4 7,5 https://www.tue.nl/universiteit/alumni/emeriti/album-academicum/
  8. 8,0 8,1 8,2 8,3 8,4 Բրոքհաուզի հանրագիտարան
  9. 9,0 9,1 9,2 Library of Congress AuthoritiesLibrary of Congress.
  10. Schreuder O. Proeven van eigen cultuur, vijfenzeventig jaar Katholieke Universiteit Nijmegen 1923-1998 Deel II 1960-1998 — 1998. — 539 p. — ISBN 90-5625-040-X
  11. [ˈɛtsxər ˈʋibə ˈdɛikstra] прослушать
  12. Edsger Dijkstra. The Humble Programmer // Communications of the ACM, vol. 15 (1972), 10: 859—866]
  13. Haldar, Sibsankar and Aravind, Alex A. Operating Systems. — Pearson, 2010. — С. 198. — 580 с. — ISBN 978-81-317-3022-5
  14. Умер Эдсгер Вайб Дейкстра
  15. Rupert
  16. Edsger W. Dijkstra (1975-08-11)։ «Trip report E.W.Dijkstra: NATO Summer School Marktoberdorf 1975» (անգլերեն)։ Техасский университет в Остине|The University of Texas at Austin։ Վերցված է 2017-07-25 
  17. Авачева Т. Г., Пруцков А. В. Современный взгляд на концепцию структурного программирования // Cloud of Science. — 2019. — Т. 6. — № 4.
  18. Дал У., Дейкстра Э., Хоор К. Структурное программирование. — Москва: Мир, 1972.

Գրականություն[խմբագրել | խմբագրել կոդը]

  • Дейкстра Э. Дисциплина программирования = A discipline of programming. — 1-е изд. — М.: Мир, 1978. — 275 с.
  • Дал У., Дейкстра Э., Хоор К. Структурное программирование = Structured Programming. — 1-е изд. — М.: Мир, 1975. — 247 с.
  • «Умер Эдсгер Вайб Дейкстра»։ 2002-08-08։ Վերցված է 2013-09-27 
  • Goodwins, Rupert (2002-08-08)։ «Computer science pioneer Dijkstra dies»։ Վերցված է 2013-09-27 

Արտաքին հղումներ[խմբագրել | խմբագրել կոդը]