КулЛиб электронная библиотека 

Эдсгер Вайб Дейкстра

RSS канал автора
Поделиться:
Иллюстрация № 1 читать онлайн КулЛиб

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


Сортировать по:

Автор

Доводы против оператора goto
Книга - Эдсгер Вайб Дейкстра - Доводы против оператора goto (fb2) читать без регистрации
Программирование, как вид человеческой деятельности
Книга - Эдсгер Вайб Дейкстра - Программирование, как вид человеческой деятельности (fb2) читать без регистрации
Сборник статей и заметок о программировании
Книга - Эдсгер Вайб Дейкстра - Сборник статей и заметок о программировании (chm) читать без регистрации
Научная фантастика и научная реальность в информатике
Книга - Эдсгер Вайб Дейкстра - Научная фантастика и научная реальность в информатике (fb2) читать без регистрации
Притча о железнодорожных вагонах (програмистские басни)
Книга - Эдсгер Вайб Дейкстра - Притча о железнодорожных вагонах (програмистские басни) (fb2) читать без регистрации



Впечатления

ABell про Дейкстра: Доводы против оператора goto (Программирование: прочее, Статьи и рефераты, Самиздат, сетевая литература, Литература ХX века (эпоха Социальных революций)) в 16:31 (+03:00) / 21-11-2021

Старая песня о главном. Других ассоциаций не возникает ...

Рейтинг: 0 ( 0 за, 0 против).
Stribog73 про Дейкстра: Доводы против оператора goto (Программирование: прочее, Статьи и рефераты, Самиздат, сетевая литература, Литература ХX века (эпоха Социальных революций)) в 21:24 (+03:00) / 14-11-2021

goto весьма полезен в некоторых частях программ, но goto на внешние метки точно нельзя приветствовать.

Рейтинг: +4 ( 5 за, 1 против).
kiyanyn про Дейкстра: Доводы против оператора goto (Программирование: прочее, Статьи и рефераты, Самиздат, сетевая литература, Литература ХX века (эпоха Социальных революций)) в 21:03 (+03:00) / 14-11-2021

Как бы это выразиться... Как в кино с каким-нибудь новым фокусом типа остановки кадра и объезда сцены по кругу :) — применяется не потому, что это что-то дает, а потому что "смотрите, как я могу!" ^)

Cначала нечто начинают бездумно применять везде просто потому, что научились использовать это нечто. Потом приходит отрезвление - явный ведь перебор, может, вообще нужно отказаться от такой возможности?.. И только потом приходит понимание, что все хорошо в меру и на своем месте :)

Вот так и с отрицанием или принятием goto. Все хорошо в меру, и страшные извращения там, где можно написать единственный goto — столь же вредны, как и использование goto там, где ему совершенно не место.

Рейтинг: +1 ( 2 за, 1 против).


MyBook - читай и слушай по одной подписке