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

Матеріал з Вікіпедії — вільної енциклопедії.
(Перенаправлено з Дейкстра Едсгер)
Перейти до навігації Перейти до пошуку
Едсгер Дейкстра
Edsger Wybe Dijkstra
Edsger Wybe Dijkstra.jpg
Народився 11 травня 1930(1930-05-11)
Роттердам Нідерланди
Помер 6 серпня 2002(2002-08-06) (72 роки)
Нюнен[en], Нідерланди
·колоректальний рак
Громадянство
(підданство)
Flag of the Netherlands.svg Нідерланди[1]
Діяльність математик, фізик, вчений у галузі інформатики, інженер, викладач університету
Відомий завдяки інформатика
Alma mater Лейденський університет (1956)[1], Gymnasium Erasmianum[d] (1948)[1] і Амстердамський університет (1959)[1]
Науковий керівник Adriaan van Wijngaarden[d][2]
Володіє мовами нідерландська і англійська
Заклад Техаський університет, Технічний університет Ейндговена, Centrum Wiskunde & Informatica[d] і Burroughs Corporation[d]
Членство Нідерландська королівська академія наук, Американська академія мистецтв і наук і Association for Computing Machinery
Відомий завдяки: творець алгоритм Дейкстри, засновник структурного програмування
Нагороди Премія Тюрінга

Е́дсгер Ві́бе Де́йкстра (нід. 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. а б в г http://amturing.acm.org/award_winners/dijkstra_1053701.cfm
  2. Математична генеалогія — 1997.