SlideShare a Scribd company logo
1 of 21
Алгоритми з
повтореннями
Циклічні процесиРозділ 4
§ 4.4
Ви вже знаєте, що процеси, які повторюються,
називаються циклічними.
Циклічними, наприклад, є процеси щоденного сходу і
заходу Сонця.
Циклічні процесиРозділ 4
§ 4.4
Кожного місяця
можна бачити на
небосхилі одне й те
саме змінення фаз
Місяця.
Циклічні процесиРозділ 4
§ 4.4
Кожний з вас бере участь у циклічних процесах. Так,
у школі протягом одного семестру щотижня в одні й ті
самі дні відбуваються одні й ті самі уроки згідно з
розкладом.
Кожного робочого
дня в школі уроки й
перерви тривають
протягом одних і тих
самих інтервалів часу.
Циклічні процесиРозділ 4
§ 4.4
Кожного разу ви йдете або їдете з дому до спортивної
секції або музичної школи тим самим маршрутом.
Кожного разу, коли вам потрібно закип'ятити воду в
чайнику, ви виконуєте ту саму послідовність дій.
Циклічні процесиРозділ 4
§ 4.4
І таких прикладів циклічних процесів можна навести
багато.
На уроках української мови,
розбираючи кілька речень, ви
також кілька разів виконуєте
одну й ту саму послідовність дій.
Додаючи числа у
стовпчик, ви також
виконуєте одну й ту саму
послідовність дій.
Повторення (цикли) в алгоритмахРозділ 4
§ 4.4
В алгоритмах розв'язування багатьох задач потрібно
виконати одну або кілька команд більше ніж один раз.
Для цього такі алгоритми
мають містити команди, які
визначатимуть, які команди
повинні виконатися
неодноразово і скільки саме
разів.
Повторення (цикли) в алгоритмахРозділ 4
§ 4.4
Розглянемо таку задачу.
Задача. У дворі є порожні діжка і відро ємністю 50 л і
10 л відповідно та колодязь. Потрібно наповнити діжку
водою.
Повторення (цикли) в алгоритмахРозділ 4
§ 4.4
Очевидно, для розв'язування цієї задачі потрібно
виконати такий алгоритм:
1. Узяти відро.
2. Повторити 5 разів
1. Підійти до колодязя.
2. Набрати з колодязя повне відро води.
3. Підійти з повним відром води до діжки.
4. Вилити воду з відра в діжку.
3. Поставити відро.
Повторення (цикли) в алгоритмахРозділ 4
§ 4.4
Тіло циклу
Заголовок
циклу
Така команда називається командою
циклу з лічильником.
Повторення (цикли) в алгоритмахРозділ 4
§ 4.4
Алгоритм, який містить цикл,
називають алгоритмом із циклом,
або алгоритмом з повторенням.
Фрагмент алгоритму, у якому одна або кілька
команд можуть виконуватися більше ніж один
раз, називають циклом.
Вираз «виконуватися більше
ніж один раз» означає, що
команди будуть виконуватися
скінченну кількість разів.
Цикли з лічильником у ScratchРозділ 4
§ 4.4
У середовищі Scratch також можна складати програми
із циклами. Для цього в системі команд виконавців є
спеціальні команди.
Її виконання приводить до виконання вказаної
кількості разів команд, які розміщені всередині цього
блока (тіло циклу). Зрозуміло, що кількість повторень
тіла циклу можна змінювати.
Зокрема, для організації у програмі
циклу з лічильником можна використати
команду, яка розташована у групі
Керувати.
Цикли з лічильником у ScratchРозділ 4
§ 4.4
Ви вже знаєте, що для
малювання квадрата зі
стороною, наприклад, 100
кроків потрібно 4 рази поспіль
виконати такі команди:
Тому ці команди можна
включити до програми малювання
квадрата не 4 рази поспіль, а
включити їх до тіла циклу з
лічильником, яке повинно
виконатися 4 рази.
Цикли з лічильником у ScratchРозділ 4
§ 4.4
Крім того, до цього тіла циклу
можна включити команду
змінення кольору малювання –
колір олівця. У Scratch кожному
кольору олівця відповідає певне
число, код цього кольору.
У програмі, наведеній на
малюнку, перед командою циклу
знаходиться команда, яка задає
початковий колір олівця –
червоний.
Цикли з лічильником у ScratchРозділ 4
§ 4.4
Під час виконання команд тіла наведеного циклу при
кожному виконанні команди:
Код кольору олівця
збільшується на 30. Тим
самим змінюється колір
малювання.
Цикли з лічильником у ScratchРозділ 4
§ 4.4
Розглянемо програму із циклом,
виконавши який Рудий кіт намалює
орнамент із б квадратів.
Цикли з лічильником у ScratchРозділ 4
§ 4.4
Тіло циклу запропонованого алгоритму містить
команди малювання квадрата і повороту виконавця на
кут 600. Повторюватиметься це тіло циклу 6 разів. Тому
отриманий орнамент складається із шести квадратів,
кожний наступний з яких повернуто відносно
попереднього на кут 600.
Звертаємо вашу увагу, що в тілі циклу алгоритму
малювання орнаменту дві команди
повторюються 4 рази поспіль.
Цикли з лічильником у ScratchРозділ 4
§ 4.4
Тому цей алгоритм можна записати коротше,
використовуючи в тілі, циклу ще одну команду циклу.
Цикл Повторити 6 називається
зовнішнім, а цикл Повторити 4 —
внутрішній, або вкладеним.
Кожне наступне виконання
зовнішнього циклу буде
відбуватися лише після того, як
завершиться чергове виконання
внутрішнього.
Цикли з лічильником у ScratchРозділ 4
§ 4.4
Якщо ми хочемо намалювати аналогічний орнамент із
20 квадратів, то слід змінити кількість повторень тіла
циклу на 20, а кут в останній команді тіла циклу
потрібно змінити на 180.
Цикли з лічильником у ScratchРозділ 4
§ 4.4
Наведемо ще приклад програми, виконавши яку,
Рудий кіт намалює коло.
Дайте відповіді на запитанняРозділ 4
§ 4.4
1. Який процес називають циклічним?
2. Що таке цикл в алгоритмі?
3. Що таке тіло циклу?
4. Який загальний вигляд команди циклу з
лічильником?
7. Як організувати цикл з лічильником у
середовищі Scratch?
5. Як виглядає блок-схема циклу з лічильником?
6. Який алгоритм називають алгоритмом із
циклами?

More Related Content

Similar to Prezentatsiia 5 klas_

цикли
циклицикли
цикли
rznz
 

Similar to Prezentatsiia 5 klas_ (15)

5classdist2
5classdist25classdist2
5classdist2
 
5 клас урок 24 нова програма
5 клас урок 24 нова програма5 клас урок 24 нова програма
5 клас урок 24 нова програма
 
6 24
6 246 24
6 24
 
war5classdist2.pptx
war5classdist2.pptxwar5classdist2.pptx
war5classdist2.pptx
 
цикли
циклицикли
цикли
 
Інформатика 7 клас
Інформатика 7 клас Інформатика 7 клас
Інформатика 7 клас
 
8 клас урок 41
8 клас урок 418 клас урок 41
8 клас урок 41
 
5classdist3.pptx
5classdist3.pptx5classdist3.pptx
5classdist3.pptx
 
war6klass1.pptx
war6klass1.pptxwar6klass1.pptx
war6klass1.pptx
 
Урок 53 8 клас
Урок 53 8 класУрок 53 8 клас
Урок 53 8 клас
 
7 клас урок 9
7 клас урок 97 клас урок 9
7 клас урок 9
 
7 клас урок 9
7 клас урок 97 клас урок 9
7 клас урок 9
 
Алгоритми з повторенням
Алгоритми з повтореннямАлгоритми з повторенням
Алгоритми з повторенням
 
урок 9
урок 9урок 9
урок 9
 
Zavdannya6class
Zavdannya6classZavdannya6class
Zavdannya6class
 

Recently uploaded

Recently uploaded (10)

Defectolog_presentation_for_website.pptx
Defectolog_presentation_for_website.pptxDefectolog_presentation_for_website.pptx
Defectolog_presentation_for_website.pptx
 
