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