Алгоритмы

1.

2.

Алгоритм - это последовательность
элементарных действий для достижения результата.
Изображают алгоритмы, как правило, в виде словесного
описания, блок-схем и структурных диаграмм.
Каждый алгоритм имеет следующие свойства:

3.

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

4.

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

5.

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

6.

Существует сравнительно небольшой класс комбинаторных
алгоритмов, которые используют это правило, но, тем не менее,
всегда приводят к оптимальному решению.
Такие алгоритмы называют жадными. Поскольку для жадных
алгоритмов оптимальное решение получается достаточно быстро,
то их называют эффективными.