Блок-схемы и управляющие структуры

Блок-схема – это направленный граф, который указывает порядок выполнения операторов программы. Каждый оператор программы представляют как узел графа, а каждое возможное направления передачи управления – как линию.

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

Если узел блок-схемы имеет один вход и один выход, то его называют функциональным узлом.

Узел с двумя входами и одним выходом называется узлом слияния, он не оказывает на данные никакие воздействия            

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

Простая программа – это программа с управляющей структурой, обладающей следующими свойствами:

· имеется только один вход и один выход;

· через каждый узел существует путь от входа к выходу структуры.

Примеры управляющих структур:

 

простая                           непростая       

 

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

Элементарная программа – это программа, которая не содержит простых подпрограмм, состоящих более чем из одного узла, например:

 

 

 

Имеется только 7 элементарных структур с одним или более функциональными узлами. Они имеют специальные названия и соответствуют следующим управляющим структурам языка PDL.

 

1.

Функция                    f

f

2.

Последовательность

f, g

f

g

f

3.

if then

if p then f

р

f

4.

whilе do

whilе p do f

р

5.

repeat until

repeat f until p

6.

if then else

if p then f else g

7.

do whilе do

do f whil е p do g

 

Составная программа – это программа, полученная заменой функционального узла элементарной программы элементарной программой.

Структурированной программой называется составная программа, сформированная на основе фиксированного базисного множества элементарных программ.

⇐ Предыдущая12345678910Следующая ⇒

Поделиться: