Едсгер Дейкстра

Е́дсгер Ві́бе Де́йкстра (нід. Edsger Wybe Dijkstra; 11 травня 1930, Роттердам — 6 серпня 2002, Нюнен, Нідерланди) — нідерландський науковець у галузі комп'ютерних наук. Один з розробників концепції структурного програмування, дослідник формальної верифікації і розподілених обчислень. У 1972 році був відзначений премією Тюрінга за вагомий внесок у розвиток мов програмування.

Едсгер Дейкстра
Edsger Wybe Dijkstra
Народився 11 травня 1930(1930-05-11)[1][2][…]
Роттердам, Нідерланди[1][2]
Помер 6 серпня 2002(2002-08-06)[1][2][…] (72 роки) або 5 серпня 2002(2002-08-05)[3] (72 роки)
Нюненd, Нідерланди[2]
·колоректальний рак
Країна  Нідерланди[2]
Діяльність математик, фізик, інформатик, інженер, викладач університету
Alma mater Лейденський університет (1956)[2], Gymnasium Erasmianumd (1948)[2], Амстердамський університет (1959)[2] і Техаський університет
Галузь інформатика
Заклад Техаський університет, Технічний університет Ейндговена[4], Центр математики й інформатики, Burroughs Corporationd і Радбоуд університет Неймеген[5]
Науковий керівник Adriaan van Wijngaardend[6]
Аспіранти, докторанти Nico Habermannd[7], Martin Remd[7], David Andrew Naumannd[7], Jan L. A. van de Snepscheutd[7], Antonetta Johanna Maria van Gasterend[7], Jan Tijmen Uddingd[7] і Cornelis Hemerikd[7]
Членство Нідерландська королівська академія наук, Американська академія мистецтв і наук і Association for Computing Machinery
Відомий завдяки: творець алгоритм Дейкстри, засновник структурного програмування
У шлюбі з Maria C. Debetsd
Нагороди Премія Тюрінга
Висловлювання у Вікіцитатах
 Едсгер Дейкстра у Вікісховищі

Біографія

Батько Едсгера Дейкстри був хіміком, а мати — математиком. Едсгер вивчав у Лейденському університеті теоретичну фізику, та згодом усвідомив, що більше зацікавлений комп'ютерними науками.

Тривалий час працював в компанії Burroughs. У 1970-ті роки разом з Ентоні Гоарем і Ні́клаусом Віртем розробив основні положення Структурного програмування.

В останні роки життя викладав в Техаському університеті. Помер 6 серпня 2002 після довгої боротьби з раком.

Наукові досягнення

Популярність Дейкстри принесли його роботи в області застосування математичної логіки при розробці комп'ютерних програм. Він брав активну участь у розробці мови програмування АЛГОЛ, написав перший компілятор для АЛГОЛ-60. У своїй діяльності по розвитку концепції структурного програмування активно виступав за відмову від goto. Також йому належить ідея застосування "семафорів" для синхронізації процесів в багатозадачних системах і алгоритм знаходження найкоротшого шляху на орієнтованому графі з невід'ємними вагами ребер, відомий як алгоритм Дейкстри.

У 1972 році став лауреатом премії Тьюринга . У 2002 році отримав щорічну премію, яка вручається симпозіум по принципам розподілених обчислень (англ.  Symposium on Principles of Distributed Computing ) Асоціації обчислювальної техніки «за публікацію, що зробила найбільший вплив на область розподілених обчислень»; На честь вченого з 2003 року ця премія носить назву премії Дейкстри .

Див. також

Примітки
  1. Німецька національна бібліотека, Державна бібліотека в Берліні, Баварська державна бібліотека та ін. Record #139688641 // Німецька нормативна база даних — 2012—2016.
  2. http://amturing.acm.org/award_winners/dijkstra_1053701.cfm
  3. Library of Congress Authorities — Library of Congress.
  4. https://www.tue.nl/universiteit/alumni/emeriti/album-academicum/
  5. Schreuder O. Proeven van eigen cultuur, vijfenzeventig jaar Katholieke Universiteit Nijmegen 1923-1998 Deel II 1960-1998 — 1998. — 539 с. — ISBN 90-5625-040-X
  6. Математична генеалогія — 1997.
  7. Математична генеалогія — 1997.

Посилання
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.