- •Лекція №11. Цикли та підпрограми
- •Зміст лекції
- •1. Алгоритмічна конструкція повторення та її різновиди: безумовні цикли, цикли з після умовою та з передумовою.
- •Цикл за лічильником
- •Цикл за вхідним значенням
- •Цикл за вихідним значенням
- •2. Розв’язування задач на використання різних типів циклів (обчислення сум, добутків, середніх значень наборів чисел, найбільшого та найменшого значення функції).
- •3. Оператори циклів Арифметичний цикл для
- •Ітераційний цикл поки
- •Ітераційний цикл до
- •Процедура типу Function і процедура типу Sub
Цикл за лічильником
Задача 4. Знайти значення виразу
де задані значення аргументів х ={2; 7; -1; 3; 17; 22; 5; 8} та коефіцієнтів а=3 і с=2.
Алгоритм розв’язування задачі
У даному випадку задані вісім значень аргументу, і процес визначення Y аналогічний для кожного з них, тобто треба вісім разів повторити введення чергового (першого, другого, третього, ..., восьмого) аргументу х, обчислення і виведення значення функції Y.
Блок-схема алгоритму:
Блок № 3 — задає початкове значення лічильника циклу,
Блок № 4 — уводить чергове значення аргументу,
Блок № 5 — обчислює чергове значення функції для уведеного аргументу,
Блок № 6 — виводить обчислене значення функції,
Блок № 7 — збільшує значення лічильника циклу.
Блок № 8 — перевіряє нове значення лічильника (умову на продовження циклу).
У зв'язку з тим, що умова перевіряється у кінці циклу — це цикл з післяумовою.
Блоки № 4—8 називаються тілом циклу. Якщо умова перевірки набуває результату ИСТИНА, тіло циклу виконується ще раз, а якщо умова набуває результату ЛОЖЬ, цикл припиняється.
Таким чином, у даному прикладі тіло циклу буде повторене 8 разів, доки значення лічильника не стане більшим за 8.
Цикл за вхідним значенням
Задача 5. Обчислити значення виразу:
Для заданих значень коефіцієнтів а і b,якщо аргумент х змінюється від -4 до 6 з кроком 2.
Алгоритм розв’язування задачі
1. Ввести коефіцієнти а і b.
2. Ввести початкове значення аргумента х (-4).
3. Обчислити значення функції Y для поточного аргументу.
4. Вивести значення функції Y.
5. Значення аргументу х збільшити на 2.
6. Перевірити умову продовження циклу: якщо нове значення аргументу не перевищує задане кінцеве значення (6), цикл (блоки 3—6) виконується ще раз, інакше завершити цикл.
Цей цикл також є циклом з післяумовою, тому що перевірка умови проводиться у кінці циклу.
Блок-схема алгоритму.
Цикл за вихідним значенням
(ітераційний цикл)
Задача 6. Обчислити значення виразу:
де n= 1, 2, 3, ...
Визначити таке n, при якому Y< ε, що задає точність обчислення.
Алгоритм розв’язування задачі
1. Задати початкове значення п (1).
2. Обчислити функцію Y.
3. Провести перевірку, чи отримане значення функції дорівнює або менше за ε.
4. Якщо результат перевірки умови ИСТИНА, вивести поточне значення п, значення функції і цикл припинити.
5. Якщо результат перевірки умови ЛОЖЬ, значення п збільшити на одиницю (п + 1), і цикл повторити з блоку № 3.
Нижче подана блок-схема алгоритму розв'язання задачі.
Цикл, що використовується у прикладі, є циклом з передумовою, тому що блок перевірки розташований на початку циклу.
Таким чином, перш ніж починати розв'язання будь-яку задачу, треба:
• задачу формалізувати,
• розбити на кроки,
• кожному кроку дати відповідно розроблений модуль (або розробити його),
• скласти повний алгоритм,
• перевірити його функціональність,
• приступати до виконання.
Для цього зовсім не обов'язково подавати алгоритм схематично або описувати словесно, якщо він досить простий, але у разі розв'язання складних задач це є обов’язковою умовою успішного результату.