СВОЙСТВА И ЭТАПЫ ПОСТРОЕНИЯ АЛГОРИТМА
Алгоритм представляет собой строгую систему правил, определенную последовательность действий над некоторыми объектами. Следуя такой системе правил, как инструкции, различные исполнители будут действовать одинаково и получать одинаковые результаты.
Или
Алгоритмом решения задачи называется путь решения задачи, определенная последовательность действий, которую необходимо выполнить для достижения результата.
Основные свойства алгоритмов следующие:
- Результативность. Алгоритм имеет некоторое число входных величин - аргументов. Цель выполнения алгоритма - получение конкретного результата,
имеющего вполне определенное отношение к исходным данным.
- Определенность. Каждый шаг алгоритма для решения должен быть четко
и недвусмысленно определен, не должен допускать произвольной трактовки.
- Массовость. Можно применять один и тот же алгоритм для решения множества
однотипных задач, различающихся данными.
- Дискретность. Алгоритм представлен в виде конечной последовательности шагов:
решение задачи алгоритм сводит к решению отдельных более простых задач.
- Эффективность. Алгоритм может быть выполнен не просто за конечное,
а за разумно конечное время.
- Конечность. Действуя в соответствии с алгоритмом, за конечное число шагов обязательно получается решение задачи. Строится бесконечный, сходящийся
к искомому решению процесс. Он обрывается на некотором шаге, и полученное
значение принимается за приближенное решение рассматриваемой задачи.
Точность приближения зависит от числа шагов.
- Компактность. Это свойство предполагает лаконичность изложения алгоритма.
Как только компактность потеряна, алгоритм в значительной мере теряет право
на существование.
Этапы построения алгоритма
- Постановка задачи
- Построение модели
- Разработка алгоритма
- Проверка правильности алгоритма
- Реализация алгоритма
- Анализ алгоритма и его сложности
- Проверка программы