Эдсгер Дейкстра внёс значительный вклад в развитие информатики и информационных технологий. 13
Некоторые достижения учёного:
- Дал определение информатике как научному направлению, изучающему модели, методы и средства сбора, хранения, обработки и передачи информации. 1
- Отстоял необходимость математического подхода к программированию. 13 Он предполагает предварительное точное, всестороннее математическое описание задачи и способа её решения, формальное доказательство правильности выбранного алгоритма и последующую реализацию алгоритма в виде максимально простой, структурированной программы. 1
- Разработал основные принципы структурного программирования (совместно с Тони Хоаром и Никлаусом Виртом). 1
- Участвовал в разработке языка программирования Алгол и написал первый компилятор Алгол-60. 13
- Выдвинул идею применения «семафоров» для синхронизации процессов в многозадачных системах. 13
- Автор алгоритма нахождения кратчайшего пути на ориентированном графе с неотрицательными весами рёбер, известный как алгоритм Дейкстры. 13