Лекція: 4.5. Основи програмування циклічних обчислювальних процесів

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

ВСТУП (5 хв.)

Циклом називають багаторазове повторення визначеної послідовності кроків алгоритму.

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

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

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

1. Оператор циклу з післяумовою (15 хв.)

Синтаксис оператора наступний: repeat < оператори > until < умова >.

Рис. 1

Тут repeat, until – ключові слова, що визначають початок та кінець циклу (повторювати та доти); < оператори > – будь-які оператори, що складають тіло циклу); < умова > – логічний вираз типу порівняння, що використовується для виходу з циклу. Оператор функціонує наступним чином: спочатку виконуються оператори, розташовані у тілі циклу, потім обчислюється умова, і якщо отриманий результат ІСТИНА, то здійснюється вихід з циклу. Якщо значення виразу НЕПРАВДА, то виконання операторів тіла циклу повторюється, а потім знов перевіряється умова. Таким чином, оператори тіла циклу виконуються хоча би один раз, а потів все залежить від результатів перевірки умови виходу з циклу. Очевидно, що один з операторів тіла циклу обов’язково має впливати на значення умовного виразу, у протилежному випадку цикл буде нескінченним.

Приклад: необхідно вивести непарні числа, менше за 10. Алгоритм поданий рис. 1, відповідна програма -- pr10.

program pr10;

var i:integer;

begin

i:=1;

repeat

writeln(i);

i:=i+2;

until i>10;

end.

При виконанні програми будуть виведені стовпчиком всі непарні числа від 1 до 9.

2. Оператор циклу з передумовою (25 хв.)

На відміну від оператора циклу з післяумовою оператор циклу з передумовою обчислює та перевіряє умову до виконання операторів, що складають тіло циклу. Синтаксис цього оператора наступний: while <умова > do <оператор >.

Тут while, do – ключове слово (доти, виконувати); <оператор > – будь-який оператор, в тому числі и складений (тіло циклу); <умова > – логічний вираз типу порівняння, що використовується для виходу з циклу.

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

Рис. 2  

Приклад: необхідно обчислити суму ряду s=1+1/2+1/3+1/4+....з визначеною точністю е.

Для обчислення суми ряду з точністю е необхідно завершити додавання членів ряду тоді, коли черговий член ряду виявиться менше е за абсолютною величиною.

Схема алгоритму розв’язання завдання подана рис. 2, а відповідна програма -- pr12.

program pr12;

var

i:integer;

sum,{сума ряду}

e,{точність}

k:real;{черговий член pяду}

begin

sum:=0;

i:=1;

writeln(‘Введіть точність:');

read(e);

k:=1/i;

while k>e do

begin

sum:=sum+k;

i:=i+1;

k:=1/i;

end;

writeln (' Сума ряду дорівнює ', sum);

end.

Дата добавления: 2014-01-07