Edsger Dijkstra

nederländsk matematiker, fysiker, datavetare och ingenjör

Edsger Wybe Dijkstra (nederländska: [ˈɛtsxər ˈʋibə ˈdɛikstra] ( lyssna), född 11 maj 1930, död 6 augusti 2002, var en nederländsk datavetare.

Edsger Dijkstra
FöddEdsger Wybe Dijkstra[1]
11 maj 1930[2][3][4]
Rotterdam[2], Nederländerna
Död6 augusti 2002[2][3][4] (72 år)
Nuenen[2][5][6], Nederländerna
Medborgare iKonungariket Nederländerna[2]
Utbildad vidUniversitetet i Leiden, [2]
Gymnasium Erasmianum, [2]
Amsterdams universitet, filosofie doktor, [2][1]
Universitetet i Cambridge, [1]
SysselsättningMatematiker, ingenjör, universitetslärare[7], datavetare, fysiker, forskare
ArbetsgivareCentrum Wiskunde & Informatica (1952–1962)
Eindhovens teknologiska universitet (1962–1984)[8]
Radboud Universitet Nijmegen (1971–1972)[7]
Burroughs Corporation (1973–1984)
University of Texas at Austin (1984–1999)
Noterbara verkDijkstras algoritm och Järnvägsalgoritmen
Gift medRia C. Debets[9][10]
Utmärkelser
Fellow of the British Computer Society (1971)[11]
Turingpriset (1972)[2]
Harry H. Goode Memorial Award (1974)[12][13]
Computer Pioneer Award (1982)[14]
ACM Fellow (1994)[15]
C&C-priset (2002)
Edsger W. Dijkstra Paper Prize in Distributed Computing (2002)[16][11]
Redigera Wikidata

Dijkstra studerade teoretisk fysik vid Universitetet i Leiden och arbetade som programmerare vid Mathematisch Centrum i Amsterdam 1952-1962. Han var professor i matematik vid Eindhoven University of Technology mellan 1962 och 1984, och arbetade denna tid även som forskare vid Burroughs Corporation. Han innehade Schlumberger Centennial chair i datavetenskap vid University of Texas at Austin från 1984 fram till sin pensionering 1999. 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 2002 i cancer.

Referenser redigera

  1. ^ [a b c] MacTutor History of Mathematics archive.[källa från Wikidata]
  2. ^ [a b c d e f g h i] läs online, amturing.acm.org , läst: 5 mars 2016.[källa från Wikidata]
  3. ^ [a b] MacTutor History of Mathematics archive, läst: 22 augusti 2017.[källa från Wikidata]
  4. ^ [a b] Edsger Wybe Dijkstra, Biografisch Portaal (på nederländska), läs online.[källa från Wikidata]
  5. ^ 139688641.[källa från Wikidata]
  6. ^ Encyclopædia Britannica.[källa från Wikidata]
  7. ^ [a b] Osmund Schreuder, Proeven van eigen cultuur, vijfenzeventig jaar Katholieke Universiteit Nijmegen 1923-1998 Deel II 1960-1998, 19981998, ISBN 90-5625-040-X, E.W. Dijkstra.[källa från Wikidata]
  8. ^ album academicum, läs online, läst: 8 juli 2019.[källa från Wikidata]
  9. ^ läs online, www.cs.utexas.edu , läst: 17 februari 2022.[källa från Wikidata]
  10. ^ läs online, www.cwi.nl , läst: 17 februari 2022.[källa från Wikidata]
  11. ^ [a b] läs online, amturing.acm.org , läst: 17 februari 2022.[källa från Wikidata]
  12. ^ läs online, www.computer.org , läst: 17 februari 2022.[källa från Wikidata]
  13. ^ läs online, www.cs.utexas.edu , läst: 17 februari 2022.[källa från Wikidata]
  14. ^ läs online, amturing.acm.org .[källa från Wikidata]
  15. ^ läs online, Internet Archive , läst: 17 februari 2022.[källa från Wikidata]
  16. ^ läs online, www.podc.org , läst: 17 februari 2022.[källa från Wikidata]

Externa länkar redigera