Edsger Wybe Dijkstra

Edsger Wybe Dijkstra (11. mai 1930 Rotterdam – 6. august 2002 Nuenen, Holland) oli Hollandist pärit matemaatik ja informaatik. Ta pälvis 1972. aastal panuse eest programmeerimiskeelte arendamisse Turingi auhinna.

Elukäik
Dijkstra õppis Leideni Ülikoolis teoreetilist füüsikat. 

1970. aastate alguses asus ta tööle USA-s Burroughs Corporationis. 1984. aastast asus ta arvutiteaduste valdkonnas õppetooli Schlumberger Centennial Chair juhatajaks Texase ülikoolis, mis asub USA Austinis. 

2000. aastal läks pensionile. Dijkstra suri 72-aastaselt vähki 6. augustil 2002.

Panus ühiskonda
Tema tugev arvamus goto lausendi halvast mõjust koodi loetavusele ja 1968. aastal avaldatud artiklist põhjustatud järelkaja peetakse tänapäeval põhiliseks mõjutajaks asjaolule, miks antud lausendit laiamastaapselt halvaks stiiliks peetakse. Goto asemel soovitas ta kasutada struktureeritud konstruktsioone nagu while tsükkel. Antud põhimõtetest arenes välja struktureeritud programmeerimine. Dijkstrat tunti kui Algol-60 fänni ning ta meeskond implementeeris 1961. aastal Electrologica X1 arhitektuurile esimese ALGOL 60 kompilaatori.

Käsikiri, mida ta tihti kirjutas, kutsutakse EWD, hüüdnime sai ta prefiksi järgi unikaalloenduris. Dijkstra jagas fotokoopiaid EWD-dest oma kolleegidele; paljudest tehti mitmeid fotokoopiaid ja nõnda levisid EWD-d rahvusvahelisse informaatikute kommuuni. Peamiselt on kirjutatud matemaatika ja informaatika teemadel, kuid leidub ka kõnesid jms.

Dijkstra algoritm ehk lühima tee leidmise algoritm on graafi otsimise algoritm, mis lahendab ühe-allika lühima tee probleemi graafidel, kus ei kasutata negatiivseid tee hindasid, tagastades lühima tee puu.

Tunnustus
 1972 Turingi auhind

Vaata ka
 Dijkstra algoritm
 Einestavad filosoofid
 Semafor (programmeerimine)

 Viited 

 Välislingid 
 Krzysztof R., Edsger Wybe Dijkstra (1930–2002): A Portrait of a Genius, nekroloog, Formal Aspects of Computing (2002) 14, lk 92–98

Kategooria:Hollandi matemaatikud
Kategooria:Informaatikud
Kategooria:Leideni Ülikooli vilistlased
Kategooria:Sündinud 1930
Kategooria:Surnud 2002