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

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

Какими же свойствами должен обладать алгоритм, для того, чтобы мог быть правильно выполнен исполнителем?


1.дискретность: состоит из отдельных шагов (команд); (например, алгоритм поступления в ВУЗ)

2.результативность: применение алгоритма обязательно приводит к конечному результату за конечное число шагов; (например, «Сизифов труд»*, как анти-пример)

3.массовость: может применяться многократно при различных исходных данных; (например, решение квадратного уравнения)

4.детерминированность: выполнение команд в строго определенной последовательности; (Например, задача про кипячение воды в чайнике)

5.понятность: должен включать только команды, известные исполнителю (входящие в СКИ);

(Например, текст «с точки зрения банальной эрудиции… или «Например, когда мать говорила нам: «Ребята, наколите-ка дровец!», Виктор отвечал так: «Полигамный антропоморфизм и эпидемический геоцентризм на уровне сегодняшнего дня порождают во мне термодинамический демонизм и электростатистический дуализм, что создает невозможность колки дров»»**

6.определенность: при одинаковых исходных данных всегда выдает один и тот же результат.

7.корректность: дает верное решение при любых допустимых исходных данных. 

главная страница