Поєднання вкладених повторень та розгалужень

Опрацюйте теорію

Розгалуження, вкладене в цикл

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

Розгляньте блок-схеми фрагментів таких алгоритмів:

• Повне розгалуження, вкладене в цикл з лічильником

• Повне розгалуження, вкладене в цикл з передумовою

Приклад:

Алгоритм Евкліда. Алгоритм знаходження НСД(m,n) — найбільшого спільного дільника двох чисел m і n — був описаний в ІІІ столітті до н.е. в класичному трактаті «Початки» грецького математика Евкліда.
Алгоритм можна описати так: поки mn, від більшого числа віднімати менше.

Розглянемо блок-схему алгоритму Евкліда:

Виконаємо алгоритм для чисел 12 і 18:

Розгалуження в циклі можна використовувати і в Scratch.

Приклад:

У цьому проекті виконавець кілька разів виконує команду переміщення на 10 кроків, доки він не доторкається до межі. Якщо під час руху він доторкається до об'єкта Button2, він повертається на 180°, інакше під час руху він говорить «Няв!».

Цикл, вкладений у розгалуження

Цикли, в свою чергу, можуть бути вкладені у розгалуження.

Цикли можуть бути вкладені не тільки як в повне, так й у неповне розгалуження.

Розгляньте блок-схеми фрагментів таких алгоритмів:

• Цикл з лічильником, вкладений у повне розгалуження:

• Цикл з передумовою, вкладений у повне розгалуження:

Цикли в розгалуженні можна використовувати і в Scratch.

Приклад:

У наведеному проєкті виконавець запитує: «Скільки кутів?» і чекає на відповідь. Якщо відповідь «4», виконавець малює квадрат, інакше малює трикутник.

Виконайте проект за відео

Виконати інтерактивні вправи