IT History Journal
May 11

11 мая 1930 — Родился Эдсгер Дейкстра

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 — книга Дейкстры, где он доказывал, что программирование — это математическая дисциплина