Edsger Dijkstra

Edsger Wybe Dijkstra [ˈɛtˌsxər 'ʋibə ˈdɛɪkˌstra] (ur. 11 maja 1930 w Rotterdamie, zm. 6 sierpnia 2002 w Nuenen) – holenderski naukowiec, pionier informatyki.

Edsger Wybe Dijkstra

Data i miejsce urodzenia	11 maja 1930 Rotterdam
Data i miejsce śmierci	6 sierpnia 2002 Nuenen
Zawód, zajęcie	naukowiec

Informatyką zajmował się głównie od strony teoretycznej. Zajmował się różnymi jej aspektami, między innymi algorytmiką, językami programowania, formalną specyfikacją i weryfikacją.

Życiorys

Kariera naukowa Edsgera Dijkstry rozpoczęła się w 1948, kiedy rozpoczął studia z fizyki teoretycznej na Uniwersytecie w Lejdzie. Trzy lata później odbył kurs programowania w Wielkiej Brytanii (pod przewodnictwem Maurice'a Wilkesa), który ukształtował jego późniejszą pracę naukową.

Początkowo pracował w amsterdamskim Centrum Matematycznym, gdzie zajął się programowaniem ówczesnych maszyn z serii ARRA, jednak w 1956 przeniósł swoje główne zainteresowania do firmy Electrologica, której był współtwórcą.

Był zafascynowany powstającym wówczas językiem Algol 60 i pracował nad jego pierwszym kompilatorem. Wkrótce zaczął pracować jako profesor matematyki na politechnice w Eindhoven, gdzie zapoznawał studentów z matematycznymi podstawami informatyki. Pod koniec lat 60. zaczął rozsyłać kserokopie swoich notatek na temat programowania, których łącznie zdołał napisać ponad 1300, do naukowców w Europie i Ameryce.

Wkład Edsgera Dijkstry w informatykę został doceniony w 1972, kiedy otrzymał Nagrodę Turinga za wkład w języki programowania. Jednak do dziś jest pamiętany przede wszystkim dzięki algorytmowi znajdowania najkrótszych ścieżek w grafie (znanemu jako algorytm Dijkstry) oraz problemowi ucztujących filozofów. Nie bez echa przeszły też jego opinie na temat zastąpienia instrukcji skoku innymi strukturami programistycznymi.

Przez lata 70. był współpracownikiem naukowym korporacji Burroughs, a w 1984 objął profesurę w amerykańskim University of Texas w Austin, gdzie pracował aż do przejścia na emeryturę w 2000 roku.

Zmarł 6 sierpnia 2002 po długiej walce z nowotworem.

Zobacz też

• Twierdzenie Dijkstry o trójkątach

Linki zewnętrzne

• E.W. Dijkstra Archive – archiwum tekstów E.W. Dijkstry
• John J. O'Connor; Edmund F. Robertson: Edsger Dijkstra w MacTutor History of Mathematics archive (ang.)