Вопрос 5. Базовые структуры блок-схем, название и их геометрическое представление.

Из исходных элементов можно составить более крупные кирпичики блок-схем, которые носят название базовые структуры. Каждая базовая структура имеет свое название и должна состоять из блоков определенного вида. Каждая базовая структура имеет всегда один вход и один выход.

1.Следование. Эта базовая структура может состоять из блоков обмена информацией, функциональных блоков, которые должны следовать один за другим. Такую структуру схематически можно изобразить так:

2.Ветвление. Ветвление может быть двух видов:

А) полное ветвление, которое может состоять из блока проверки условия и действий, одно из которых выполняется по стрелке «да», второе – по стрелке «нет». Схематически такую структуру можно представить так:

Отметим, что данная структура имеет один вход и один выход. Словесно эту структуру можно сформулировать следующим образом: «Если условие истинно, то выполнять Действие 1, иначе (если условие ложно) Действие 2».

Б) Неполное ветвление, которое состоит из блока проверки условия и действия только по стрелке «да». Схематически такую структуру можно представить так:

3.Структура повторение (цикл). Циклы позволяют многократно выполнять некоторые действия, причем эти действия не нужно многократно записывать, достаточно записать их один раз. Цикл всегда состоит из действий, которые многократно повторяются – это тело цикла, и условия, которое позволяет выйти из цикла. Условие так и называется «условие выхода из цикла». Такая структура должна состоять из условия, т.е. блока проверки условия, и действия – любой базовой структуры.

Данная структура в блок-схемах может быть двух видов:

А) Цикл – пока. Такой цикл еще называют циклом с предусловием, т.к. сначала в структуре идет условие цикла, а затем тело цикла. Схематически такой цикл можно представить так:

Эта структура имеет один вход и один выход. Словесно этот цикл можно сформулировать так: «Пока условие истинно выполнять тело цикла». В этой структуре тело кила может не выполниться ни разу, если с самого начала условие примет значение ложь.

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

Эта структура имеет один вход и один выход. Такой цикл словесно сформулировать можно так: «Выполнять тело цикла до истинности условия». В этом цикле тело цикла всегда выполнится один раз, потому что сначала идет тело цикла, а затем проверка условия.