Вкладені алгоритмічні структури повторення та розгалуження
За новою програмою 2017 року
Урок 30
6
Запитання
Розділ 3 § 3.4
6
Розгалуження, вкладене в цикл
Розділ 3 § 3.4
Ви вже ознайомилися з вкладеними циклами та вкладеними розгалуженнями і використовували їх для складання різноманітних алгоритмів. В алгоритмах можна також використовувати:
цикл у розгалуженні
розгалуження в циклі
6
Розгалуження, вкладене в цикл
Розділ 3 § 3.4
Розглянемо приклади алгоритмів з використанням розгалуження в циклі.
Задача 1. Є 5 діжок, у яких може бути вода. Вилити воду з усіх таких діжок.
5 діжок
6
Розгалуження, вкладене в цикл
Розділ 3 § 3.4
Для розв'язування цієї задачі потрібно 5 разів узяти чергову діжку, перевірити, чи є в ній вода, і, якщо є, вилити воду.
Блок-схему такого алгоритму наведено на малюнку.
6
Розгалуження, вкладене в цикл
Розділ 3 § 3.4
У задачі 1 у цикл з лічильником вкладено неповне розгалуження. У циклі можуть міститися також вкладені повні розгалуження.
У попередньому пункті ви розглядали алгоритм установлення будильника. Але встановлювати будильник потрібно не один раз, а кожного дня тижня.
6
Розгалуження, вкладене в цикл
Розділ 3 § 3.4
Тому вище-розглянутий фрагмент алгоритму потрібно виконати 7 разів:
6
Розгалуження, вкладене в цикл
Розділ 3 § 3.4
Розгалуження, у тому числі вкладені, можуть входити не тільки до циклу з лічильником, а й до циклу з передумовою.
У попередньому пункті ви розглядали алгоритм задачі-гри, коли комп'ютер «загадував» число, а учень намагався його відгадати. Але в тому алгоритмі, якщо учень з першої спроби не відгадав число, гра закінчувалася.
6
Розгалуження,�вкладене в цикл
Розділ 3 § 3.4
Якщо ж учень матиме багато спроб, поки він не відгадає число, то алгоритм матиме такий вигляд:
6
Розгадайте ребус
Післяумова
О=Я
Розділ 3 § 3.4
6
Дайте відповіді на запитання
Розділ 3 § 3.4
6
Домашнє завдання
Проаналізувати
§ 3.4, ст. 109-111
Розділ 3 § 3.4
6
Дякую за увагу!
За новою програмою
Урок 30
6