-
Рождение
Эдсгер Вайб Дейкстра родился в Роттердаме (Голландия) в 1930 году. Его родители были хорошо образованными людьми: отец был химиком, а мать — математиком -
Поступление в Гимназию
В 1942 году в возрасте 12 лет Дейкстра поступил в гимназию Эрасминиум — школу для особо одаренных детей, где преподавался ряд разнообразных предметов, в том числе греческий, латынь, французский, немецкий и английский языки, биология, математика и химия. -
Гуманитария или техникум?
В 1945 году Дейкстра подумал, что он мог бы изучать право и, возможно, работать в качестве представителя Нидерландов в ООН. Однако, вследствие его успехов в изучении химии, математики и физики, он поступил в университет Лейдена, где решил заняться теоретической физикой. -
Дилемма
За год до окончания университета Дейкстра оказался перед дилеммой: "мне надо было сделать выбор – либо прекратить программировать и стать настоящим респектабельным теоретическим физиком, либо как-то формально завершить мое обучение теоретической физике с минимальными усилиями и ста кем же? Программистом? Но разве это респектабельная профессия? Что такое программирование? В чем должен был состоять тот солидный объем знаний, который позволил бы считать программирование научной дисциплиной?" -
Школа программирования
В 1951 году он посещал летнюю школу по программированию в Кембриджском университете. -
Поворотный момент
Однажды Дейкстра постучал в дверь кабинета своего научного руководителя. Терпеливо выслушав, что беспокоит Дейкстра, ван Вейнгаарден согласился, что в настоящее время есть не так уж много вещей, которые можно было бы отнести к дисциплине программирования, но автоматические вычисления машины - за ними будущее! Это был поворотный момент всей жизни Дейкстра, и он как можно быстрее прошел все курсы, для получения диплома в области теоретической физики, и начал заниматься программированием. -
Официально стал «программистом»
Дейкстра официально стал «программистом» 1 марта 1952 года и был первым голландцем, начавшим заниматься этим в своей стране. Он начал работать в качестве совместителя в Математическом центре в Амстердаме. -
Туманное будущее
Надо сказать, что Дейкстра действительно рисковал выбирая столь экзотическую в те времена профессию. Программистов было мало, а компьютеры и вовсе исчислялись тремя десятками. Будущее информатики как науки было туманным. Многие рассматривали информатику как ветвь прикладной математики. Однако, с конца 50х годов корпорация IBM начала производство компьютеров на транзисторах, что позволило существенно снизить их массу и стоимость одновременно подняв объемы памяти и производительность. -
Алгоритм Дейкстры
Многим программистам Дейкстра известен как создатель алгоритма «кратчайшего пути», предложенного им еще в 1952 году, который появился в результате его работы над задачей по оценке производительности компьютера ARCMAC, установленного в Математическом Центре. Этот алгоритм позволяет находить наилучший путь для перемещения между двумя точками. Он назвал этот способ «алгоритмом дерева с кратчайшими ветвями». -
Актуальность алгоритма
Алгоритм Дейкстры широко применяется и сегодня (например, при планировании автомобильных и авиамаршрутов, при разводке электронных плат, в протоколах маршрутизации). Относится к «жадным» алгоритмам, то есть достаточно эффективен для поиска путей на относительно небольших графах. -
Свадьба программиста или физика-теоретика...или и то и другого
В 1957 году женился, по собственным воспоминаниям, в графе «профессия» анкеты, которую положено заполнять при бракосочетании, написал «программист» — и его заставили переписывать документы, заявив, что такой профессии не существует, в результате пришлось указать «физик-теоретик» -
ALGOL-60
Порядком намаявшись в начале своей программистской карьеры с машинными кодами и с тем, что для различных моделей компьютеров один и тот же алгоритм нужно было переписывать практически с нуля, Эдсгер Дейкстра не мог не «ухватиться» за языки программирования высокого уровня. Язык ALGOL-60 описывался стройной и вполне строгой нотацией, его разработка велась едва ли не в академической среде с присущими последней требованиями четкости, ясности и доказуемости. Поэтому получился изящный. -
Поклялся не бриться до завершения проекта и победил..
В 1958—1960 годах принимал участие в разработке языка программирования Алгол, работал в команде по созданию компилятора языка; соревнуясь с датской командой Петера Наура, поклялся не бриться до завершения проекта и победил, написав компилятор за шесть недель, заодно изобретя новое правило компиляции — «вызов по имени». -
Разработка THE - многозадачность ОС
В 1960-е годы участвовал в создании операционной системы THE (англ.), построенной в виде множества параллельно исполняющихся взаимодействующих процессов. Именно в ходе этой работы появились понятия синхронизации процессов, идея семафора, а также была чётко осознана необходимость в структуризации процесса программирования и самих программ. -
Когда новые разработки ждут...
Длительное время работал в компании Burroughs. В 1970-е годы вместе с Тони Хоаром и Никлаусом Виртом разработал основные положения структурного программирования. -
Премия Тьюринга
В 1972 году стал лауреатом премии Тьюринга. -
Премия Дейкстры
В 2002 году получил ежегодную премию, вручаемую Симпозиумом по принципам распределённых вычислений (англ. Symposium on Principles of Distributed Computing) Ассоциации вычислительной техники «за публикацию, оказавшую наибольшее влияние на область распределённых вычислений»; в знак признания заслуг учёного с 2003 года эта премия носит название премии Дейкстры. -
Поизобретали и в отпуск...
Умер 6 августа 2002 года после долгой борьбы с раком.