27 Тема 2. Разветвляющиеся под. Информатика и программирование Тема 2. Разветвляющиеся под Новосибирск 13 ноября 2020 г.

Содержание

Изучаемые темы: 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.):

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

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

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

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

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

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

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

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

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

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