Edsger Dijkstra
Edsger Dijkstra | |
![]() | |
Född | Edsger Wybe Dijkstra[1] 11 maj 1930[2][3][4] Rotterdam[2], Nederländerna |
---|---|
Död | 6 augusti 2002[2][3][4] (72 år) Nuenen[2][5][6], Nederländerna |
Medborgare i | Konungariket Nederländerna[2] |
Utbildad vid | Universitetet i Leiden, [2] Gymnasium Erasmianum, [2] Amsterdams universitet, filosofie doktor, [2][1] Universitetet i Cambridge, [1] ![]() |
Sysselsättning | Matematiker, ingenjör, datavetare, fysiker, universitetslärare[7] |
Arbetsgivare | Centrum 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 verk | Dijkstras algoritm och Järnvägsalgoritmen |
Gift med | Ria 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 |
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.
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.
Referenser
- ^ [a b c] MacTutor History of Mathematics archive.[källa från Wikidata]
- ^ [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]
- ^ [a b] MacTutor History of Mathematics archive, läst: 22 augusti 2017.[källa från Wikidata]
- ^ [a b] Edsger Wybe Dijkstra, Biografisch Portaal (på nederländska), läs online.[källa från Wikidata]
- ^ 139688641.[källa från Wikidata]
- ^ Encyclopædia Britannica.[källa från Wikidata]
- ^ [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]
- ^ album academicum, läs online, läst: 8 juli 2019.[källa från Wikidata]
- ^ läs online, www.cs.utexas.edu , läst: 17 februari 2022.[källa från Wikidata]
- ^ läs online, www.cwi.nl , läst: 17 februari 2022.[källa från Wikidata]
- ^ [a b] läs online, amturing.acm.org , läst: 17 februari 2022.[källa från Wikidata]
- ^ läs online, www.computer.org , läst: 17 februari 2022.[källa från Wikidata]
- ^ läs online, www.cs.utexas.edu , läst: 17 februari 2022.[källa från Wikidata]
- ^ läs online, amturing.acm.org .[källa från Wikidata]
- ^ läs online, Internet Archive , läst: 17 februari 2022.[källa från Wikidata]
- ^ läs online, www.podc.org , läst: 17 februari 2022.[källa från Wikidata]
Externa länkar
- ”Edsger Wybe Dijkstra: 1930-2002, University of Austin”. Arkiverad från originalet den 19 augusti 2002. https://web.archive.org/web/20020819042414/http://www.cs.utexas.edu/users/UTCS/notices/dijkstra/ewdobit.html. Läst 24 december 2019.
- ”Edsger Wybe Dijkstra 1930-2002, Stichting Digidome”. Stichting Digidome. Arkiverad från originalet den 6 december 2004. https://web.archive.org/web/20041206193322/http://www.digidome.nl/edsger_wybe_dijkstra.htm. Läst 24 december 2019.
- Dijkstras algoritm
- Publikationsförteckning
- Dijkstras berömda artikel "Go to statement considered harmful"
|