Свойства алгоритма
Любой алгоритм, чтобы быть корректно выполненным и приводить к нужному результату, должен обладать следующими свойствами:
- Дискретность: Алгоритм должен состоять из конечного числа шагов. Процесс решения задачи разбивается на отдельные, последовательные этапы.
- Понятность (Конечность): Каждая команда алгоритма должна быть понятна исполнителю. Исполнитель должен знать, как выполнить каждую команду.
- Результативность (Конечность): Алгоритм должен гарантированно приводить к результату за конечное число шагов. При правильном выполнении алгоритм должен завершиться.
- Массовость (Универсальность): Алгоритм должен быть применим к решению не одной конкретной задачи, а к целому классу схожих задач. Он должен работать при разных исходных данных.
- Точность: Алгоритм должен быть однозначным. На каждом шаге должно быть точно определено, какое действие следует выполнить дальше, без двусмысленностей.