Розгалужуються обчислювальні процеси - студопедія

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

Приклад 1. Скласти схему обчислення Z = max (X, Y).

У розглянутому прикладі можливо два варіанти відповіді: X або Y. Вибір варіанту буде проведений за результатом перевірки: x> y. Для однозначності рішення вважаємо, що при Х = Y max = X. В загальному випадку розташування знака рівності визначається постановкою самого завдання.

Алгоритм обчислення матиме вигляд:

Фрагмент схеми обчислення представлений на рис.1. Фрагмент, так як в схемі не вказані символи дій Початок, Зупинка, Введення вихідних даних X, Y.

Рис.1. Фрагмент схеми обчислення Z = max (X, Y)

Приклад 2. Скласти схему обчислення Z = min (X, Y).

Як і в попередньому прикладі буде два варіанти відповіді і алгоритм можна записати наступним чином:

Фрагмент схеми обчислення представлений на рис. 2.

Рис.2. Фрагмент схеми обчислення Z = min (X, Y)

Обидва алгоритми мають дві гілки обчислення Z. Права гілка працює, якщо умова виконана, тобто Так. Ліва гілка працює, якщо умова порушена, тобто Ні. Одночасно обидві гілки ніколи не будуть працювати.

Приклад 3. Скласти схему обчислення Z = max (А, В, С). В даному прикладі можливі три варіанти відповіді: або А. або В. або С. Вибір може бути виконаний тільки за результатами перевірки не менше двох умов, якщо при вирішенні завдання використовується проміжна змінна. Отже, схема обчислення повинна містити наступні символи дій:

Два символи Рішення. перевіряючі умови;

Три символу Процес. які привласнюють Z певне значення;

Введемо проміжну змінну R і наступні позначення.

R = max (A, B), тоді

Алгоритм вибору max з двох змінних розглянуто в прикладі 1. Якщо в прикладі 1 розглядалися вихідні дані і відповідь, то в цьому прикладі введена додаткова робоча змінна R. Число вводяться робочих змінних в будь-якій програмі не обмежена.

Алгоритм обчислення матиме вигляд:

Схема обчислення представлена ​​на рис. 3

Мал. 3. Схема обчислення Z = max (A, B, C). Спосіб з використанням проміжної змінної

Можливі й інші схеми обчислення максимуму з 3-х змінних, наприклад, без використання проміжної змінної, але схема на рис. 3 є найбільш раціональною, т. Е. Містить найменше число дій.

Хоча і цю схему можна зменшити на один оператор присвоювання, якщо в якості проміжної змінної R використовувати вихідну змінну Z і не вводити змінну R, і обчислювати таким чином.

Z = max (A, B), Z = max (Z, C)

Змінити схему пропонується самостійно.