Основные элементы схем алгоритмов

Обозначения условные и правила выполнения

СХЕМЫ АЛГОРИТМОВ, ПРОГРАММ, ДАННЫХ И СИСТЕМ

ГОСТ 19.701-90

Схемы алгоритмов

Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.

Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.

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

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

Детерминированность (определённость).

Понятность — алгоритм для исполнителя должен включать только те команды, которые исполнителю доступны (входят в его систему команд).

Результативность — завершение алгоритма определёнными результатами.

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

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

Словесное описание линейного алгоритма (C=A+B)