Edsger Wybe Dijkstra

Allikas: Vikipeedia
E. W. Dijkstra, 2002

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

Elulugu[muuda | redigeeri lähteteksti]

Sündinud Rotterdamis, õppis Dijkstra Leideni Ülikoolis teoreerilist füüsikat. 1970. aastate alguses asus ta tööle USA-s Burroughs Corporation'is. 1984 asus ta arvutiteaduste valdkonnas Schlumberger Centennial Chair kohale, USA ülikoolis The University of Texas, mis asub Austinis. Aastal 2000 otsustas ta minna pensionile. Dijkstra suri 72-aastasena vähki 6. augustil 2002.

Panus ühiskonda[muuda | redigeeri lähteteksti]

Tema tugev arvamus goto lausendi halvast mõjust koodi loetavusele ja 1968. aastal avaldatud artiklist[1] põhjustatud järelkaja peetakse tänapäeval põhiliseks mõjutajaks asjaolule, miks antud lausendit laiamastaapselt halvaks siiliks 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[2], 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.

Tunnustused[muuda | redigeeri lähteteksti]

Vaata ka[muuda | redigeeri lähteteksti]

Algmaterjalide ja märkmete viited[muuda | redigeeri lähteteksti]

  1. Dijkstra, Edsger W. (1968). "A Case against the GO TO Statement". EWD215. 
  2. Dijkstra, Edsger W.. "EWD kogumik". 

Välislingid[muuda | redigeeri lähteteksti]