1. ЦИКЛ ІЗ ПАРАМЕТРОМ
Вчитель: Наталія Миколаївна
Інформатика: 3 клас гімназії, урок №15
2. Проблемне питання
Чи можна наказати програмі виконати певні
дії двічі? 5 разів? 99 разів? 12658 раз?
Як ви гадаєте, чи зможемо ми використати
для цього цикл із відомою кількістю
повторень?
повторень
Пропоную більше дізнатися про цей вид
циклів та розв’язати задачу з його
допомогою.
3. Визначення циклу із параметром
Оператор циклу Для ще називають циклом
з параметром (лічильником).
Він забезпечує виконання тіла циклу стільки
разів, поки не будуть перебрані всі
значення параметра циклу – від
початкового, яке він приймає під час
першого виконання циклу, до кінцевого,
яке має параметр циклу після його
виконання.
4. Особливість
Головною особливістю оператора циклу
Для є те, що у тілі циклу не можуть
міститися оператори, у яких
змінюється значення параметра циклу.
5. Структура оператора циклу ДЛЯ
<Підготовка до виконання циклу>;
Для <параметр циклу>:=<початкове значення>
до <кінцеве значення> виконати
Початок
<тіло циклу>;
Кінець;
7. Задача №1 тренувальна
Нехай користувач вкаже кількість доданків і
введе кожен із них. Вивести суму.
8. Задача №2 проблемна
Петрик відвідує басейн один
раз на х днів, а Стасик – один раз
на у днів. Сьогодні вони зустрілись
на тренуванні. Визначте, через
скільки днів відбудеться наступна
зустріч друзів.
9. Задача №2 проблемна
Хід думок:
Задачі такого типу зводяться до знаходження
найменшого спільного кратного (НСК) двох
натуральних чисел х та у. Для визначення
найменшого спільного кратного НСК (х, у)
потрібно добуток цих чисел поділити на їх
найбільший спільний дільник НСД (х, у).
Наприклад, Петрик – 3, 6, 9, 12; Стасик – 4, 8,
12. На 12 день друзі зустрінуться. НСД (3, 4)=1
тоді НСК (3, 4)=(3*4)/НСД (3, 4)= 12/1=12.
10. Задача №2 проблемна
Хід думок:
Для визначення найбільшого спільного
дільника двох натуральних чисел НСД (х, у)
скористаємось алгоритмом Евкліда.
11. Задача №2 проблемна
Алгоритм Евкліда:
Нехай у нас є два натуральні числа х та у, найбільший
спільний дільник яких треба знайти.
2.Перевіримо, яке з цих чисел є більшим.
3.Після цього, від більшого числа віднімемо менше і
запишемо цю різницю замість більшого числа.
4.Знову виконаємо перевірку чи отримали ми однакові числа.
Якщо ні, то так само від більшого числа віднімемо менше і
знову запишемо цю різницю замість більшого числа.
5.Так будемо робити поки не отримаємо два однакових числа.
6.Значення й буде дорівнювати найбільшому спільному
дільнику чисел х та у.
14. Задача №3
Самостійно:
Перетворіть програму знаходження НСД на програму
знаходження НСК, дописавши один рядок (!), у якому
добуток чисел х та у буде поділено на значення
знайденого найбільшого спільного дільника.
Увага! Усе було б легко і просто, якби початкові
значення змінних х та у не змінювалися. Рекомендую
ввести ще 2 змінні, у яких зберігати початкові значення
х та у, або іншим способом вийти із ситуації.