Відкрита лекція на тему: "Сидерати - як спосіб виживання"
Відкрита лекція на тему: "Сидерати - як спосіб виживання"Відкрита лекція на тему: "Сидерати - як спосіб виживання"
Відкрита лекція на тему: "Сидерати - як спосіб виживання"
 
Горбонос 2024_presentation_for_website.pptx
Горбонос 2024_presentation_for_website.pptxГорбонос 2024_presentation_for_website.pptx
Горбонос 2024_presentation_for_website.pptx
 
Супрун презентація_presentation_for_website.pptx
Супрун презентація_presentation_for_website.pptxСупрун презентація_presentation_for_website.pptx
Супрун презентація_presentation_for_website.pptx
 
Габон
ГабонГабон
Габон
 
Балади про Робіна Гуда. Аналіз образу Робіна Гуда
Балади про Робіна Гуда. Аналіз образу Робіна ГудаБалади про Робіна Гуда. Аналіз образу Робіна Гуда
Балади про Робіна Гуда. Аналіз образу Робіна Гуда
 
psychologistpresentation-230215175859-50bdd6ed.ppt
psychologistpresentation-230215175859-50bdd6ed.pptpsychologistpresentation-230215175859-50bdd6ed.ppt
psychologistpresentation-230215175859-50bdd6ed.ppt
 
Роль українців у перемозі в Другій світовій війні
Роль українців у перемозі в Другій світовій війніРоль українців у перемозі в Другій світовій війні
Роль українців у перемозі в Другій світовій війні
 
Спектроскоп. Спостереження оптичних явищ
Спектроскоп. Спостереження оптичних явищСпектроскоп. Спостереження оптичних явищ
Спектроскоп. Спостереження оптичних явищ
 
Супрун презентація_presentation_for_website.pptx
Супрун презентація_presentation_for_website.pptxСупрун презентація_presentation_for_website.pptx
Супрун презентація_presentation_for_website.pptx
 

