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

 

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

 

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

 

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

· линейному;

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

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

 

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

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

 

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

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

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

 

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

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

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

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

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

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

 

1.
4.2.1 Алгоритм разветвления

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

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

 

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

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

 

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

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

 

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