Ugrás a tartalomhoz

Edsger Wybe Dijkstra

Ellenőrzött
A Wikipédiából, a szabad enciklopédiából
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
Iskolái
Kitüntetései
Lista
  • 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.

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

[szerkesztés]

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

[szerkesztés]

Magyarul

[szerkesztés]
  • 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

[szerkesztés]

Jegyzetek

[szerkesztés]
  1. a b Német Nemzeti Könyvtár: Integrált katalógustár (Németország) (német nyelven). Integrált katalógustár (Németország) . (Hozzáférés: 2014. április 9.)
  2. a b c d e f http://amturing.acm.org/award_winners/dijkstra_1053701.cfm. (Hozzáférés: 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. Holland Életrajzi Portál
  5. SNAC (angol nyelven). (Hozzáférés: 2017. október 9.)
  6. Német Nemzeti Könyvtár: Integrált katalógustár (Németország) (német nyelven). Integrált katalógustár (Németország) . (Hozzáférés: 2014. december 10.)
  7. https://www.tue.nl/universiteit/alumni/emeriti/album-academicum/. (Hozzáférés: 2019. július 8.)
  8. 139688641
  9. Encyclopædia Britannica (angol nyelven). Encyclopædia Britannica Online
  10. https://www.cs.utexas.edu/users/EWD/CSobit.html. (Hozzáférés: 2022. február 17.)
  11. https://www.cwi.nl/about/history/e-w-dijkstra-brilliant-colourful-and-opinionated. (Hozzáférés: 2022. február 17.)
  12. a b https://amturing.acm.org/award_winners/dijkstra_1053701.cfm. (Hozzáférés: 2022. február 17.)
  13. https://www.computer.org/volunteering/awards/goode. (Hozzáférés: 2022. február 17.)
  14. https://www.cs.utexas.edu/news/2017/jayadev-misra-and-mani-chandy-win-harry-h-goode-memorial-award. (Hozzáférés: 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. (Hozzáférés: 2022. február 17.)
  17. http://www.podc.org/dijkstra/. (Hozzáférés: 2022. február 17.)
  18. A Mathematisch Centrum mai neve Centrum voor Wiskunde en Informatica

Források

[szerkesztés]