Edsger Wybe Dijkstra

holland matematikus, fizikus, informatikus

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

Edsger Wybe Dijkstra
Edsger Dijkstra 1994.jpg
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
Iskolái
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 okavé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. 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óiSzerkesztés

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

ForrásokSzerkesztés