Основные алгоритмические структуры: следование, ветвление, цикл. Изображение на блок-схемах. Разбиение задачи на подзадачи. Вспомогательные алгоритмы

Линейный (последовательный) алгоритм – алгоритм, в котором описание действий выполняется однократно в заданном порядке.

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

100+15-40+20

1. Сложить числа 100 и 15
2. Из полученной суммы вычесть 40
3. К результату прибавить 20

Данный алгоритм можно изобразить наглядно. Для этого используются основные составляющие блок-схемы линейного алгоритма:

Начало - начало алгоритма

Х=100+15-40+20 - процесс – выполняется вычисление по 1 или нескольким

действиям

ввести х/ вывести х - ввод/вывод в общем виде

конец - конец алгоритма

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

Блок-схема.

+ -

Вот пример использования ветвления в бытовой ситуации.

Если на улице идет

Дождь то надеть сапоги

Иначе надеть туфли

Конец ветвления.

Выйти из дома

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

Если на улице идет дождь

То взять зонт

Конец ветвления

Взять зонт

Выйти из дома

Выйти из дома

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

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

Блок схема.

+ -

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

В блок - схемах алгоритмов (графическом представление алгоритмов) и на учебном алгоритмическом языке цикла пока представляется так:

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

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

Последовательная детализация – это построение алгоритма “сверху вниз”. Сначала строится основной алгоритм, и в нем записываются обращения к вспомогательным алгоритмам первого уровня. Затем составляются эти вспомогательные алгоритмы, в которых могут быть записаны обращения к вспомогательным алгоритмам второго уровня, и.д. Вспомогательные алгоритмы последнего уровня не содержат обращений к другим вспомогательным алгоритмам.

Последовательность составления алгоритмов - сверху вниз