Алгоритм – это точная конечная система правил, определяющая содержание и порядок действий исполнителя над некоторыми объектами (исходными и промежуточными данными) для получения (после конечного числа ходов) искомого результата.
Элементарные шаги алгоритма при укреплении объединяются в алгоритмические конструкции:
- последовательные,
- ветвящаяся,
- циклические,
- рекурсивные.
В 1969 году Эдсгер В. Дийкстра в статье «Структуры данных и алгоритмы доказал, что для записи любого алгоритма достаточно трех основных алгоритмических конструкций: последовательных, ветвящихся, циклических.
Виды алгоритмов
- Линейный,
- Разветвляющийся,
- Циклический,
- Вспомогательный,
Линейный алгоритм-это алгоритм, в котором действия выполняются последовательно одно за другим.
Разветвляющий алгоритм — это алгоритм, в котором в зависимости от условия выполняется либо одна либо другая последовательность действий.
Циклический алгоритм-это алгоритм, который содержит описание повторяющихся действий.
 |
 |
 |
 |
- Циклические алгоритмические конструкции бывают двух типов:
- Цикл со счетчиком
- Циклы с условием
- Цикл с условием, в которых тело цикла выполняется до тех пор, пока выполняется условие.
- Цикл со счетчиком, в которых тело цикла выполняется определенное количество раз.
Циклы бывают:
Определенные — с заранее известным числом повторений
Неопределенные — число повторений заранее неизвестно
Александр Корнеев