11 мая 1930 — Родился Эдсгер Дейкстра
11 мая 1930
Алгоритм Дейкстры — это один из главных алгоритмов, который изучают во всех университетах на направлениях компьютерных технологий. Честно признаться, когда впервые услышал про алгоритм Дейкстры, думал, что Дейкстра — это математик из эпохи Эйлера. Такой простой и запоминающийся, при этом максимально полезный алгоритм работы с графами. Оказалось, что я был современником великого учёного, кто создал его.
Эдсгер Дейкстра родился 11 мая 1930 года в Роттердаме, Нидерланды. Всю свою карьеру он продвигал идеи, что профессия программирование — это прежде всего интеллектуальный труд. Кроме создания алгоритма, Дейкстра известен несколькими важнейшими работами, в которых он продвигал чистый код и расширяемый код, рассуждал на тему конкурентного исполнения и сложности программного обеспечения.
Главные его работы:
- алгоритм Дейкстры, опубликован в 1959 году в статье «A note on two problems in connexion with graphs»
- популяризация рекурсии, статья Recursive Programming, 1960 год
- семафоры и фундамент конкурентного программирования, статья Solution of a Problem in Concurrent Programming Control в 1965 году
- отказ от goto, в статье Go To Statement Considered Harmful, 1968 года
- A Discipline of Programming — книга Дейкстры, где он доказывал, что программирование — это математическая дисциплина