Edsger Dijkstra

Från Wikipedia
Hoppa till: navigering, sök
Edsger Dijkstra

Edsger Wybe Dijkstra, född 30 maj 1930, död 6 augusti 2002, var en nederländsk datavetare.

Dijkstra studerade teoretisk fysik vid Universitet i Leiden. Han arbetade som en forskarkompanion för Burroughs Corporation i det tidiga 1970-talet. Han höll Schlumberger Centennial-stol i datavetenskap i University of Texas i Austin, i USA. Han drog sig tillbaka 2000.

Bland hans bidrag till datorvetenskapen finner man kortaste vägen-algoritmen, även känd som Dijkstras algoritm. Han mottog Turingpriset 1972. Han fick stor betydelse för utvecklingen av begreppet strukturerad programmering genom sin kritiska uppsats mot användandet av GOTO-satsen, "Go To Statement Considered Harmful", som han skrev då han var professor vid Eindhovens universitet. Han är även en av upphovsmännen till den så kallade bankiralgoritmen (Banker's Algorithm) som behandlar problemet att fördela ändliga resurser.

Han dog den 6 augusti, 2002 efter en tids kamp mot cancer.

Externa länkar & referenser[redigera | redigera wikitext]