Едсгер Дейкстра
Е́дсгер Ві́бе Де́йкстра (нід. Edsger Wybe Dijkstra; 11 травня 1930, Роттердам — 6 серпня 2002, Нюнен[en], Нідерланди) — нідерландський науковець у галузі комп'ютерних наук. Один з розробників концепції структурного програмування, дослідник формальної верифікації і розподілених обчислень. У 1972 році був відзначений премією Тюрінга за вагомий внесок у розвиток мов програмування.
Біографія[ред. | ред. код]
Батько Едсгера Дейкстри був хіміком, а мати — математиком. Едсгер вивчав у Лейденському університеті теоретичну фізику, та згодом усвідомив, що більше зацікавлений комп'ютерними науками.
Тривалий час працював в компанії Burroughs. У 1970-ті роки разом з Ентоні Гоарем і Ні́клаусом Віртем розробив основні положення Структурного програмування.
В останні роки життя викладав в Техаському університеті. Помер 6 серпня 2002 після довгої боротьби з раком.
Наукові досягнення[ред. | ред. код]
Популярність Дейкстри принесли його роботи в області застосування математичної логіки при розробці комп'ютерних програм. Він брав активну участь у розробці мови програмування АЛГОЛ, написав перший компілятор для АЛГОЛ-60. У своїй діяльності по розвитку концепції структурного програмування активно виступав за відмову від goto. Також йому належить ідея застосування "семафорів" для синхронізації процесів в багатозадачних системах і алгоритм знаходження найкоротшого шляху на орієнтованому графі з невід'ємними вагами ребер, відомий як алгоритм Дейкстри.
У 1972 році став лауреатом премії Тьюринга . У 2002 році отримав щорічну премію, яка вручається симпозіум по принципам розподілених обчислень (англ. Symposium on Principles of Distributed Computing ) Асоціації обчислювальної техніки «за публікацію, що зробила найбільший вплив на область розподілених обчислень»; На честь вченого з 2003 року ця премія носить назву премії Дейкстри .
Див. також[ред. | ред. код]
- THE
- Electrologica X8
- Семафор
- Алгоритм Дейкстри
- Алгоритм Дейкстра – Шолтена
- Плавне сортування
- Твердження Едсгара Дейкстра
Примітки[ред. | ред. код]
- ↑ а б в г д Архів історії математики Мактьютор — 1994.
- ↑ а б в Deutsche Nationalbibliothek Record #139688641 // Gemeinsame Normdatei — 2012—2016.
- ↑ а б в г д е ж и http://amturing.acm.org/award_winners/dijkstra_1053701.cfm
- ↑ Encyclopædia Britannica
- ↑ https://www.tue.nl/universiteit/alumni/emeriti/album-academicum/
- ↑ Schreuder O. Proeven van eigen cultuur, vijfenzeventig jaar Katholieke Universiteit Nijmegen 1923-1998 Deel II 1960-1998 — 1998. — 539 с. — ISBN 90-5625-040-X
- ↑ а б в г д е ж и Математичний генеалогічний проєкт — 1997.
- ↑ https://www.cs.utexas.edu/users/EWD/CSobit.html
- ↑ https://www.cwi.nl/about/history/e-w-dijkstra-brilliant-colourful-and-opinionated
Посилання[ред. | ред. код]
- Едсгер Дейкстра на www.nndb.com — своєрідному інтернетівському «Who's Who» [Архівовано 11 жовтня 2008 у Wayback Machine.]
|
|
Це незавершена стаття про особу. Ви можете допомогти проєкту, виправивши або дописавши її. |
- Народились 11 травня
- Народились 1930
- Уродженці Роттердама
- Померли 6 серпня
- Померли 2002
- Померли в Нідерландах
- Випускники Лейденського університету
- Випускники Амстердамського університету
- Випускники Кембриджського університету
- Науковці Техаського університету
- Члени Нідерландської королівської академії наук
- Члени Американської академії мистецтв і наук
- Нідерландські інформатики
- Лауреати премії Тюрінга
- Інформатики
- Нідерландські програмісти
- Науковці, іменем яких названо наукові премії
- Члени Британського комп'ютерного товариства
- Розробники мов програмування
- Едсгер Дейкстра