До тех пор пока исполнитель не определен, понятие системы команд расплывчато. Для формального исполнителя систему команд можно записать однозначно. Команды из СКИ можно разделить на две группы: команды действия и команды обратной связи.
Команды действия поручают исполнителю выполнить элементарное действие, например прыжок, шаг, поворот, присваивание. Команды действия, как правило, являются простыми командами и не включают в себя других команд.
Команды обратной связи поручают исполнителю проверку условия и получают от него информацию. К этому типу относятся команды ветвления и цикла. Эти команды являются составными и включают в себя простые команды.
Известно, что логическая структура любого алгоритма может быть представлена композицией трех базовых алгоритмических структур: следования, ветвления и цикла. Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.
|
|
Базовая алгоритмическая структура следование представляет собой последовательность элементарных действий из СКИ, а алгоритм, содержащий такую структуру, называют линейным. |
С таким видом алгоритма мы сталкиваемся всякий раз, когда нужно последовательно выполнить несколько действий. Очередное действие начинаем делать только тогда, когда предыдущее действие завершено. Например, как в сказке «Гуси-Лебеди». ![]()
|
|
Ветвление (альтернатива) — это структура, позволяющая делать выбор действия, в зависимости от условия. Алгоритм, содержащий ветвление, называют ветвящимся. |
В алгоритмах, содержащих альтернату, обязательно присутствует условие. Если условие истинно, то выполняется одно действие, а если ложно, то другое. Как, например, в сказке «Иван-Царевич и серый волк». Рассмотрим следующий фрагмент: «Ежели ты сослужишь мне службу – съездишь за тридевять земель, в тридесятое государство и достанешь мне от царя Афрона коня златогривого, то я тебя в твоей вине прощу и жар-птицу тебе с великою честью отдам; а ежели не сослужишь этой службы, то дам о тебе знать во все государства, что ты нечестный вор!».