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

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

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

Біографія

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

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

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

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

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

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

Див. також

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

Посилання

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