Разветвляющиеся процессы обработки данных

	Тема 2. Разветвляющиеся ПОД
		Новосибирск 13 мая 2013 г.

 

Содержание

Изучаемые темы: 3

Изучаемые вопросы: 3

Изучаемые понятия. 3

Язык блок-схем.. 3

Линия потока (линия передачи управления) 3

Процесс (функциональный узел) 3

Решение (предикатный узел) 4

Узел Модификация. 4

Узел слияния. 5

Узел Пуск - останов. 5

Разветвляющийся процесс обработки данных. 7

HIPO - диаграмма. 7

Тестирование программы. 11

Структурные операторы.. 12

Условные операторы.. 12

Условный оператор if 12

Структура ifthen. 13

Е – схема выполнения для структуры ifthen. 13

Структура ifthenelse. 14

Е – схема выполнения для структура ifthenelse. 14

Синтаксическая диаграмма оператора if 15

Вложенные операторы if 15

Оператор варианта case. 18

Структура case. 19

Е – схема выполнения для структуры case. 20

Синтаксическая диаграмма оператора варианта case. 21

Примеры приложений под Windows, реализующие разветвляющиеся процессы обработки данных, использующих операторы case, if. 21

Контрольные вопросы.. 26

Источники дополнительных сведений. 27

Введение

Изучаемые темы:

Разветвляющиеся процессы обработки данных

Изучаемые вопросы:

Язык блок-схем

Разветвляющиеся процессы обработки данных

Управляющие структура IFTEN, IFTHENELSE, CASE

Е-схема выполнения

Операторы if, case

Изучаемые понятия

Язык блок-схем

Процесс проектирования программ достаточно длительный, трудоемкий и сложный. Он, в свою очередь, также распадается на ряд этапов. Каждый этап завершается написанием отчета на одном из принятых языков проектирования программ. Один из языков, используемых для описания программных проектов (алгоритмов), - это язык блок-схем. В дальнейшем термины блок-схема и граф-схема будем понимать как синонимы.

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

Для изображения блок-схем будем использовать следующие элементы (см. Таб. 1.):

·  линия потока

·  процесс (функциональный узел)

·  решение (предикатный узел)

·  узел слияния

·  узел Пуск - Останов

Линия потока (линия передачи управления)

Узлы блок-схемы связаны между собой линиями передачи управления. Линия передачи управления показывает направление передачи управления от одного узла к другому. Если линия передачи управления указывает направление слева направо или сверху вниз, то в конце её стрелку не ставят, в противном случае линия должна завершаться стрелкой.

Процесс (функциональный узел)

Если узел блок-схемы имеет один вход и один выход, то его называют Процессом (функциональным узлом). Такой узел обозначается прямоугольником, при этом функция, указываемая в прямоугольнике, является типичным оператором присваивания:

Термин “функциональный узел” здесь особенно уместен, так как любой оператор присваивания по своему воздействию на данные полностью эквивалентен математической функции. Функциональный узел может содержать описание процесса обработки данных, ввода, вывода. Это описание выполняется в произвольной форме, как на русском языке, так и с привлечением математической символики и элементов алгоритмического языка.

Решение (предикатный узел)

Если узел блок-схемы имеет один вход и два выхода и является чистым оператором управления, его называют Решением (предикатным узлом). Ромб, обозначающий такой узел, содержит имя предиката:

Предикатный узел определяет порядок выполнения программы в соответствии с тем, какое значение принимает предикат - истина или ложь, и никаких действий на данные не оказывает. Условимся, что если в дальнейшем метки И (истина) и Л (ложь) около предикатного узла будут отсутствовать, линия И будет находится выше, чем линия Л.

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

Предикат - это утверждение (высказывание) относительно состояния данных, обрабатываемых в программе, которое после подстановки в него значений переменных принимает одно из двух значений “истина”, “ложь”. Он может быть записан в форме предложения русского языка, логического выражения или в любой другой форме. Например:

Файл F пуст

A >= B

not C and B or T

Узел Модификация

Узел блок-схемы, приведенный ниже, носит названия узла “модификация”. Такие узлы используют для изменений значения индекса цикла в циклах с управляющей структурой ForDo. В узле записывают правило изменения индекса цикла I: НЗ - начальное значение индекса цикла, КЗ - конечное значение индекса цикла, Ш - шаг изменения индекса цикла.

Узел слияния

Узел с двумя входами и с одним выходом называется узлом слияния. Такой узел изображается на блок-схеме кружком. Узел слияния никаких воздействий на данные не оказывает:

Фактически узел блок-схемы может содержать более двух входных линий. Узлы с произвольным количеством входов можно изобразить в виде последовательности узлов слияния:

Узел Пуск - останов

Узел Пуск - останов, из которого имеется один выход, называется узлом “начало программы”:

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

Узел Пуск - останов, в который имеется один вход, называется узлом “конец программы”:

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

Таблица 1. Некоторые условно-графические элементы блок-схем

Наименование	Обозначение и относительные размеры	Функция
1. Процесс		Выполнение операций или группы операций, в результате которых изменяется значение, форма представления или расположение данных
2. Решение		Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий
3. Модификация		Выполнение операций, меняющих команды или группу команд, изменяющих программу
4. Предопределенный процесс		Использование ранее созданных и отдельно описанных алгоритмов или программ
5. Ввод-вывод		Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод)
6. Линия потока		Указание последовательности между символами
7. Пуск - останов		Начало, конец, прерывание процесса обработки данных или выполнения программы
8. Комментарий		Связь между элементом схемы и пояснением