Операция 1 Операция 2

(y=x+2) (y=5*x)

 

 

 

Рис. 1.5. Блок-схема составной операции Выбор

 

При выполнении операции Выбор проверяется, удовлетворяет ли значение переменной Х некоторому условию. Если условие выполняется, то производится Операция 1 (направление потока Да), в противном случае – Операция2 (направление Нет). В зависимости от условия задачи блок Операция 2 может отсутствовать.

3.3. Повторение (цикл) –многократное выполнение одной и той же последовательности операций в зависимости от некоторого условия.

Для организации повторенияопераций используется переменная, называемая параметр цикла. Последовательность действий, которая повторяется, называется телом цикла. Условие проверяется до или после тела цикла.

Конструкция цикла (рис. 1.6) состоит из:

1) проверки условия выходаиз цикла;

2) тела цикла;

3) расчета параметра цикла.

Цикл выполняется до тех пор, покапараметр цикла удовлетворяет условию. В случае, если параметр цикла не удовлетворяет условию, цикл прекращается.

Начальное значение параметра цикла в языке С++ принято равным нулю и присваивается перед вхождением в цикл. Параметр цикла принято обозначать символами i, j и k.

 

i=0

 

Условие (i<N)

Нет

 

 

 

Да

Тело цикла (y=x+5)

 

 

i=i+1

 

 

Рис. 1.6. Блок-схема составной операции Повторение (цикл)

с условием перед телом цикла

 

Если количество повторений тела цикла, т. е. конечное значение i, известно, используется конструкция Модификация на базе одноименного операционного блока (рис. 1.7).

 

i = 0, N

 

Тело цикла (y=x+5)

 

Рис. 1.7. Блок-схема составной операции Модификация с известным N

 

Виды алгоритмов

Как было отмечено выше, алгоритм – это последовательность определенных действий, выполняемых над исходными данными для решения какой-либо задачи. При этом используются различные виды простых и составных операций (см. раздел 3) или их комбинаций. В зависимости от вида этих операций различают следующие типы алгоритмов:

- линейные;

-разветвленные;

- циклические.

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

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