Edsger W. Dijkstra

Lore & Background

Дейкстра родился в Роттердаме в семье химика-отца и матери-математика. Он изучал математику, физику и теоретическую физику в Лейденском университете. В 1952 году Адриан ван Вейнгаарден предложил ему работу первого программиста в Нидерландах в Математическом центре в Амстердаме, где он проработал до 1962 года. В 1956 году он сформулировал и решил задачу о кратчайшем пути, а в 1960 году совместно с Япом А. Зонневельдом разработал первый компилятор для ALGOL 60.

В 1962 году Дейкстра переехал в Эйндховен, а затем в Нюнен, став профессором на математическом факультете Технического университета Эйндховена. Там в конце 1960-х годов он построил мультипрограммную систему THE, которая повлияла на последующие системы благодаря использованию программно-реализованной страничной виртуальной памяти. В августе 1973 года он присоединился к корпорации Burroughs в качестве единственного научного сотрудника; в этот период он написал почти 500 документов в серии EWD. В 1984 году он принял кафедру Schlumberger Centennial в Техасском университете в Остине, где работал до выхода на пенсию в ноябре 1999 года. Он скончался 6 августа 2002 года после долгой борьбы с раком.

Reader's Guide

Значение Дейкстры заключается в его основополагающей работе, которая помогла превратить программирование в строгую дисциплину. Его формулировка алгоритма кратчайшего пути остаётся краеугольным камнем теории графов и сетевой маршрутизации. Компилятор ALGOL 60 продвинул структурное программирование, а операционная система THE представила программно-реализованную страничную виртуальную память, повлияв на последующие разработки систем. Его серия EWD из почти 500 документов, в основном технических отчётов, распространялась частным образом и формировала мышление в области методологии программирования. Он получил премию Тьюринга ACM в 1972 году за вклад в языки структурного программирования. Незадолго до смерти он получил премию ACM PODC Influential Paper Award за работу по самостабилизации; в следующем году премия была переименована в премию Дейкстры. Его настойчивость в чётком документировании и тщательном проектировании для избежания отладки отражала его дисциплинированный подход. Карьера Дейкстры — от первого программиста в Нидерландах до научного сотрудника Burroughs и профессора в Техасе — иллюстрирует эволюцию вычислительной техники от новинки до интеллектуально респектабельной области.

Did You Know?

• Дейкстра был первым программистом в Нидерландах, начав работу в марте 1952 года.
• Он сформулировал и решил задачу о кратчайшем пути в 1956 году для инаугурации компьютера ARMAC.
• Он разработал первый компилятор для ALGOL 60 в августе 1960 года совместно с Япом А. Зонневельдом.
• Он написал почти 500 документов в серии EWD, в основном технических отчётов, для частного распространения.

Известные цитаты (Викицитатник)

"Эдсгер Вибе Дейкстра (11 мая 1930 — 6 августа 2002) — нидерландский учёный в области информатики, математик, программист, инженер-программист и автор научно-популярных эссе." — Эдсгер В. Дейкстра "Дейкстра (1968) «Дело против оператора GO TO», цитируется в: Билл Кёртис (1981) Учебное пособие: человеческие факторы в разработке программного обеспечения. С. 109." — Эдсгер В. Дейкстра "Убедительная демонстрация корректности невозможна, пока механизм рассматривается как чёрный ящик; наша единственная надежда — не рассматривать механизм как чёрный ящик." — Эдсгер В. Дейкстра "Дейкстра (1970) «Заметки о структурном программировании» (EWD249), раздел 3 («О надёжности механизмов»), с. 5." — Эдсгер В. Дейкстра