Дейкстра, Эдсгер Вайб
Материал из Википедии — свободной энциклопедии
Эдсгер Вайб Дейкстра (нидерл. Edsger Wybe Dijkstra; 11 мая 1930 — 6 августа 2002) — выдающийся голландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.
Содержание |
[править] Научные достижения
Известность Дейкстре принесли его работы в области применения математической логики при разработке компьютерных программ. Он активно участвовал в разработке языка программирования Algol и написал первый компилятор Algol-60. Будучи одним из авторов концепции структурного программирования, он проповедовал отказ от использования инструкции GOTO. Также ему принаджлежит идея применения «семафоров» для синхронизации процессов в многозадачных системах и алгоритм нахождения кратчайшего пути на ориентированном графе с неотрицательными весами ребер, известный как Алгоритм Дейкстры. В 1972 году Дейкстра стал лауреатом премии Тьюринга.
[править] Литературные труды
Дейкстра был активным писателем, его перу (он предпочитал авторучку клавиатуре) принадлежит множество книг и статей, самыми известными из которых являются книги «Дисциплина программирования» и «Заметки по структурному программированию», и статья «О вреде оператора GOTO» (GOTO considered harmful).
[править] Влияние
Дейкстра также приобрел немалую известность за пределами академических кругов благодаря своим резким и афористичным высказываниям по актуальным проблемам компьютерной индустрии. Вот некоторые из его афоризмов:
- Студентов, ранее изучавших Бейсик, практически невозможно обучить хорошему программированию. Как потенциальные программисты они подвеглись необратимой умственной деградации.
- Вопрос «умеет ли компьютер думать» имеет не больше смысла, чем вопрос «умеет ли подводная лодка плавать».
- Проекты, предлагающие программирование на естественном языке, гибельны по своей сути.
- Когда советское правительство приняло решение о переходе советской промышленности к копированию зарубежных образцов вычислительной техники (что неизбежно вело к отставанию СССР в этой области), Дейкстра назвал это решение величайшей победой Запада в холодной войне, а выбранную для клонирования модель IBM/360 (прообраз советской ЕС ЭВМ) — величайшей диверсией Запада против СССР.
[править] Литература
Э. Дейкстра Дисциплина программирования = A discipline of programming. — 1-е изд. — М.: Мир, 1978. — С. 275.
[править] Ссылки
- Фотографии
- О вреде оператора Go To (русск.)
- GOTO Considered Harmful (англ.)
