Пример структурной схемы алгоритма Евклида

Структурные схемы алгоритмов

Перейти к п. 1.

Заменить большее число на разность большего и меньшего чисел.

Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного. Так, после второй команды будет выполняться третья, после третьей - четвертая, а вот после четвертой команды необходимо вернуться снова к выполнению первой команды, так как это явно оговорено в четвертой команде. Команды такого типа (команды перехода) нарушают естественный порядок выполнения команд алгоритма.

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

Структурные схемы представляют алгоритм в наглядной графической форме. Команды алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения команд алгоритма. Приняты определенные стандарты графических изображений блоков:

q команды обработки информации помещают в блоках, имеющих вид прямоугольников,

q команды проверки условий — в блоках, имеющих вид ромбов,

q начало и конец алгоритма обозначают овалом.

 

 

Для записи внутри блоков команды используется естественный язык с элементами математической символики. В результате проверки условия возникают два возможных пути для продолжения алгоритма. Эти пути изображаются стрелками со знаками «+» и «-» (иногда пишут также «Да» и «Нет»).

Переход по стрелке со знаком «+» происходит, если условие соблюдено, а переход по стрелке «-», если условие не соблюдено.

Схемы алгоритмов обладают большей наглядностью, чем словесная запись алгоритма. Однако эта наглядность быстро теряется при изображении сколь-нибудь большого алгоритма - в этом случае схема получается плохо обозримой.