Edsger Wybe Dijkstra: erinevus redaktsioonide vahel

{{Sisukord paremale}}

[[Image:Edsger Dijkstra.jpg|thumb|200px|Edsger Wybe Dijkstra.]]

'''Edsger Wybe Dijkstra''' ([[Rotterdam]] 11. mai [[1930]] – Nuenen 6. august [[2002]]) oli Hollandist pärit matemaatik ja informaatik.

Sündinud [[Rotterdam]]is, Dijkstra õppis Dijkstra [[Leiden]]'i ülikoolis teoreerilist füüsikat. [[1970. aastad|1970. aastate]]'ndate 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 [[Austin]]is. Aastal [[2000]] otsustas ta minna pensionile. Pärast pikka võitlust [[vähk (haigus)|vähiga,]] suri Dijkstra olles 72 aastane, 6. augustil aastal [[2002]], olles suremise hetkel 72-aastane.

Tema tugev arvamus '''GoTo''' lausendi halvast mõjust koodi loetavusele ja [[1968]]. aastal avaldatud artikkelartiklist<ref>{{cite journal |last=Dijkstra|first=Edsger W. |title=A Case against the GO TO Statement |journal=EWD215 |date=[[1968]] |url=http://www.cs.utexas.edu/users/EWD/transcriptions/EWD02xx/EWD215.html}}</ref> põhjustatud järelkaja peetakse tänapäeval põhiliseks mõjutajaks asjaolule, miks antud lausendit laia mastaabseltlaiamastaapselt halvaks siiliks peetakse. Lausendi asemel soovitas ta kasutada struktureeritud konstruktsioone nagu '''while loop''' lausend. Antud põhimõtetest arenes välja '''struktureeritud programmeerimise''' valdkond. DijkstraDijkstrat 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'''<ref>{{cite journal |last=Dijkstra|first=Edsger W. |title=EWD kogumik |url=http://www.cs.utexas.edu/users/EWD/index00xx.html}}</ref>, hüüdnime sai ta prefiksi järgi unikaalloenduris. Dijkstra jagas fotokoopiaid EWD'-dest oma kolleegide vahelkolleegidele; Paljudestpaljudest tehti mitmeid fotokoopiaid ja nõnda levisid EWD'-d rahvusvahelise 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[[graaf]]i otsimise algoritm, mis lahendab ühe-allika lühima tee probleemi graafidel, kus ei kasutata negatiivseid tee hindasid, tagastades lühima tee puu.