Свойства и этапы построения алгоритма

Определение. Алгоритм представляет собой строгую систему правил, определенную последовательность действий над некоторыми объектами. Следуя такой системе правил, как инструкции, различные исполнители будут действовать одинаково и получать одинаковые результаты.

Или

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

Основные свойства алгоритмов следующие:

1. Результативность. Алгоритм имеет некоторое число входных величин - аргументов. Цель выполнения алгоритма - получение конкретного результата, имеющего вполне определенное отношение к исходным данным.

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

3. Массовость. Можно применять один и тот же алгоритм для решения множества однотипных задач, различающихся данными.

4. Дискретность. Алгоритм представлен в виде конечной последовательности шагов: решение задачи алгоритм сводит к решению отдельных более простых задач.

5. Эффективность. Алгоритм может быть выполнен не просто за конечное, а за разумно конечное время.

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

7. Компактность. Это свойство предполагает лаконичность изложения алгоритма. Как только компактность потеряна, алгоритм в значительной мере теряет право на существование.

Date: 2015-07-01; view: 435; Нарушение авторских прав