Edsger Wybe Dijkstra: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Resümee puudub
9. rida:
Tema tugev arvamus '''GoTo''' lausendi halvast mõjust koodi loetavusele ja [[1968]]. aastal avaldatud artiklist<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 laiamastaapselt halvaks siiliks peetakse. Lausendi asemel soovitas ta kasutada struktureeritud konstruktsioone nagu '''while loop''' lausend. Antud põhimõtetest arenes välja '''struktureeritud programmeerimise''' valdkond. 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'''<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 kolleegidele; paljudest tehti mitmeid fotokoopiaid ja nõnda levisid EWD-d rahvusvaheliserahvusvahelisse informaatikute kommuuni. Peamiselt on kirjutatud matemaatika ja informaatika teemadel, kuid leidub ka kõnesid jms.
 
[[Dijkstra algoritm]] ehk lühima tee leidmise algoritm on [[graaf]]i otsimise algoritm, mis lahendab ühe-allika lühima tee probleemi graafidel, kus ei kasutata negatiivseid tee hindasid, tagastades lühima tee puu.