Алгоритм: основные свойства и способы представления

Алгоритм — однозначная конечная последовательность точно определённых действий.

Все алгоритмы должны отвечать следующим требованиям:

— Алгоритм должен быть применим для всех однотипных задач (массовость алго);

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

— По окончании выполнения алгоритма должен быть получен результат (результативность алгоритма);

— Однозначность: любое действие алгоритма должно быть истолковано однозначно;

— Правильность: любой алгоритм должен быть проверен на верность получения результата;

— Эффективность: алгоритм должен обеспечивать решение задачи за минимальное время с минимальными затратами ресурсов ПК.

Существует несколько способов представления алгоритмов. Самые распространённые — это текстовое представление (в виде пошаговых, нумерованных текстовых инструкций), либо графическое (в виде структурных блок-схем алгоритмов).

Правила выполнения схем алгоритмов регламентируется Единой системой программной документации, а именно ГОСТ 19.701–90, который заменил сразу два ГОСТа: ГОСТ 19.002–80 и ГОСТ 19.003–80.

Этот ГОСТ действует до сих пор и разработан на основе международного стандарта ISO 5807–85.