Лабораторна робота №7
Розгалужені та циклічні обчислювальні процеси Умовні та циклічні конструкції мови с Теоретичні відомості
На практиці часто виникає необхідність, в залежності від отриманих вихідних даних, значень проміжних результатів, здійснювати обчислення по одним чи іншим формулам, тобто в залежності від виконання якої-небудь логічної умови, обчислювальний процес повинен йти по одному чи іншому напрямку. Алгоритми, що містять дію вибору напрямку обчислювального процесу, мають назву розгалужених.
Розгалуження на блок-схемах представляється логічним блоком вибору. Умова розгалуження записується всередині блоку логічним відношенням або логічним виразом.
Логічне відношення – послідовний запис констант, змінних, арифметичних виразів, об'єднаних операціями відношення (>=;>;=;<>;<;<=).
Логічний вираз – послідовний запис логічних відносин, розділених знаками логічних операцій:
- логічного множення операції "І" (AND);
- логічного додавання операції "ЧИ" (OR);
- логічного заперечення операції "НЕ" (NOT).
Алгоритми циклічної структури. Рішення багатьох задач зводиться до виконання обчислень по тих самих математичних залежностях, але при різних значеннях вхідних величин. Такий обчислювальний процес називається циклічним, а багаторазово повторювані ділянки цього процесу називаються циклами. Змінні, що змінюються при кожному новому виході на повторення, називають параметрами циклу. Змінна, значення якої обчислюється і зберігається в одній і тій самій комірці пам'яті ЕОМ, називається простою змінною. Змінна, що є елементом масиву, називається змінною з індексом. При використанні простої змінної, вона є параметром циклу. При використанні змінної з індексом параметром циклу є її індекс. В одному циклі може бути декілька параметрів.
В мові С є повний набір операторів, що дозволяють реалізувати алгоритм будь-якого ступеня складності: if, for, while, do-while, switch - case, continue, break, return. Умовні оператори та оператори циклу складаються із заголовку та блоку операторів тіла циклу. Між заголовком і тілом не повинно бути роздільників ";", оскільки крапка з комою сприймається як порожній оператор. Якщо в тілі більше одного оператора, то його необхідно виділити парою фігурних дужок { }.
Умовний оператор if
а) б)
Блок-схема умовного оператора (а-неповна форма б-повна форма)
Умовний оператор if має формат
if(умовний вираз)
{
оператори;
}
Оператори в тілі умовного оператора виконуються в тому випадку, якщо умовний вираз істинний, і не виконуються, якщо він хибний. Аргументом умовного оператора та операторів циклу може бути змінна або математичний вираз. У цьому випадку нуль має хибне значення, а будь-яке позитивне число – істинне.
if(x>0 && x<10)
cout<<“x належить діапазону від 0 до 10”;
Оператор if може бути доповнений конструкцією else {оператори}
if(x>0 && x<10)
cout<<“x належить діапазону від 0 до 10”;
else
cout<<“x не належить діапазону від 0 до 10”;