Тема 4.Структурированные программы

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

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

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

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

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

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

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

имеется только один вход и один выход;
через каждый узел существует путь от входа к выходу структуры.

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

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

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

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

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