![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Проектування алгоритмів розгалужених обчислювальних процесів
На практиці виникає необхідність у залежності від отриманих вхідних даних або значень проміжних результатів здійснювати обчислення за одними чи іншими формулам, тобто в залежності від виконання якої-небудь логічної умови обчислювальний процес повинен іти по одному або іншому напрямку. Алгоритми, що містять дію вибору напрямку обчислювального процесу, мають назву розгалужених. Розгалуження на блок-схемах відтворюється логічним блоком вибору. Умова розгалуження записується усередині блоку логічним відношенням або логічним виразом. Логічне відношення – послідовний запис констант, змінних, арифметичних виразів, об'єднаних операціями відношення. Логічний вираз – послідовний запис логічних відношень, розділених знаками логічних операцій: - логічного множення або операції кон'юнкції (AND); - логічного додавання або операції диз'юнкції (OR); - логічного заперечення або операції інверсії (NOT). Розглянемо процес розробки розгалуженого алгоритму на прикладі обчислення квадратного рівняння: ax2 + bx + c = 0.
Корені квадратного рівняння визначаються за формулою
Тоді алгоритм формулюється наступним чином:
Обчислити
Такий обчислювальний процес має дві гілки. У першій гілці, якщо виконується умова D > 0, обчислюються х1 і х2, у другій гілці, якщо D< 0, – дійсна частина a і коефіцієнт при умовній одиниці b. Після виконання будь-якої з цих гілок здійснюється повернення до загальної послідовності блоків. Блок-схема алгоритму представлена на рис. 1. Природний порядок виконання блоків в алгоритмі порушується двічі: - після виконання блоку 4, якщо виконується умова D< 0, переходять до блоку 6, у іншому разі - до блоку 5; - після виконання блоку 5 (обчислення дійсних коренів) немає рації обчислювати дійсну частину й коефіцієнт при умовній одиниці (виконувати блок 6), тому завжди треба обходити блок 6 і переходити до наступного блоку загальної послідовності, тобто до блоку 7. В алгоритмі розгалуженої структури використовуються наступні блокові символи: - пуск (початок); - введення; - процес; - розв’язання (вибір); - виведення; - зупинка (кінець).
3 Контрольні питання 3.1 Визначити поняття “розгалужений обчислювальний процес”. 3.2 Визначити поняття “логічне відношення”. 3.3 Перерахувати операції відношення. 3.4 Визначити поняття “логічний вираз”. 3.5 Які логічні операції використовуються у логічних виразах? 3.6 Перерахувати типи вказівок, що складають розгалужені обчислювальні процеси.
|