Разделы презентаций


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

Содержание

Алгоритми з повтореннямиРозділ 4 § 22

Слайды и текст этой презентации

Слайд 1Алгоритми з повтореннями
За новою програмою
Урок 22

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

Слайд 2Алгоритми з повтореннями
Розділ 4 § 22

Алгоритми з повтореннямиРозділ 4 § 22

Слайд 3Алгоритми з повтореннями
У природі можна спостерігати процеси, які багаторазово повторюються.

Так, наприклад, кожного дня Сонце сходить над горизонтом і заходить

за горизонт.

Розділ 4 § 22

Алгоритми з повтореннямиУ природі можна спостерігати процеси, які багаторазово повторюються. Так, наприклад, кожного дня Сонце сходить над

Слайд 4Алгоритми з повтореннями
Кожного місяця можна бачити на небосхилі одне й

те саме змінення фаз Місяця.
Розділ 4 § 22

Алгоритми з повтореннямиКожного місяця можна бачити на небосхилі одне й те саме змінення фаз Місяця.Розділ 4 §

Слайд 5Алгоритми з повтореннями
Розділ 4 § 22
Процеси, які повторюються, називаються циклічними.

Алгоритми з повтореннямиРозділ 4 § 22Процеси, які повторюються, називаються циклічними.

Слайд 6Алгоритми з повтореннями
Герой твору Марка Твена Том Сойєр мав фарбувати

огорожу за циклічним алгоритмом: одну й ту саму команду —

фарбування стовпчика огорожі — слід

Розділ 4 § 22

повторювати, доки всю огорожу не буде пофарбовано.

Алгоритми з повтореннямиГерой твору Марка Твена Том Сойєр мав фарбувати огорожу за циклічним алгоритмом: одну й ту

Слайд 7Алгоритми з повтореннями
А щоб вивчити строфу вірша напам'ять, спочатку її

читають, а тоді пробують розповісти по пам'яті. Якщо це не

вдається, то продовжують читати знову — тобто повторюють цю дію кілька разів.

Розділ 4 § 22

Алгоритми з повтореннямиА щоб вивчити строфу вірша напам'ять, спочатку її читають, а тоді пробують розповісти по пам'яті.

Слайд 8Алгоритми з повтореннями
Наведені приклади можна подати циклічними алгоритмами, оскільки в

кожному з них повторюються деякі дії. Кількість повторів може бути

різною, але скінченною: діжку можна заповнити за 8 повторень, кількість повторів під час фарбування огорожі залежить від кількості стовпчиків, а кількість повторів під час вивчення вірша залежить від здібностей до запам'ятовування конкретної людини.

Розділ 4 § 22

Для опису циклічних алгоритмів використовують алгоритмічну структуру повторення.

Алгоритми з повтореннямиНаведені приклади можна подати циклічними алгоритмами, оскільки в кожному з них повторюються деякі дії. Кількість

Слайд 9Алгоритми з повтореннями
В алгоритмах розв'язування багатьох задач потрібно виконати одну

або кілька команд більше ніж один раз.
Розділ 4 §

22

Для цього такі алгоритми мають містити команди, які визначатимуть, які команди повинні виконатися неодноразово і скільки саме разів.

Алгоритми з повтореннямиВ алгоритмах розв'язування багатьох задач потрібно виконати одну або кілька команд більше ніж один раз.

Слайд 10Алгоритми з повтореннями
Розглянемо таку задачу.
Задача. У дворі є порожні діжка

і відро ємністю 50 л і 10 л відповідно та

колодязь. Потрібно наповнити діжку водою.

Розділ 4 § 22

Алгоритми з повтореннямиРозглянемо таку задачу.Задача. У дворі є порожні діжка і відро ємністю 50 л і 10

Слайд 11Алгоритми з повтореннями
Очевидно, для розв'язування цієї задачі потрібно виконати такий

алгоритм:
Розділ 4 § 22
Узяти відро.
Повторити 5 разів
Підійти до колодязя.
Набрати з

колодязя повне відро води.

Підійти з повним відром води до діжки.

Вилити воду з відра в діжку.

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

Алгоритми з повтореннямиОчевидно, для розв'язування цієї задачі потрібно виконати такий алгоритм:Розділ 4 § 22Узяти відро.Повторити 5 разівПідійти

Слайд 12Алгоритми з повтореннями
Розділ 4 § 22
Тіло циклу
Заголовок циклу
Така команда називається

командою циклу з лічильником.

Алгоритми з повтореннямиРозділ 4 § 22Тіло циклуЗаголовок циклуТака команда називається командою циклу з лічильником.

Слайд 13Алгоритми з повтореннями
Вираз «багаторазове виконання» означає, що команди будуть виконуватися

скінченну кількість разів.
Розділ 4 § 22
Повторення — базова алгоритмічна структура,

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

Слайд 14Алгоритми з повтореннями
Кількість повторень у циклічних алгоритмах може бути або

заздалегідь відомою, або ні, тому розрізняють:
Розділ 4 § 22
повторення з

визначеною кількістю повторень.

повторення з невідомою кількістю повторень

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

Алгоритми з повтореннямиКількість повторень у циклічних алгоритмах може бути або заздалегідь відомою, або ні, тому розрізняють:Розділ 4

Слайд 15Алгоритми з повтореннями
Цикл повторення з невідомою кількістю повторень передбачає перевірку

деякої умови, як наприклад, в алгоритмі забивання цвяха в дошку.
Розділ

4 § 22
Алгоритми з повтореннямиЦикл повторення з невідомою кількістю повторень передбачає перевірку деякої умови, як наприклад, в алгоритмі забивання

Слайд 16Алгоритми з повтореннями
У разі, коли в алгоритмі кількість повторів заздалегідь

не відома, у середовищі Скретч використовують команду Завжди.
Розділ 4 §

22

Щоб зупинити виконання команд, розміщених у тілі такого циклу, користувачу слід натиснути кнопку.

Алгоритми з повтореннямиУ разі, коли в алгоритмі кількість повторів заздалегідь не відома, у середовищі Скретч використовують команду

Слайд 17Алгоритми з повтореннями
У середовищі Скретч складений алгоритм можна подати у

вигляді програми.
Розділ 4 § 22

Алгоритми з повтореннямиУ середовищі Скретч складений алгоритм можна подати у вигляді програми.Розділ 4 § 22

Слайд 18Запитання та завдання
Розділ 4 § 22
Виконайте алгоритм.
Узяти перше просте число.
Повторити

6 разів.
Додати до попереднього числа 3.
Повідомити результат.
Результат:
20
2

Запитання та завданняРозділ 4 § 22Виконайте алгоритм.Узяти перше просте число.Повторити 6 разів.Додати до попереднього числа 3.Повідомити результат.Результат:202

Слайд 19Запитання та завдання
Розділ 4 § 22
Визначте, яке число задумав виконавець

алгоритму, якщо повідомлений ним результат виконання наведеного алгоритму дорівнював 162.
Задумав

число

2

Запитання та завданняРозділ 4 § 22Визначте, яке число задумав виконавець алгоритму, якщо повідомлений ним результат виконання наведеного

Слайд 20Дякую за увагу!
За новою програмою
Урок 22

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

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика