Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии. Родился 11 мая 1930 года в Роттердаме, в семье учёных (отец — химик, мать — математик). По окончании школы поступил на факультет теоретической физики Лейденского университета. В 1951 году увлёкся программированием, поступил на трёхнедельные компьютерные курсы в Кембридже, с 1952 года работал программистом в Математическом центре Амстердама под руководством профессора Ван Вейнгаардена (впоследствии — автора одного из способов формального описания грамматики формальных языков — так называемых двухуровневых грамматик Ван Вейнгаардена). Уже в 1952 году принял решение окончательно специализироваться на программировании, но курс теоретической физики закончил. В 1956 году принял участие в разработке ЭВМ X1. Эта машина была создана тремя энтузиастами за год. Именно для оптимизации разводки плат для X1 был придуман алгоритм поиска кратчайшего пути на графе, известный как «алгоритм Дейкстры».
В 1957 году Дейкстра женился. Как вспоминал он сам, в графе «профессия» анкеты, которую положено заполнять при бракосочетании, он написал «программист» — и его заставили переписывать документы, заявив, что такой профессии не существует. В результате, как писал Дейкстра: «Хотите — верьте, хотите — нет, но в графе „профессия“ моего свидетельства о браке значится забавная запись „физик-теоретик“!».
В 1958—1960 годах принимал участие в разработке языка программирования Алгол, в 1960-х — участвовал в создании ОС THE — первой операционной системы, построенной в виде множества параллельно исполняющихся взаимодействующих процессов. Именно в процессе этой работы появились понятия синхронизации процессов, идея семафора, а также была чётко осознана необходимость в структуризации процесса программирования и самих программ.
Длительное время работал в фирме Burroughs Corporation. В 1970-е годы вместе с Чарльзом Хоаром и Никлаусом Виртом разработал основные положения ставшей классикой методологией разработки программ — структурного программирования.
В последние годы жизни преподавал в США, в Техасском университете. Умер 6 августа 2002 года.
Показывать: Сортировать по:
Показываем книги: (Автор) (все книги на одной странице)
Всего оценок - 2, средняя оценка книг автора - 3 | |
Оценки: нечитаемо - 0, плохо - 0, неплохо - 2, хорошо - 0, отлично! - 0 |
Литература ХX века (эпоха Социальных революций) Программирование: прочее Самиздат, сетевая литература Статьи и рефераты
Литература ХX века (эпоха Социальных революций) Программирование: прочее Самиздат, сетевая литература Статьи и рефераты
Алгоритмы и структуры данных Литература ХX века (эпоха Социальных революций) Параллельное и распределенное программирование Программирование: прочее Самиздат, сетевая литература
Старая песня о главном. Других ассоциаций не возникает ...
Как бы это выразиться... Как в кино с каким-нибудь новым фокусом типа остановки кадра и объезда сцены по кругу :) — применяется не потому, что это что-то дает, а потому что "смотрите, как я могу!" ^)
Cначала нечто начинают бездумно применять везде просто потому, что научились использовать это нечто. Потом приходит отрезвление - явный ведь перебор, может, вообще нужно отказаться от такой возможности?.. И только потом приходит понимание, что все хорошо в меру и на своем месте :)
Вот так и с отрицанием или принятием goto. Все хорошо в меру, и страшные извращения там, где можно написать единственный goto — столь же вредны, как и использование goto там, где ему совершенно не место.
Последние комментарии
1 час 4 минут назад
1 час 8 минут назад
1 час 18 минут назад
1 час 25 минут назад
1 час 27 минут назад
1 час 30 минут назад