1.3 Основные элементы блок – схем алгоритмов

Рассмотрим основные элементы, используемые при построении блок-схем алгоритмов:

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

Множество вычислительных процессов и соответствующих им алгоритмов можно свести к трем основным типам:

• линейному;

• разветвляющемуся;

• циклическому.

На практике используют комбинации указанных типов алгоритмов.

Рассмотрим построение алгоритма линейной структуры.

1.4.1 Линейные алгоритмы

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

Постановка задачи: составить блок-схему алгоритма вычисления площади круга: S = π ^. R ² . Блок-схема алгоритма:

В водимые переменные:

S - площадь круга;

Pi - константа (Pi= 3.1415926);

R - радиус окружности

1.4.2 Алгоритмы ветвящихся процессов

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

1.4 .2.1 Алгоритм разветвления

Этот алгоритм применяется, когда в зависимости от условия нужно выполнить либо одно, либо другое действие. Действие 1 или действие 2 может в свою очередь содержать несколько этапов. На рисунке приведена блок-схема алгоритма разветвления.

При выполнении условного оператора выполняется только одно из двух действий: если условие соблюдено (Да), то выполняется < Действие 1 >, в противном случае (Нет) выполняется < Действие 2 >.

1.4.2.2 Алгоритм обхода

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

1.4.2.3 Алгоритм множественного выбора

Этот алгоритм является обобщением разветвления, когда в зависимости от значения переменной Х выполняется одно из нескольких действий. При Х = 1 выполняется действие S1, при X = 2 – выполняется действие S2 и т.д.

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

1.4.3 Алгоритмы циклических процессов

Большинство алгоритмов содержит серии многократно повторяемых команд. Если такие команды записывать в виде групп линейных алгоритмов, то каждую повторяемую команду пришлось бы записывать ровно столько раз, сколько она повторяется. Это неэффективно. Поэтому для обозначения многократно повторяемых действий используют специальную конструкцию, называемую циклом. Составная команда цикла, называемая также командой повторения, содержит условие, которое используется для определения количества повторений.

Рассмотрим 3 типа команд повторения или операторов цикла.

1.4.3.1 Оператор цикла со счетчиком