Поиск
На сайте: 763814 статей, 327745 фото.

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

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

Дата рождения: 11 мая 1930 г.
Дата смерти: 6 августа 2002 г.

Эдсгер Вайб Дейкстра (нидерл. Edsger Wybe Dijkstra<noinclude>; 11 мая 1930 — 6 августа 2002) — выдающийся голландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.

Содержание

Научные достижения

Известность Дейкстре принесли его работы в области применения математической логики при разработке компьютерных программ. Он активно участвовал в разработке языка программирования Algol и написал первый компилятор Algol-60. Будучи одним из авторов концепции структурного программирования, он проповедовал отказ от использования инструкции GOTO. Также ему принаджлежит идея применения «семафоров» для синхронизации процессов в многозадачных системах и алгоритм нахождения кратчайшего пути на ориентированном графе с неотрицательными весами ребер, известный как Алгоритм Дейкстры. В 1972 году Дейкстра стал лауреатом премии Тьюринга.

Литературные труды

Дейкстра был активным писателем, его перу (он предпочитал авторучку клавиатуре) принадлежит множество книг и статей, самыми известными из которых являются книги «Дисциплина программирования» и «Заметки по структурному программированию», и статья «О вреде оператора GOTO» (GOTO considered harmful).

Влияние

Дейкстра также приобрел немалую известность за пределами академических кругов благодаря своим резким и афористичным высказываниям по актуальным проблемам компьютерной индустрии. Вот некоторые из его афоризмов:

  • Студентов, ранее изучавших Бейсик, практически невозможно обучить хорошему программированию. Как потенциальные программисты они подвеглись необратимой умственной деградации.
  • Вопрос «умеет ли компьютер думать» имеет не больше смысла, чем вопрос «умеет ли подводная лодка плавать».
  • Проекты, предлагающие программирование на естественном языке, гибельны по своей сути.
  • Когда советское правительство приняло решение о переходе советской промышленности к копированию зарубежных образцов вычислительной техники (что неизбежно вело к отставанию СССР в этой области), Дейкстра назвал это решение величайшей победой Запада в холодной войне, а выбранную для клонирования модель IBM/360 (прообраз советской ЕС ЭВМ) — величайшей диверсией Запада против СССР.

Литература

Э. Дейкстра Дисциплина программирования = A discipline of programming. — 1-е изд. — М.: Мир, 1978. — С. 275.

Ссылки


Первоначальная версия этой статьи была взята из русской Википедии на условиях лицензии GNU FDL.