Урок 9 Циклічні алгоритми

Алгоритми з повторенням і розгалуженням

1. Що таке алгоритм? Назвіть кілька відомих вам алгоритмів.

2. Які явища природи, події в нашому житті постійно повторюються?

3. Хто такі модельєри? Що створюють представники цієї професії?

Циклічні процеси

Повторення (цикл) в алгоритмах

Задача. У дворі є порожні діжка відро ємністю 50 л і 10 л відповідно та колодязь. Потрібно наповнити діжку водою

Алгоритм1. Взяти відро2. Повторити 5 разів

1. Підійти до колодязя.2. Набрати з колодязя повне відро води.3. Підійти з повним відром води до діжки4. Вилити воду з відра в діжку.

3. Поставити відро.

2 - Команда циклу з лічильником1-4 - Тіло циклуПовторити 5 разів – заголовок циклу

Загальний вигляд команди циклу з лічильником

Повторити N разів Команди

Команди – тіло циклуN – кількість повторень циклу (одна або

декілька команд)

Блок-схема алгоритму наповнення діжки водою

Цикл – фрагмент алгоритму, у якому одна або декілька команд виконуються більше одного разу

Алгоритм із циклом, алгоритм з повторенням – алгоритм, який містить цикл

Повторення в Scratch

Орнамент, утворений 20 квадратами

Повторення в Scratch

Алгоритм із вкладеним циклом

Якщо серед команд тіла циклу є команда циклу, то другий цикл називається вкладеним у перший.

Цикл, у тіло якого входить інший цикл називається зовнішнім, а сам вкладений цикл називається внутрішнім.

Тіло циклу