Лекція №11. Цикли та підпрограми

План

1. Алгоритмічна конструкція повторення та її різновиди: визначені та невизначені цикли, цикли з після умовою та з передумовою.

2. Розв’язування задач на використання різних типів циклів (обчислення сум, добутків, середніх значень наборів чисел, найбільшого та найменшого значення функції).

3. Оператори циклів.

4. *Поняття підпрограми. Оголошення підпрограми, її тіло та оператор її виклику. Створення і виклик підпрограм. Підпрограми з аргументами.

5. *Поняття локальної та глобальної змінної. Поняття процедури і функції

6. *Створення й використання власних функцій.

7. *Стандартні процедури й функції.

Лабораторна робота №11. Програмування циклічних обчислень.

Лабораторна робота №12. Створення і використання підпрограм користувача та вбудованих процедур і функцій.

Зміст лекції

1. Алгоритмічна конструкція повторення та її різновиди: безумовні цикли, цикли з після умовою та з передумовою.

Прикладом циклічного обчислювального процесу є Задача 3.

Задача 3. Обчислити значення функції   при зміні параметра х від початкового значення х₁ до кінцевого значення х₂ із кроком х₃.

Варіанти обчислення наведено на Рис. 1 і Рис. 2:

Рис. 1. Схема алгоритму циклічної структури Рис.2. Схема алгоритму циклічної структури з використанням блоку модифікації

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

• цикл по лічильнику;

• цикл по вхідному значенню;

• цикл по вихідному значенню (ітераційний цикл);

• цикл з накопиченням.

При кожному черговому виконанні циклу перевіряється умова на продовження роботи, і, якщо умова набуває результату ИСТИНА, цикл виконується, а якщо ж умова набуває результату ЛОЖЬ — цикл не виконується.

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

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

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

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

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

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