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

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

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

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

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

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

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

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

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

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

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

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

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

Пример 1:

Нет Нет конец r = b r = t Да+ t > b t=2, b=7, r=3 начало Да b < r

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

Пример 2:

НетДа НетДа r = t конец r = b Да b <c Да t > b t=2, b=7, r=3 начало

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

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

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

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

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

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

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

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