4.3. Графічне подання обчислювальних процесів

Обчислювальні процеси, що виконуються за заданим алгоритмом, поділяються на три основні види: лінійні, розгалужені і циклічні.

Вони, як правило, є окремими частинами загального обчислювального процесу, який має складнішу (комбіновану) структуру.

Графічне подання лінійних обчислювальних процесів

Обчислювальний процес називається лінійним, якщо всі його операції виконуються послідовно у порядку їхнього запису.

Лінійний обчислювальний процес реалізується лінійним алгоритмом.

Типовим прикладом такого алгоритму є стандартна обчислювальна схема, що складається з таких етапів: введення вхідних даних, обчислення за формулами і виведення результату.

Приклад. Скласти алгоритм обчислення вартості товару за його ціною й кількістю найпростішим касовим апаратом.

Для розрахунку скористатися формулою:

Вартість = Ціна * Кількість.

Схема алгоритму подана на рис. 4.2.

Рис. 4.1. Схема алгоритму обчислення вартості

Графічне подання розгалужених обчислювальних процесів

Обчислювальний процес називається розгалуженим, якщо для здобуття кінцевого результату передбачається вибір одного з декількох можливих напрямків обчислень (гілок) у залежності від результату перевірки деякої умови.

Розгалужений обчислювальний процес реалізується розгалуженим алгоритмом.

Розгалужений алгоритм, що складається із двох гілок, називається простим, а з більшої кількості гілок – складним.

Напрямок обчислень вибирається перевіркою, у результаті якої можливі два виходи: Так (умову виконано), Ні (умову не виконано).

Розгалужений алгоритм у загальному вигляді зображується схемою, що наведено на рис. 4.2.

Рис. 4.2. Схема розгалуженого алгоритму

Приклад. При покупці автомобіля враховується вартість базової моделі (Б грн), підвищена комфортність (К % від вартість базової моделі) і надбавка за фарбування кузова фарбою "металік" (М грн). Побудувати алгоритм обчислення вартості автомобіля (Вартість) у залежності від вимог покупця.

При розв'язанні задачі використовуються такі дані:

Вхідні дані: Б, К і М,

а також побажання покупця (ознаки "Комфортність" і "Металік").

Результат: Вартість.

Схема алгоритму обчислення вартості автомобіля наведена на рис. 4.3.

Пояснення до побудови алгоритму.

Обчислення вартості автомобіля базової моделі здійснюється за формулою (дія 3):

Вартість = Б

Обчислення вартості автомобіля з урахуванням націнки за комфортність виконується у такий спосіб. Робиться перевірка цієї умови: чи вибрано автомобіль із підвищеною комфортністю (ознака "Комфортність").

Якщо автомобіль вибрано (умова виконана і ознака "Комфортність" має значення Так), вартість обчислюється за формулою (дія 6):

Вартість = Вартість * (1 + К / 100),

де величина Вартість праворуч від символу "присвоїти" – це значення вартості автомобіля базової моделі (попереднє значення величини Вартість).

У противному разі (ознака "Комфортність" має значення "Ні") значення вартості залишається без зміни, тобто збігається зі значенням вартості базової моделі.

Рис. 4.3. Схема алгоритму обчислення вартості автомобіля

Обчислення вартості автомобіля з урахуванням націнки за фарбування кузова фарбою "металік" виконується у такий спосіб. Робиться перевірка цієї умови: чи вибрано автомобіль із фарбуванням кузова фарбою "металік" (ознака "Металік").

Якщо автомобіль вибрано (умова виконана і ознака "Металік" має значення "Так"), вартість обчислюється за формулою (дія 9):

Вартість = Вартість + М,

де величина Вартість праворуч від символу "присвоїти" – це значення вартості автомобіля без урахування комфортності (ознака "Комфортність"» мала значення "Ні"), визначена раніше й співпадаюча зі значенням вартості базової моделі.

У противному разі (ознака "Металік" мала значення "Ні") значення вартості залишається без зміни, тобто збігається зі значенням вартості базової моделі.

Якщо при виборі автомобіля умови "Комфортність" і "Металік" мають значення "Так", то вартість визначається з урахуванням націнки за підвищену комфортність і фарбування кузова фарбою "металлик".

У схемі алгоритму вхідні дані вводяться безпосередньо перед використанням (перед символами 3, 5 і 8 схеми) і в гілках "Ні" символів Рішення не виконуються обчислення (гілки порожні).