Алгоритмы презентация

5.1. СВОЙСТВА АЛГОРИТМА
Алгоритм - это последовательность
элементарных действий для достижения результата.
Изображают алгоритмы, как правило, в виде словесного описания, блок-схем и структурных диаграмм.
Каждый алгоритм имеет следующие свойства:

Алгоритм может быть разбит на отдельные шаги.
Дискретность
Решает не одну задачу для конкретных значений аргументов,
а ряд однотипных задач, в которых могут принимать
любое значение из допустимого множества исходных
данных.
Массовость

Для одних и тех же исходных данных
каждый раз должен получаться один и тот же результат.
Детерминированность
Обеспечивает получение результата за конечное число
шагов.
Результативность

Виды алгоритмов
Вычислительные алгоритмы:
Поиск единственного решения задачи за наименьшее
число шагов.
Комбинаторные алгоритмы:
Решение задачи связано с перебором вариантов,
среди которых требуется найти оптимальный.
Комбинаторные алгоритмы относятся к классу эвристических алгоритмов. Это приближённые алгоритмы, они не гарантируют оптимального решения.