Prezentatsiia 5 klas_

  • 2. Циклічні процесиРозділ 4 § 4.4 Ви вже знаєте, що процеси, які повторюються, називаються циклічними. Циклічними, наприклад, є процеси щоденного сходу і заходу Сонця.
  • 3. Циклічні процесиРозділ 4 § 4.4 Кожного місяця можна бачити на небосхилі одне й те саме змінення фаз Місяця.
  • 4. Циклічні процесиРозділ 4 § 4.4 Кожний з вас бере участь у циклічних процесах. Так, у школі протягом одного семестру щотижня в одні й ті самі дні відбуваються одні й ті самі уроки згідно з розкладом. Кожного робочого дня в школі уроки й перерви тривають протягом одних і тих самих інтервалів часу.
  • 5. Циклічні процесиРозділ 4 § 4.4 Кожного разу ви йдете або їдете з дому до спортивної секції або музичної школи тим самим маршрутом. Кожного разу, коли вам потрібно закип'ятити воду в чайнику, ви виконуєте ту саму послідовність дій.
  • 6. Циклічні процесиРозділ 4 § 4.4 І таких прикладів циклічних процесів можна навести багато. На уроках української мови, розбираючи кілька речень, ви також кілька разів виконуєте одну й ту саму послідовність дій. Додаючи числа у стовпчик, ви також виконуєте одну й ту саму послідовність дій.
  • 7. Повторення (цикли) в алгоритмахРозділ 4 § 4.4 В алгоритмах розв'язування багатьох задач потрібно виконати одну або кілька команд більше ніж один раз. Для цього такі алгоритми мають містити команди, які визначатимуть, які команди повинні виконатися неодноразово і скільки саме разів.
  • 8. Повторення (цикли) в алгоритмахРозділ 4 § 4.4 Розглянемо таку задачу. Задача. У дворі є порожні діжка і відро ємністю 50 л і 10 л відповідно та колодязь. Потрібно наповнити діжку водою.
  • 9. Повторення (цикли) в алгоритмахРозділ 4 § 4.4 Очевидно, для розв'язування цієї задачі потрібно виконати такий алгоритм: 1. Узяти відро. 2. Повторити 5 разів 1. Підійти до колодязя. 2. Набрати з колодязя повне відро води. 3. Підійти з повним відром води до діжки. 4. Вилити воду з відра в діжку. 3. Поставити відро.
  • 10. Повторення (цикли) в алгоритмахРозділ 4 § 4.4 Тіло циклу Заголовок циклу Така команда називається командою циклу з лічильником.
  • 11. Повторення (цикли) в алгоритмахРозділ 4 § 4.4 Алгоритм, який містить цикл, називають алгоритмом із циклом, або алгоритмом з повторенням. Фрагмент алгоритму, у якому одна або кілька команд можуть виконуватися більше ніж один раз, називають циклом. Вираз «виконуватися більше ніж один раз» означає, що команди будуть виконуватися скінченну кількість разів.
  • 12. Цикли з лічильником у ScratchРозділ 4 § 4.4 У середовищі Scratch також можна складати програми із циклами. Для цього в системі команд виконавців є спеціальні команди. Її виконання приводить до виконання вказаної кількості разів команд, які розміщені всередині цього блока (тіло циклу). Зрозуміло, що кількість повторень тіла циклу можна змінювати. Зокрема, для організації у програмі циклу з лічильником можна використати команду, яка розташована у групі Керувати.
  • 13. Цикли з лічильником у ScratchРозділ 4 § 4.4 Ви вже знаєте, що для малювання квадрата зі стороною, наприклад, 100 кроків потрібно 4 рази поспіль виконати такі команди: Тому ці команди можна включити до програми малювання квадрата не 4 рази поспіль, а включити їх до тіла циклу з лічильником, яке повинно виконатися 4 рази.
  • 14. Цикли з лічильником у ScratchРозділ 4 § 4.4 Крім того, до цього тіла циклу можна включити команду змінення кольору малювання – колір олівця. У Scratch кожному кольору олівця відповідає певне число, код цього кольору. У програмі, наведеній на малюнку, перед командою циклу знаходиться команда, яка задає початковий колір олівця – червоний.
  • 15. Цикли з лічильником у ScratchРозділ 4 § 4.4 Під час виконання команд тіла наведеного циклу при кожному виконанні команди: Код кольору олівця збільшується на 30. Тим самим змінюється колір малювання.
  • 16. Цикли з лічильником у ScratchРозділ 4 § 4.4 Розглянемо програму із циклом, виконавши який Рудий кіт намалює орнамент із б квадратів.
  • 17. Цикли з лічильником у ScratchРозділ 4 § 4.4 Тіло циклу запропонованого алгоритму містить команди малювання квадрата і повороту виконавця на кут 600. Повторюватиметься це тіло циклу 6 разів. Тому отриманий орнамент складається із шести квадратів, кожний наступний з яких повернуто відносно попереднього на кут 600. Звертаємо вашу увагу, що в тілі циклу алгоритму малювання орнаменту дві команди повторюються 4 рази поспіль.
  • 18. Цикли з лічильником у ScratchРозділ 4 § 4.4 Тому цей алгоритм можна записати коротше, використовуючи в тілі, циклу ще одну команду циклу. Цикл Повторити 6 називається зовнішнім, а цикл Повторити 4 — внутрішній, або вкладеним. Кожне наступне виконання зовнішнього циклу буде відбуватися лише після того, як завершиться чергове виконання внутрішнього.
  • 19. Цикли з лічильником у ScratchРозділ 4 § 4.4 Якщо ми хочемо намалювати аналогічний орнамент із 20 квадратів, то слід змінити кількість повторень тіла циклу на 20, а кут в останній команді тіла циклу потрібно змінити на 180.
  • 20. Цикли з лічильником у ScratchРозділ 4 § 4.4 Наведемо ще приклад програми, виконавши яку, Рудий кіт намалює коло.
  • 21. Дайте відповіді на запитанняРозділ 4 § 4.4 1. Який процес називають циклічним? 2. Що таке цикл в алгоритмі? 3. Що таке тіло циклу? 4. Який загальний вигляд команди циклу з лічильником? 7. Як організувати цикл з лічильником у середовищі Scratch? 5. Як виглядає блок-схема циклу з лічильником? 6. Який алгоритм називають алгоритмом із циклами?