Свойства алгоритма. Алгоритм обладает следующими свойствами. Дискретность (от лат

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

1. Дискретность (от лат. discretus – разделенный, прерывистый) указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Образованная структура алгоритма оказывается дискретной: только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.
2. Детерминированность (от лат. determinate – определенность, точность) указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. При этом каждая команда алгоритма входит в состав системы команд исполнителя.
3. Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
4. Результативность требует, чтобы в алгоритме не было ошибок, т.е. при точном исполнении всех команд процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен определенный постановкой задачи результат (ответ).
5. Массовость. Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными, т.е. применять при решении всего класса задач данного типа, отвечающих общей постановке задачи.
6. Формальность. Алгоритм не должен допускать неоднозначности толкования действий для исполнителя.

Примеры: Алгоритмы «Решение квадратного уравнения», «Приготовление бутерброда», «Взятие навески в химическом процессе», «Переход улицы».

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

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

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

Тип алгоритма определяется характером решаемой (в соответствии с его командами) задачи.

Типовые конструкции алгоритмов:

• Линейная.
• Циклическая.
• Разветвляющаяся.
• Вспомогательная.

Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке.