Алгоритм и требования к нему. Основные алгоритмические структуры.
Алгоритм – это точное и понятное указание исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи.
Указание выполнить конкретное действие называется командой. Совокупность всех команд, которые будут выполнены исполнителем, называется системой команд.
Способы описания алгоритма:
на естественном языке;
на языке схем;
на алгоритмическом языке.
Основные алгоритмические структуры:
следование (последовательность действий, одно за другим);
ветвление (в зависимости от результата проверки условия, выбор одного из альтернативных путей работы алгоритма, операторы if, else);
цикл (многократное выполнение некоторой совокупности действий, операторы for, while, do-while).
Требования, предъявляемые к алгоритмам:
понятность исполнителю;
однозначность в толковании команд исполнителем;
дискретность (разбиение алгоритма на отдельные части, выполнение которых не вызывает сомнения исполнителем);
конечность (завершение алгоритма за конечное число шагов);