Способы описания алгоритмов

Типовые конструкции алгоритмов:

- линейная – описание действий, которые выполняются однократно в заданном порядке;

- циклическая – описание действий или группы действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

Цикл позволяет организовать многократное повторение одной и той же последовательности команд – она называется телом цикла. В различных видах циклических алгоритмов количество повторений может зависеть от значения логического выражения (условия) или может быть жестко задано в самой структуре. Различают циклы : «до», «пока», циклы со счётчиком. В циклах «до» и «пока» логическое выражение (условие) может предшествовать телу цикла (цикл с предусловием) или завершать цикл (цикл с послеусловием).

Циклы «до» – повторение тела цикла до выполнения условия:

Циклы «пока» – повторение тела цикла пока условие выполняется(истинно):

Циклы со счётчиком (с параметром) – повторение тела цикла заданное число раз:

- разветвляющаяся (ветвление: полное, неполное) – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий;

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

Вторая ветвь может быть пустой. Такая структура называется неполным ветвлением или обходом.

Из нескольких ветвлений можно сконструировать структуру «выбор» (множественное ветвление), которая будет выбирать не из двух, а из большего количества вариантов действий исполнителя, зависящих от нескольких условий. Существенно, что выполняется только одна ветвь – в такой структуре важное значение приобретает порядок следования условий: если выполняются несколько условий, то сработает только одно из них – первое сверху.

- вспомогательная – алгоритм, который можно использовать в других алгоритмах, указав только его имя.

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

Форма и способ записи алгоритма зависит от того, кто будет исполнителем.

Представление алгоритмов можно разделить на две группы:

1) естественное:

- словесный способ (алгоритм записан на естественном языке);

- графический способ (алгоритм изображен в виде блок-схемы);

2) формальное.

Естественное представление алгоритма

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

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