Алгоритми з повторенням

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

Editor's Notes

  • #8 <number>