Upload
kissoli
View
81
Download
0
Embed Size (px)
Citation preview
Алгоритми з повторенням і розгалуженням
1. Що таке алгоритм? Назвіть кілька відомих вам алгоритмів.
2. Які явища природи, події в нашому житті постійно повторюються?
3. Хто такі модельєри? Що створюють представники цієї професії?
Циклічні процеси
Повторення (цикл) в алгоритмах
Задача. У дворі є порожні діжка відро ємністю 50 л і 10 л відповідно та колодязь. Потрібно наповнити діжку водою
Алгоритм1. Взяти відро2. Повторити 5 разів
1. Підійти до колодязя.2. Набрати з колодязя повне відро води.3. Підійти з повним відром води до діжки4. Вилити воду з відра в діжку.
3. Поставити відро.
2 - Команда циклу з лічильником1-4 - Тіло циклуПовторити 5 разів – заголовок циклу
Загальний вигляд команди циклу з лічильником
Повторити N разів Команди
Команди – тіло циклуN – кількість повторень циклу (одна або
декілька команд)
Блок-схема алгоритму наповнення діжки водою
Цикл – фрагмент алгоритму, у якому одна або декілька команд виконуються більше одного разу
Алгоритм із циклом, алгоритм з повторенням – алгоритм, який містить цикл
Повторення в Scratch
Орнамент, утворений 20 квадратами
Повторення в Scratch
Алгоритм із вкладеним циклом
Якщо серед команд тіла циклу є команда циклу, то другий цикл називається вкладеним у перший.
Цикл, у тіло якого входить інший цикл називається зовнішнім, а сам вкладений цикл називається внутрішнім.
Тіло циклу