Розгалужувані процеси обробки даних
Сторінки роботи
зміст роботи
Новосибірськ 13 травня 2013 р.
Теми, що вивчаються: 3
Питання, що вивчаються: 3
Досліджувані поняття. 3
Мова блок-схем.
Лінія потоку (лінія передачі керування) 3
Процес (функціональний вузол) 3
Рішення (предикатний вузол) 4
Вузол Модифікація. 4
Вузол Пуск – зупинка. 5
Розгалужується процес обробки даних. 7
HIPO – діаграма. 7
Тестування програми. 11
Структурні оператори.
Умовні оператори.. 12
Умовний оператор if 12
Структура ifthen. 13
Е – схема виконання для структури ifthen. 13
Структура, якщонатовп. 14
Е - Схема виконання для структури, якщоназовні. 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):
- процес (функціональний вузол)
- рішення (предикатний вузол)
- вузол Пуск - Зупинка
Лінія потоку (лінія передачі керування)
Вузли блок-схем пов'язані між собою лініями передачі управління. Лінія передачі управління показує напрямок передачі управління від одного вузла до іншого. Якщо лінія передачі управління вказує напрямок зліва направо або зверху вниз, то в кінці її стрілку не ставлять, інакше лінія повинна завершуватися стрілкою.
Процес (функціональний вузол)
Якщо вузол блок-схеми має один вхід та один вихід, його називають Процесом (функціональним вузлом). Такий вузол позначається прямокутником, при цьому функція, яка вказується в прямокутнику, є типовим оператором присвоєння:
Термін "функціональний вузол" тут особливо доречний, тому що будь-який оператор присвоювання за своїм впливом на дані повністю еквівалентний математичній функції. Функціональний вузол може містити опис процесу обробки даних, введення, виведення. Цей опис виконується у довільній формі, як українською мовою, так і із залученням математичної символіки таелементів алгоритмічної мови
Рішення (предикатний вузол)
Якщо блок блок-схеми має один вхід і два виходи і є чистим оператором управління, його називають Рішенням (предикатним вузлом). Ромб, що позначає такий вузол, містить ім'я предикату :
Предикатний вузол визначає порядок виконання програми відповідно до того, яке значення набуває предикат - істина чи брехня, і жодних дій на дані не робить. Умовимося, що якщо надалі мітки І (істина) і Л (брехня) біля предикатного вузла будуть відсутні, лінія І буде вище, ніж лінія Л.
Предикат, який міститься у предикатному вузлі, може бути представлений у формі затвердження (висловлювання) щодо властивостей оброблюваних у програмі даних українською мовою, у формі логічного вираження.
Предикат - це твердження (висловлювання) щодо стану даних, оброблюваних у програмі, яке після підстановки до нього значень змінних набуває одного з двох значень “істина”, “брехня”. Він може бути записаний у формі речення української мови, логічного вираження або у будь-якій іншій формі. Наприклад:
не C і B або T
Вузол Модифікація
Вузол блок-схеми, наведений нижче, має назви вузла "модифікація". Такі вузли використовують для зміни значення індексу циклу в циклах з керуючою структурою ForDo. У вузлі записують правило зміни індексу циклу I: НЗ – початкове значення індексу циклу, КЗ – кінцеве значення індексу циклу, Ш – крок зміни індексу циклу.
Вузол злиття
Вузол з двома входами та з одним виходом називається вузлом злиття. Такий вузол зображується на блок-схемі кружком. Вузол злиття жодних впливів на дані не робить:
Фактично вузол блок-схеми може містити понад дві вхідні лінії. Вузли з довільною кількістю входів можна зобразити у вигляді послідовності вузлів злиття:
Вузол Пуск - зупинка
Вузол Пуск - зупинка, з якої є один вихід, називається вузлом "початок програми":
цим вузлом позначається початок програми, що зображена блок-схемою.
Вузол Пуск - зупинка, в яку є один вхід, називається вузлом “кінець програми”:
цим вузлом позначається кінець програми, що зображена блок-схемою.
Таблиця 1. Деякі умовно-графічні елементи блок-схем
Виконання операцій чи групи операцій, у яких змінюється значення, форма подання чи розташування даних
Вибір напряму виконання алгоритму чи програми в залежності від деяких змінних умов
Виконання операцій, що змінюють команди або групу команд, що змінюють програму
4. Зумовлений процес
Використання раніше створених та окремо описаних алгоритмів чи програм
Перетворення даних у форму, придатну для обробки (введення) або відображення результатів обробки (виведення)
Вказівка послідовності між символами
7. Пуск - зупинка
Початок, кінець, переривання процесу обробки даних або виконання програми