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	2002. augusztus 6. (72 évesen)[1][2][3][4][7] Nuenen[2][8][9]
Állampolgársága	holland[2]
Házastársa	Maria C. Debets[10][11]
Foglalkozása	matematikus fizikus informatikus mérnök egyetemi oktató információtudós programozó
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, informatika)
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 oka	vastagbé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

É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. 1952–1962 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

• Dijkstra-algoritmus
• Bankár algoritmus