Edsger Dijkstra

Från Wikipedia
Hoppa till: navigering, sök
Edsger Dijkstra
Edsger Dijkstra
Edsger Dijkstra
Född 30 maj 1930
Död 6 augusti 2002 (72 år)

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 och ätande filosofer.

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

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