Edsger Wybe Dijkstra

A Wikipédiából, a szabad enciklopédiából
Edsger Wybe Dijkstra

Edsger Wybe Dijkstra [ˈɛtˌsxər ˈdɛɪkˌstra] (Rotterdam, 1930. május 11.Nuenen, 2002. augusztus 6.) holland matematikus, informatikus.

Élete, munkássága[szerkesztés | forrásszöveg szerkesztése]

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[1] 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 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 | forrásszöveg szerkesztése]

  • E. W. Dijkstra: A note on two problems in connexion with graphs. Numerische Mathematik 1 (1959), 269–271

Lásd még[szerkesztés | forrásszöveg szerkesztése]

Jegyzetek[szerkesztés | forrásszöveg szerkesztése]

  1. A Mathematisch Centrum mai neve Centrum voor Wiskunde en Informatica

Források[szerkesztés | forrásszöveg szerkesztése]