Оператори керування

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

Умовний оператор містить опис процесу виявлення істинності деякої умови і керуюче вплив, що наказує пасивній системі виконання деякого іншого оператора в залежності від значення істинності. Цей оператор прийнятий записувати у формальному виді так:

ЯКЩО Р ТО В, (3.1)

де Р - деяка умова (узагалі говорячи, цим символом позначена й операція, що визначає характер цієї умови);

В - оператор.

Виконання оператора В поставлено в залежність від значення, що приймає умова Р. Якщо Р = ІСТИНА, то виконується оператор У, якщо Р = НЕПРАВДА, то оператор У виконанню не підлягає.

Включимо оператор (3.1) у деяке сполучення з іншими операторами, наприклад:

Т; ЯКЩО Р ТЕ В; С. (3.2)

Розглянемо можливі різновиди виконання цієї послідовності операторів. Якщо умова Р = ІСТИНА, то процес виконується операторами Т;У;З, у противному випадку оператор У пропускається і процес реалізують тільки оператори Т; С.

Більш загальною формою умовного оператора є альтернативний оператор, формальний запис якого

ЯКЩО Р ТО В₁ ІНАКШЕ В₂. (3.3)

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

Т; ЯКЩО Р ТЕ В₁ ІНАКШЕ В₂; С. (3.4)

Перший процес визначається значенням Р = ІСТИНА і реалізується операторами Т; У₁; С. Другий процес визначається значенням Р = НЕПРАВДА і реалізується операторами Т; У₂; С.

Нехай оператор. У₂ порожній (іноді його записують як НІЧОГО НЕ РОБИТИ), тобто не сприймає вхідної інформації і не дає ніякої продукції. Тоді запису (3.I) і (3.3) еквівалентні по результативності. Отже, умовний оператор є часткою случаємо альтернативного.

Приклад 1. Привласнити змінній MAX максимальне значення з трьох чисел A,B,C.

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

1. Вважаємо, що максимальним є число А, робимо перше присвоювання MAX:=A.

2. Якщо В>MAX тоді необхідно зробити нове присвоювання MAX:=B.

3. Якщо З>MAX тоді необхідно виконати присвоювання MAX:=С.

4. Вивести знайдене максимальне значення MAX.