На обложке
изображен Эдсгер Вибе Дейкстра (1930–2002), выдающийся
нидерландский учёный, идеи которого оказали огромное влияние на развитие
компьютерной индустрии.
Эдсгер Дейкстра родился
в Роттердаме, в семье учёных (отец — химик, мать — математик).
По окончании школы он поступил на факультет теоретической физики Лейденского
университета. В 1951 году молодой человек увлёкся программированием, поступил
на трёхнедельные компьютерные курсы в Кембридже, с 1952 года работал
программистом в Математическом центре Амстердама под руководством
профессора Ван Вейнгаардена (впоследствии — автора одного из способов
формального описания грамматики формальных языков, так называемых двухуровневых
грамматик Ван Вейнгаардена). Уже в 1952 году Дейкстра принял решение
окончательно специализироваться на программировании, но курс теоретической
физики закончил. В 1956 году он принял участие в разработке ЭВМ X1. Эта
машина была создана тремя энтузиастами за год. Именно для оптимизации разводки
плат для X1 был придуман алгоритм поиска кратчайшего пути на графе, известный
как алгоритм Дейкстры.
В 1957 году
Дейкстра женился. Как вспоминал он сам, в графе «профессия» анкеты,
которую положено заполнять при бракосочетании, он написал «программист», и его
заставили переписывать документы, заявив, что такой профессии не существует. В результате,
как писал Дейкстра, «хотите верьте, хотите — нет, но в графе «профессия»
моего свидетельства о браке значится забавная запись «физик-теоретик».
Известность
Дейкстре принесли его работы в области применения математической логики
при разработке компьютерных программ. Он активно участвовал в разработке
языка программирования Алгол и написал первый компилятор Aлгол-60. Будучи
одним из авторов концепции структурного программирования, он проповедовал отказ
от использования инструкции GOTO.
В 1960-х Дейкстра
участвовал в создании операционной системы THE — первой операционной
системы, построенной в виде множества параллельно исполняющихся
взаимодействующих процессов. Именно во время этой работы появилось понятие
синхронизации процессов, идея семафора, а также была чётко осознана
необходимость структуризации программирования и самих программ.
Дейкстра также
приобрёл немалую известность за пределами академических кругов благодаря своим
резким и афористичным высказываниям по актуальным проблемам компьютерной
индустрии. Вот некоторые из его афоризмов:
Студентов, ранее
изучавших Бейсик, практически невозможно обучить хорошему программированию. Как
потенциальные программисты они подверглись необратимой умственной деградации
(по этому вопросу см. статью оператор GOTO).
Вопрос «умеет ли
компьютер думать» имеет не больше смысла, чем вопрос «умеет ли подводная лодка
плавать».
Проекты,
предлагающие программирование на естественном языке, гибельны по своей сути.
Когда советское
правительство приняло решение о переходе советской промышленности к копированию
зарубежных образцов вычислительной техники, Дейкстра назвал это решение
величайшей победой Запада в холодной войне, а выбранную для
клонирования модель IBM/360 (прообраз советской ЕС ЭВМ) — величайшей
диверсией Запада против СССР.
В 1972 году
Дейкстра стал лауреатом премии Тьюринга.
В последние годы
жизни он преподавал в Техасском университете.
Эдсгер Вибе
Дейкстра умер 6 августа 2002 года после долгой борьбы с раком.
Незадолго до смерти он
получил ежегодную премию, вручаемую Симпозиумом по принципам распределённых
вычислений Ассоциации вычислительной техники «за публикацию, оказавшую
наибольшее влияние на область распределённых вычислений»; в знак признания
заслуг учёного с 2003
