5 Алгоритми з повтореннями За новою програмою Урок

Скачать презентацию 5 Алгоритми з повтореннями За новою програмою Урок Скачать презентацию 5 Алгоритми з повтореннями За новою програмою Урок

5_klas_urok_22.pptx

  • Размер: 3.1 Мб
  • Автор: Михаил Осадчук
  • Количество слайдов: 27

Описание презентации 5 Алгоритми з повтореннями За новою програмою Урок по слайдам

5 Алгоритми з повтореннями За новою програмою Урок 2201 5 Алгоритми з повтореннями За новою програмою Урок

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями Розділ 45 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями Розділ 4 § 22 Для чого в алгоритмах використо-ву ють структуру повторення Як можна розрізняти повторення Як створити циклічний алгоритм визначення кількості повторень у середовищі Скретч Як реалізувати цикл із невідомою кількістю повторень у середовищі Скретч

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями У природі5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями У природі можна спостерігати процеси, які багаторазово повторюються. Так, наприклад, кожного дня Сонце сходить над горизонтом і заходить за горизонт. Розділ 4 §

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями Кожного місяця5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями Кожного місяця можна бачити на небосхилі одне й те саме змінення фаз Місяця. Розділ 4 §

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями Кожного року5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями Кожного року Сонце проходить через одні й ті самі сузір’я — сузір’я Зодіаку. Розділ 4 §

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями Розділ 45 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями Розділ 4 § 22 Процеси, які повторюються, називаються циклічними.

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями Кожний з5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями Кожний з вас бере участь у циклічних процесах. Так, у школі протягом одного семестру щотижня в одні й ті самі дні відбуваються одні й ті самі уроки згідно з розкладом. Розділ 4 § 22 Кожного робочого дня в школі уроки й перерви тривають протягом одних і тих самих інтервалів часу.

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями Кожного разу,5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями Кожного разу, коли вам потрібно закип’ятити воду в чайнику, ви виконуєте одну Й ту саму послідовність дій. Найчастіше ви йдете або ідете з дому до спортивної секції або музичної школи одним і тим самим маршрутом. Розділ 4 §

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями Герой твору5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями Герой твору Марка Твена Том Сойєр мав фарбувати огорожу за циклічним алгоритмом: одну й ту саму команду — фарбування стовпчика огорожі — слід Розділ 4 § 22 повторювати, доки всю огорожу не буде пофарбовано.

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями А щоб5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями А щоб вивчити строфу вірша напам’ять, спочатку її читають, а тоді пробують розповісти по пам’яті. Якщо це не вдається, то продовжують читати знову — тобто повторюють цю дію кілька разів. Розділ 4 §

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями Наведені приклади5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями Наведені приклади можна подати циклічними алгоритмами, оскільки в кожному з них повторюються деякі дії. Кількість повторів може бути різною, але скінченною : діжку можна заповнити за 8 повторень, кількість повторів під час фарбування огорожі залежить від кількості стовпчиків, а кількість повторів під час вивчення вірша залежить від здібностей до запам’ятовування конкретної людини. Розділ 4 § 22 Для опису циклічних алгоритмів використовують алгоритмічну структуру повторення.

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями В алгоритмах5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями В алгоритмах розв’язування багатьох задач потрібно виконати одну або кілька команд більше ніж один раз. Розділ 4 § 22 Для цього такі алгоритми мають містити команди, які визначатимуть, які команди повинні виконатися неодноразово і скільки саме разів.

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями Розглянемо таку5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями Розглянемо таку задачу. Задача. У дворі є порожні діжка і відро ємністю 50 л і 10 л відповідно та колодязь. Потрібно наповнити діжку водою. Розділ 4 §

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями Очевидно, 5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями Очевидно, для розв’язування цієї задачі потрібно виконати такий алгоритм: Розділ 4 § 22 1. Узяти відро. 2. Повторити 5 разів 1. Підійти до колодязя. 2. Набрати з колодязя повне відро води. 3. Підійти з повним відром води до діжки. 4. Вилити воду з відра в діжку. 3. Поставити відро.

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями Розділ 45 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями Розділ 4 § 22 Тіло циклу. Заголовок циклу Така команда називається командою циклу з лічильником.

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями Вираз 5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями Вираз «багаторазове виконання» означає, що команди будуть виконуватися скінченну кількість разів. Розділ 4 § 22 Повторення — базова алгоритмічна структура, призначена для організації багаторазового виконання набору команд.

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями Кількість повторень5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями Кількість повторень у циклічних алгоритмах може бути або заздалегідь відомою, або ні, тому розрізняють: Розділ 4 § 22 повторення з визначеною кількістю повторень. повторення з невідомою кількістю повторень Якщо кількість повторень заздалегідь не відома, то для припинення циклу задається деяка умова, яка і забезпечує скінченність виконання команд, що повторюються.

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями Цикл повторення5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями Цикл повторення з невідомою кількістю повторень передбачає перевірку деякої умови, як наприклад, в алгоритмі забивання цвяха в дошку. Розділ 4 §

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями У разі,5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями У разі, коли в алгоритмі кількість повторів заздалегідь не відома, у середовищі Скретч використовують команду Завжди. Розділ 4 § 22 Щоб зупинити виконання команд, розміщених у тілі такого циклу, користувачу слід натиснути кнопку.

