Edsger Wybe Dijkstra

E. W. Dijkstra, 2002

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

Sündinud Rotterdamis, õppis Dijkstra Leideni Ülikoolis teoreetilist füüsikat.

1970. aastate alguses asus ta tööle USA-s Burroughs Corporationis. 1984. aastal asus ta arvutiteaduste valdkonnas Schlumberger Centennial Chair kohale, USA Texase ülikoolis (The University of Texas), mis asub 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)

Välislingid

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