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

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

Едсгер Дейкстра
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] ^d (1948)^[3] Амстердамський університет (1959)^[3]^[1] Кембриджський університет (1951)^[1]
Галузь	інформатика
Заклад	Техаський університет Технічний університет Ейндговена^[5] ^d Радбоуд університет Неймеген^[6]
Науковий керівник	^d^[7]
Аспіранти, докторанти	^d^[7] ^d^[7] ^d^[7] ^d^[7] ^d^[7] ^d^[7] ^d^[7]
Членство	Нідерландська королівська академія наук Американська академія мистецтв і наук Association for Computing Machinery
Відомий завдяки:	творець алгоритм Дейкстри, засновник структурного програмування
У шлюбі з	^d^[8]^[9]
Нагороди	Премія Тюрінга
Висловлювання у Вікіцитатах  Едсгер Дейкстра у Вікісховищі

Біографія

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

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

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

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

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

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

Див. також

• THE
• Electrologica X8
• Семафор
• Алгоритм Дейкстри
• Алгоритм Дейкстра – Шолтена
• Плавне сортування
• Твердження Едсгара Дейкстра

Примітки

1. Архів історії математики Мактьютор — 1994.
   d:Track:Q547473
2. Deutsche Nationalbibliothek Record #139688641 // Gemeinsame Normdatei — 2012—2016.
   d:Track:Q27302d:Track:Q36578
3. http://amturing.acm.org/award_winners/dijkstra_1053701.cfm
4. Encyclopædia Britannica
   d:Track:Q5375741
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 с. —
   d:Track:Q2034439d:Track:Q65769534
7. Математичний генеалогічний проєкт — 1997.
   d:Track:Q829984
8. https://www.cs.utexas.edu/users/EWD/CSobit.html
9. https://www.cwi.nl/about/history/e-w-dijkstra-brilliant-colourful-and-opinionated

Посилання

• Едсгер Дейкстра на www.nndb.com — своєрідному інтернетівському «Who's Who» [ 11 жовтня 2008 у Wayback Machine.]