5 © Вивчаємо інформатику   teach-inf. at. ua. Алгоритми з повтореннями У середовищі5 © Вивчаємо інформатику teach-inf. at. ua. Алгоритми з повтореннями У середовищі Скретч складений алгоритм можна подати у вигляді програми. Розділ 4 §

5 © Вивчаємо інформатику   teach-inf. at. ua. Дайте відповіді на запитання 1.5 © Вивчаємо інформатику teach-inf. at. ua. Дайте відповіді на запитання 1. Як розрізнити лінійні та циклічні алгоритми? 2. Наведіть приклади структури повторення в алгоритмах із навколишнього життя, навчальної діяльності. 3. Як виконувати алгоритми з повторенням з навчальної діяльності та побуту? 4. Які команди слід добрати для реалізації алгоритмічної структури повторення в середовищі Скретч? Розділ 4 §

5 © Вивчаємо інформатику   teach-inf. at. ua. Розгадайте ребус Завжди «Ребуси українською»5 © Вивчаємо інформатику teach-inf. at. ua. Розгадайте ребус Завжди «Ребуси українською» © rebus 1. com. Розділ 4 §

5 © Вивчаємо інформатику   teach-inf. at. ua. Розгадайте ребус Повторення «Ребуси українською»5 © Вивчаємо інформатику teach-inf. at. ua. Розгадайте ребус Повторення «Ребуси українською» © rebus 1. com. Розділ 4 §

5 © Вивчаємо інформатику   teach-inf. at. ua. Запитання та завдання Розділ 45 © Вивчаємо інформатику teach-inf. at. ua. Запитання та завдання Розділ 4 § 22 Виконайте алгоритм. 1. Узяти перше просте число. 2. Повторити 6 разів. Додати до попереднього числа 3. 3. Повідомити результат. Результат:

5 © Вивчаємо інформатику   teach-inf. at. ua. Запитання та завдання Розділ 45 © Вивчаємо інформатику teach-inf. at. ua. Запитання та завдання Розділ 4 § 22 Визначте, яке число задумав виконавець алгоритму, якщо повідомлений ним результат виконання наведеного алгоритму дорівнював 162. Задумав число

5 © Вивчаємо інформатику   teach-inf. at. ua. Працюємо за комп’ютером Розділ 45 © Вивчаємо інформатику teach-inf. at. ua. Працюємо за комп’ютером Розділ 4 §

5 Дякую за увагу! За новою програмою Урок 2201 5 Дякую за увагу! За новою програмою Урок