Edsger Wybe Dijkstra

	Edsger Wybe Dijkstra
Született	1930. május 11.; Rotterdam
Elhunyt	2002. augusztus 6. (72 évesen); Nuenen
Állampolgársága	holland
Házastársa	Maria C. Debets
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, számítástudomány);
Kitüntetései	Fellow of the British Computer Society (1971); Turing-díj (1972); Harry H. Goode Memorial Award (1974); Computer Pioneer Award (1982); ACM Fellow (1994); C&C Prize (2002); Dijkstra Prize (2002);
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

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

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

Jegyzetek

↑ ^a ^b Integrált katalógustár (német nyelven). (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 (német nyelven). (Hozzáférés: 2014. december 10.)
↑ https://www.tue.nl/universiteit/alumni/emeriti/album-academicum/, 2019. július 8., album academicum
↑ 139688641
↑ Encyclopædia Britannica (angol nyelven)
↑ https://www.cs.utexas.edu/users/EWD/CSobit.html, 2022. február 17.
↑ https://www.cwi.nl/about/history/e-w-dijkstra-brilliant-colourful-and-opinionated, 2022. február 17.
↑ ^a ^b https://amturing.acm.org/award_winners/dijkstra_1053701.cfm, 2022. február 17.
↑ https://www.computer.org/volunteering/awards/goode, 2022. február 17.
↑ https://www.cs.utexas.edu/news/2017/jayadev-misra-and-mani-chandy-win-harry-h-goode-memorial-award, 2022. február 17.
↑ https://amturing.acm.org/award_winners/dijkstra_1053701.cfm
↑ https://web.archive.org/web/20110124181256/http://fellows.acm.org/homepage.cfm?alpha=D&srt=alpha, 2022. február 17.
↑ http://www.podc.org/dijkstra/, 2022. február 17.
↑ A Mathematisch Centrum mai neve Centrum voor Wiskunde en Informatica

Források

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 Archiválva 2006. december 11-i dátummal a Wayback Machine-ben – spanyol kommentekkel
Dijkstra-algoritmus C-ben (angolul)

Matematikaportál
Informatikai portál

[abc9457dcf728dd069b8ed5b2e1a86035cf2b679-1] Integrált katalógustár (német nyelven). (Hozzáférés: 2014. április 9.)

[da08bff781d7557f798daef3ef1504087f7f7a91-2] ↑ ^a ^b ^c ^d ^e ^f http://amturing.acm.org/award_winners/dijkstra_1053701.cfm, 2016. március 5.

[49fdb5fe81b8355b0a67fc010bab1d0476734c67-3] MacTutor History of Mathematics archive. (Hozzáférés: 2017. augusztus 22.)

[2cc5671949f9477846968d49ddba01cfe3893be2-4] Edsger Wybe Dijkstra

[9791eafbb72ed06eae89b5b0ac8ace552f0d171d-5] SNAC (angol nyelven). (Hozzáférés: 2017. október 9.)

[205eabda4a2cf7d4f8ede558f514fc289fb74afd-6] Integrált katalógustár (német nyelven). (Hozzáférés: 2014. december 10.)

[8d1642e85c3de40c2dad416f04cb164a1adab9e4-7] ttps://www.tue.nl/universiteit/alumni/emeriti/album-academicum/, 2019. július 8., album academicum

[3d1614792c6231a9634cd20b693a275096e20143-8] 139688641

[09058eae55d19fcd6b743d34f7064d91725dd8a3-9] Encyclopædia Britannica (angol nyelven)

[ce130bb12c7dee3067aefc87d338712a02200aa9-10] ttps://www.cs.utexas.edu/users/EWD/CSobit.html, 2022. február 17.

[eb6e36cea6e4b6cf788d26c4205086e033e79374-11] ttps://www.cwi.nl/about/history/e-w-dijkstra-brilliant-colourful-and-opinionated, 2022. február 17.

[1c94d7f1117b871884172202011eaab6482d9227-12] ttps://amturing.acm.org/award_winners/dijkstra_1053701.cfm, 2022. február 17.

[987bc804a4c96bab91330721c9aa64d1b6975cbc-13] ttps://www.computer.org/volunteering/awards/goode, 2022. február 17.

[94acbfd7b86fb692dd057252873bb3ea235e199b-14] ttps://www.cs.utexas.edu/news/2017/jayadev-misra-and-mani-chandy-win-harry-h-goode-memorial-award, 2022. február 17.

[875e47b1dbf30999ba9b238e575403c170267216-15] ttps://amturing.acm.org/award_winners/dijkstra_1053701.cfm

[7a0a5a242a48fbcf0ee6018321c2cf73382cfc38-16] ttps://web.archive.org/web/20110124181256/http://fellows.acm.org/homepage.cfm?alpha=D&srt=alpha, 2022. február 17.

[d9c7780bcb76bdc523add60693c6c993c298bd91-17] ttps://www.podc.org/dijkstra/, 2022. február 17.

[18] A Mathematisch Centrum mai neve Centrum voor Wiskunde en Informatica

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

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, számítástudomány)
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 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