- •27 Тема 2. Разветвляющиеся под. Информатика и программирование Тема 2. Разветвляющиеся под Новосибирск 13 ноября 2020 г.
- •Линия потока (линия передачи управления)
- •Процесс (функциональный узел)
- •Решение (предикатный узел)
- •Узел Модификация
- •Узел слияния
- •Узел Пуск - останов
- •Разветвляющийся процесс обработки данных
- •Тестирование программы.
- •Структурные операторы
- •Условные операторы
- •Условный оператор if
- •Структура ifthen
- •Структура ifthenelse
- •Синтаксическая диаграмма оператора if
- •Вложенные операторы if
- •Оператор варианта case
- •Структура case
- •Синтаксическая диаграмма оператора варианта case
- •Примеры приложений под Windows, реализующие разветвляющиеся процессы обработки данных, использующих операторы case, if.
- •Контрольные вопросы
- •Источники дополнительных сведений
Решение (предикатный узел)
Если узел блок-схемы имеет один вход и два выхода и является чистым оператором управления, его называют Решением (предикатным узлом). Ромб, обозначающий такой узел, содержит имя предиката:
Предикатный узел определяет порядок выполнения программы в соответствии с тем, какое значение принимает предикат - истина или ложь, и никаких действий на данные не оказывает. Условимся, что если в дальнейшем метки И (истина) и Л (ложь) около предикатного узла будут отсутствовать, линия И будет находится выше, чем линия Л.
Предикат, помещаемый в предикатном узле, может быть представлен в форме утверждения (высказывания) относительно свойств обрабатываемых в программе данных на русском языке, в форме логического выражения.
Предикат - это утверждение (высказывание) относительно состояния данных, обрабатываемых в программе, которое после подстановки в него значений переменных принимает одно из двух значений “истина”, “ложь”. Он может быть записан в форме предложения русского языка, логического выражения или в любой другой форме. Например:
Файл F пуст
A >= B
not C and B or T
Узел Модификация
Узел блок-схемы, приведенный ниже, носит названия узла “модификация”. Такие узлы используют для изменений значения индекса цикла в циклах с управляющей структурой ForDo. В узле записывают правило изменения индекса цикла I: НЗ - начальное значение индекса цикла, КЗ - конечное значение индекса цикла, Ш - шаг изменения индекса цикла.
Узел слияния
Узел с двумя входами и с одним выходом называется узлом слияния. Такой узел изображается на блок-схеме кружком. Узел слияния никаких воздействий на данные не оказывает:
Фактически узел блок-схемы может содержать более двух входных линий. Узлы с произвольным количеством входов можно изобразить в виде последовательности узлов слияния:
Узел Пуск - останов
Узел Пуск - останов, из которого имеется один выход, называется узлом “начало программы”:
этим узлом помечается начало программы, изображенной блок-схемой.
Узел Пуск - останов, в который имеется один вход, называется узлом “конец программы”:
этим узлом помечается конец программы, изображенной блок-схемой.
Таблица 1. Некоторые условно-графические элементы блок-схем
Наименование |
Обозначение и относительные размеры |
Функция |
|
1. Процесс |
|
Выполнение операций или группы операций, в результате которых изменяется значение, форма представления или расположение данных |
|
2. Решение |
|
Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий |
|
3. Модификация |
|
Выполнение операций, меняющих команды или группу команд, изменяющих программу |
|
4. Предопределенный процесс |
|
Использование ранее созданных и отдельно описанных алгоритмов или программ |
|
5. Ввод-вывод |
|
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод) |
|
6. Линия потока |
|
Указание последовательности между символами |
|
7. Пуск - останов |
|
Начало, конец, прерывание процесса обработки данных или выполнения программы |
|
8. Комментарий |
|
Связь между элементом схемы и пояснением |