29. Свойства алгоритмов

1. Конечность

1. Алгоритм состоит из отдельных элементарных шагов или действий (причем множество различных шагов – конечно).

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

2. Элементарность

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

3. Дискретность

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

4. Детерминированность(однозначность)

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

В алгоритме каждый шаг пронумерован, и выполняется строгая последовательность. При окончании нумерации завершается решение алгоритма.

5. Результативность

Алгоритм имеет некоторое число входных величин аргумента.

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

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

6. Массовость

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

7. Эффективность

Одну и ту же задачу можно решить по-разному и соответственно за различное время с различными затратами средств.

Средствами для программирования являются:

• Вычислительная мощность

• Память

• Время