Edsger Wybe Dijkstra

Edsger Wybe Dijkstra
Született1930. május 11.[1][2][3][4][5]
Rotterdam[6][2]
Elhunyt2002. augusztus 6. (72 évesen)[1][2][3][4][7]
Nuenen[2][8][9]
Állampolgárságaholland[2]
HázastársaMaria C. Debets[10][11]
Foglalkozása
  • matematikus
  • fizikus
  • informatikus
  • mérnök
  • egyetemi oktató
  • tudós
Iskolái
  • Gymnasium Erasmianum (–1948)
  • Cambridge-i Egyetem (1951–1951, számítógép-programozás)
  • Leideni Egyetem (1948–1956, fizika, matematika)
  • Amszterdami Egyetem (1956–1959, PhD, számítástudomány)
Kitüntetései
  • Fellow of the British Computer Society (1971)[12]
  • Turing-díj (1972)[2]
  • Harry H. Goode Memorial Award (1974)[13][14]
  • Computer Pioneer Award (1982)[15]
  • ACM Fellow (1994)[16]
  • C&C Prize (2002)
  • Dijkstra Prize (2002)[17][12]
Halál okavastagbélrák és végbélrák
A Wikimédia Commons tartalmaz Edsger Wybe Dijkstra témájú médiaállományokat.
Sablon • Wikidata • Segítség

Edsger Wybe Dijkstra (IPA: [ˈɛtsxər ˈʋibə ˈdɛikstra] kiejtése; Rotterdam, 1930. május 11. – Nuenen, 2002. augusztus 6.) holland matematikus, informatikus.

Élete, munkássága

Edsger Dijkstra édesapja kémikus, édesanyja matematikus volt. Gimnáziumi tanulmányai befejezése után a leideni egyetemen tanult matematikát és elméleti fizikát. 19521962 között a Mathematisch Centrumnál[18] dolgozott Amszterdamban. A TU Eindhoven matematikaprofesszora volt, majd 1984-től a Texasi Egyetemen Schlumberger Centennial Chair pozícióját töltötte be. Egyidejűleg 1973–1984 között Research fellow volt a Burroughs Corporationnél.

1999-ben lett professor emeritus.

Rákban halt meg nueneni otthonában, 2002. augusztus 6-án.

Informatikai tárgyú munkái között elsősorban a róla elnevezett Dijkstra-algoritmust kell említeni, amit irányított vagy irányítás nélküli gráfokban egy kitüntetett csúcsból induló legrövidebb utak megkeresésére lehet használni, illetve a szemaforok bevezetését a szálak szinkronizálásához. Ezenkívül tanulmányt készített arról, hogy miért nem szabad goto utasításokat használni a programokban és bevezette a strukturált programozás fogalmát az informatikában.

1972-ben munkásságáért megkapta a Turing-díjat.

Publikációi

  • Edsger W. Dijkstra: Go To Statement Considered Harmful. Communications of the ACM 11, 3 (1968), 147–148.
  • E. W. Dijkstra: A note on two problems in connexion with graphs. Numerische Mathematik 1 (1959), 269–271

Magyarul

  • O.-J. Dahl–E. W. Dijkstra–C. A. R. Hoare: Strukturált programozás; ford. Lőcs Gyula; Műszaki, Bp., 1978

Kapcsolódó szócikkek

Jegyzetek

  1. a b Integrált katalógustár (német nyelven). (Hozzáférés: 2014. április 9.)
  2. a b c d e f http://amturing.acm.org/award_winners/dijkstra_1053701.cfm, 2016. március 5.
  3. a b MacTutor History of Mathematics archive. (Hozzáférés: 2017. augusztus 22.)
  4. a b Edsger Wybe Dijkstra
  5. SNAC (angol nyelven). (Hozzáférés: 2017. október 9.)
  6. Integrált katalógustár (német nyelven). (Hozzáférés: 2014. december 10.)
  7. https://www.tue.nl/universiteit/alumni/emeriti/album-academicum/, 2019. július 8., album academicum
  8. 139688641
  9. Encyclopædia Britannica (angol nyelven)
  10. https://www.cs.utexas.edu/users/EWD/CSobit.html, 2022. február 17.
  11. https://www.cwi.nl/about/history/e-w-dijkstra-brilliant-colourful-and-opinionated, 2022. február 17.
  12. a b https://amturing.acm.org/award_winners/dijkstra_1053701.cfm, 2022. február 17.
  13. https://www.computer.org/volunteering/awards/goode, 2022. február 17.
  14. https://www.cs.utexas.edu/news/2017/jayadev-misra-and-mani-chandy-win-harry-h-goode-memorial-award, 2022. február 17.
  15. https://amturing.acm.org/award_winners/dijkstra_1053701.cfm
  16. https://web.archive.org/web/20110124181256/http://fellows.acm.org/homepage.cfm?alpha=D&srt=alpha, 2022. február 17.
  17. http://www.podc.org/dijkstra/, 2022. február 17.
  18. A Mathematisch Centrum mai neve Centrum voor Wiskunde en Informatica

Források

  • E. W. Dijkstra Archive kéziratainak gyűjteménye (beleértve naplóját is) és egyéb dokumentumok, életrajz, stb.
  • Denken als discipline, a holland VPRO 2001. április 10-i adása Dijkstráról Video (szélessáv), Video, Szöveges átirat (hollandul)
  • Dijkstra-algoritmus C-ben Archiválva 2006. december 11-i dátummal a Wayback Machine-ben – spanyol kommentekkel
  • Dijkstra-algoritmus C-ben (angolul)
Nemzetközi katalógusok
Sablon:Turing-díj
  • m
  • v
  • sz
  • Perlis (1966)
  • Wilkes (1967)
  • Hamming (1968)
  • Minsky (1969)
  • Wilkinson (1970)
  • McCarthy (1971)
  • Dijkstra (1972)
  • Bachman (1973)
  • Knuth (1974)
  • Newell / Simon (1975)
  • Rabin / Scott (1976)
  • Backus (1977)
  • Floyd (1978)
  • Iverson (1979)
  • Hoare (1980)
  • Codd (1981)
  • Cook (1982)
  • Thompson / Ritchie (1983)
  • Wirth (1984)
  • Karp (1985)
  • Hopcroft / Tarjan (1986)
  • Cocke (1987)
  • Sutherland (1988)
  • Kahan (1989)
  • Corbató (1990)
  • Milner (1991)
  • Lampson (1992)
  • Hartmanis / Stearns (1993)
  • Feigenbaum / Reddy (1994)
  • Blum (1995)
  • Pnueli (1996)
  • Engelbart (1997)
  • Gray (1998)
  • Brooks (1999)
  • Yao (2000)
  • Dahl / Nygaard (2001)
  • Rivest / Shamir / Adleman (2002)
  • Kay (2003)
  • Cerf / Kahn (2004)
  • Naur (2005)
  • Allen (2006)
  • Clarke / Emerson / Sifakis (2007)
  • Liskov (2008)
  • Thacker (2009)
  • Valiant (2010)
  • Pearl (2011)
  • Micali / Goldwasser (2012)
  • Lamport (2013)
  • Stonebraker (2014)
  • Diffie / Hellman (2015)
  • Matematika Matematikaportál
  • Informatika Informatikai portál