Алгоритм обладает следующими свойствами

· Дискретность (от лат. discretus – разделенный, прерывистый) указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Образованная структура алгоритма оказывается дискретной: только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.

· Детерминированность (от лат. determinate – определенность, точность) указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. При этом каждая команда алгоритма входит в состав системы команд исполнителя.

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

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

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

Алгоритмом также называется информационный процесс, обладающий следующими свойствами:

· Наличие исполнителя преобразований (с его системой команд).

· Разбиение всего процесса преобразования на отдельные команды (понятные исполнителю).

· Определено начальное состояние объекта (над которым производится преобразование) и его требуемое конечное состояние (цель преобразования).

Date: 2016-07-18; view: 496; Нарушение авторских прав