Лекция: Блок-схема. Базовые конструкции структурного программирования

Блок-схемы являются одним из графических способов представления алгоритмов. Блок-схема состоит из блоков, соединенных линиями. Основными блоками являются:

— выполнение операции;

— выбор направления выполнения алгоритма в зависимости от выполнения условия;

— ввод/вывод данных;

— начало и конец алгоритма.

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

Рис. 1. Базовые конструкции структурного программирования

Выполнение оператора ветвления начинается с вычисления выражения. Далее выполнение осуществляется по следующей схеме:

— если выражение истинно (т.е. отлично от 0), то выполняется оператор 1.

— если выражение ложно (т.е. равно 0), то выполняется оператор 2.

— если выражение ложно и отсутствует оператор 2, то выполняется следующий за оператором ветвления оператор.

Рис. 2. Структурные схемы условного оператора

Пример 1:

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

Пример 2:

В этом случае r получит значение равное 3.

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

Рис .3. Структурные схемы операторов цикла:
а – цикл с предусловием; б – с постусловием.

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

Цикл завершается, если условие его продолжения не выполняется.

Пример 3.Блок-схема алгоритма игры «Угадай число»

Индивидуальные задания:

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