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

Էդսգեր Վիբե Դեյքստրա ( ), հոլանդացի գիտնական, որի աշխատությունները նպաստել են ինֆորմատիկայի և տեղեկատվական տեխնոլոգիաների զարգացմանը։ Նա կառուցվածքային ծրագրավորման հայեցակարգի մշակողներից մեկն է, ֆորմալ ստուգման և բաշխված հաշվարկների հետազոտողը, Թյուրինգի մրցանակի դափնեկիր (1972):

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Գրականություն

Արտաքին հղումներ 
 Դեյկստրայի մրցանակ 
 Էսսե «Արհեստավոր թե գիտնական»
 GOTO Considered Harmful
 E. W. Dijkstra Արխիվ

Լեյդենի համալսարանի շրջանավարտներ
Հոլանդացի ծրագրավորողներ
Հոլանդացի ֆիզիկոսներ
Հոլանդացի մաթեմատիկոսներ
Գիտնականներ այբբենական կարգով
Հոլանդացի գիտնականներ
Քաղցկեղից մահացածներ
Ինֆորմատիկայի տեսաբաններ
20-րդ դարի հոլանդացի գրողներ
Նիդերլանդների արվեստի և գիտությունների թագավորական ակադեմիայի անդամներ
Ճարտարագետներ