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

Матеріал з Вікіпедії — вільної енциклопедії.
(Перенаправлено з Дейкстра)
Перейти до навігації Перейти до пошуку
Едсгер Дейкстра
Edsger Wybe Dijkstra
Ім'я при народженнінід. Edsger Wybe Dijkstra[1]
Народився11 травня 1930(1930-05-11)[2][3][…]
Роттердам, Нідерланди[2][3]
Помер6 серпня 2002(2002-08-06)[2][3][…] (72 роки)
Нюненd, Нідерланди[3][4]
·колоректальний рак
Країна Нідерланди[3]
Діяльністьматематик, фізик, інформатик, інженер, викладач університету
Alma materЛейденський університет (1956)[3]
Gymnasium Erasmianumd (1948)[3]
Амстердамський університет (1959)[3][1]
Кембриджський університет (1951)[1]
Галузьінформатика
ЗакладТехаський університет
Технічний університет Ейндговена[5]
Центр математики й інформатики
Burroughs Corporationd
Радбоуд університет Неймеген[6]
Науковий керівникAdriaan van Wijngaardend[7]
Аспіранти, докторанти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]
Kees Hemerikd[7]
ЧленствоНідерландська королівська академія наук
Американська академія мистецтв і наук
Association for Computing Machinery[8]
Відомий завдяки:творець алгоритм Дейкстри, засновник структурного програмування
У шлюбі зMaria C. Debetsd[9][10]
НагородиПремія Тюрінга
Висловлювання у Вікіцитатах
CMNS: Едсгер Дейкстра у Вікісховищі

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

Біографія

[ред. | ред. код]

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

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

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

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

[ред. | ред. код]

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

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

Див. також

[ред. | ред. код]

Примітки

[ред. | ред. код]
  1. ↑ а б в г д Архів історії математики Мактьютор — 1994.
  2. ↑ а б в Deutsche Nationalbibliothek Record #139688641 // Gemeinsame Normdatei — 2012—2016.
  3. ↑ а б в г д е ж и http://amturing.acm.org/award_winners/dijkstra_1053701.cfm
  4. ↑ Encyclopædia Britannica
  5. ↑ https://www.tue.nl/universiteit/alumni/emeriti/album-academicum/
  6. ↑ Schreuder O. Proeven van eigen cultuur, vijfenzeventig jaar Katholieke Universiteit Nijmegen 1923-1998 Deel II 1960-1998 — 1998. — 539 с. — ISBN 90-5625-040-X
  7. ↑ а б в г д е ж и Математичний генеалогічний проєкт — 1997.
  8. ↑ https://awards.acm.org/fellows/award-recipients
  9. ↑ https://www.cs.utexas.edu/users/EWD/CSobit.html
  10. ↑ https://www.cwi.nl/about/history/e-w-dijkstra-brilliant-colourful-and-opinionated

Посилання

[ред. | ред. код]
Персоналії Це незавершена стаття про особу.
Ви можете допомогти проєкту, виправивши або дописавши її.
Отримано з https://uk.wikipedia.org/w/index.php?title=Едсгер_Дейкстра&oldid=40074914