Edsger Wybe Dijkstra
Edsger Wybe Dijkstra (IPA: [ˈɛtsxər ˈʋibə ˈdɛikstra] kiejtése✩; Rotterdam, 1930. május 11. – Nuenen, 2002. augusztus 6.) holland matematikus, informatikus.
Edsger Wybe Dijkstra | |
![]() | |
Született |
1930. május 11.[1][2][3][4][5] Rotterdam[6][2] |
Elhunyt |
Nuenen[2] |
Állampolgársága | holland[2] |
Foglalkozása |
|
Iskolái |
|
Kitüntetései |
|
Halál oka | végbélrák |
![]() A Wikimédia Commons tartalmaz Edsger Wybe Dijkstra témájú médiaállományokat. |
Élete, munkásságaSzerkeszté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. 1952–1962 között a Mathematisch Centrumnál[9] 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óiSzerkesztés
- 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
MagyarulSzerkeszté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ócikkekSzerkesztés
JegyzetekSzerkesztés
- ↑ a b Integrált katalógustár. (Hozzáférés: 2014. április 9.)
- ↑ a b c d e f http://amturing.acm.org/award_winners/dijkstra_1053701.cfm, 2016. március 5.
- ↑ a b MacTutor History of Mathematics archive. (Hozzáférés: 2017. augusztus 22.)
- ↑ a b Edsger Wybe Dijkstra
- ↑ SNAC (angol nyelven). (Hozzáférés: 2017. október 9.)
- ↑ Integrált katalógustár. (Hozzáférés: 2014. december 10.)
- ↑ https://www.tue.nl/universiteit/alumni/emeriti/album-academicum/, 2019. július 8., album academicum
- ↑ Library of Congress Authorities (angol nyelven). (Hozzáférés: 2020. január 1.)
- ↑ A Mathematisch Centrum mai neve Centrum voor Wiskunde en Informatica
ForrásokSzerkesztés
- 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 – spanyol kommentekkel
- Dijkstra-algoritmus C-ben (angolul)