Вкладені алгоритмічні структури повторення з лічильником
За новою програмою 2017 року
6
Вкладені цикли
Розділ 3 § 3.2
Нагадаємо, що цикл - це фрагмент алгоритму, команди якого можуть виконуватися більше ніж один раз. Ті команди, які можуть виконуватися більше ніж один раз, утворюють тіло циклу.
Тіло циклу
Лічильник циклу
6
Вкладені цикли
Розділ 3 § 3.2
Якщо серед команд тіла циклу є інші цикли, то такий фрагмент алгоритму називають вкладеним циклом.
Цикл, у тілі якого розміщено інший цикл, називають зовнішнім.
Цикл, який міститься в тілі іншого циклу, називають внутрішнім.
6
Вкладені цикли
Розділ 3 § 3.2
Наведемо приклад вкладених циклів.
Урок триває 45 хвилин. Коли розпочинається урок, розпочинається перша хвилина і розпочинається відлік секунд цієї першої хвилини. Ви знаєте, що в кожній хвилині 60 секунд.
Коли проходять 60 секунд першої хвилини, розпочинається друга хвилина і знову розпочинається відлік секунд від 1 до 60. І так повторюється 45 разів (хвилин).
6
Вкладені цикли
Розділ 3 § 3.2
Блок-схему цих вкладених циклів подано на малюнку.
Зовнішній цикл
Внутрішній цикл Повторити 60 разів. Тіло цього циклу складається з однієї команди
Збільшити час на 1 с
6
Вкладені цикли
Розділ 3 § 3.2
Під час виконання вкладених циклів спочатку починається виконання зовнішнього циклу.
У ході його виконання, коли настає черга виконання внутрішнього циклу, то цей внутрішній цикл виконується повністю, після чого продовжується виконання зовнішнього циклу. І так відбувається під час кожного виконання тіла зовнішнього циклу.
6
Вкладені цикли
Розділ 3 § 3.2
Ще одним прикладом вкладених циклів може бути змінення місяців протягом кількох років поспіль.
Розпочинається перший рік і протягом нього змінюються місяці від січня до грудня, після чого розпочинається другий рік і знову протягом нього змінюються місяці від січня до грудня. І так далі, поки не закінчаться вибрані кілька років.
6
Вкладені цикли з лічильником
Розділ 3 § 3.2
У 5-му класі ви розглядали алгоритм розв'язування задачі наповнення водою порожньої діжки місткістю 50 л, беручи воду з колодязя і використовуючи відро місткістю 10 л.
50 л
10 л
6
Вкладені цикли з лічильником
Розділ 3 § 3.2
Очевидно, для розв'язування цієї задачі потрібно виконати такий алгоритм:
6
Вкладені цикли з лічильником
Розділ 3 § 3.2
Тіло циклу
Заголовок циклу
Така команда називається командою циклу з лічильником.
6
Вкладені цикли з�лічильником
Розділ 3 § 3.2
Якщо необхідно наповнити водою 4 такі діжки, то потрібно 4 рази виконати команди алгоритму, наведеного вище. Алгоритм розв'язування цієї задачі наведено на малюнку.
Блок-схема алгоритму наповнення водою 4 порожніх діжок місткістю 50 л кожна, використовуючи відро місткістю 10 л
6
Вкладені цикли з лічильником
Розділ 3 § 3.2
У цьому алгоритмі:
зовнішній цикл призначено для наповнення водою
4 порожніх діжок.
внутрішній цикл призначено для наповнення водою однієї порожньої діжки.
Тіло цього циклу виконується
4 рази.
Команди тіла цього циклу повторюються
5 разів.
6
Дякую за увагу!
За новою програмою
6