Алгоритм з повторенням
На практиці часто зустрічаються завдання, у яких одне або кілька дій буває необхідно повторити кілька раз, поки дотримується деяка заздалегідь установлена умова. Форма організації дій, при якій виконання однієї й тієї ж послідовності команд повторюється, поки виконується деяка заздалегідь установлена умова, називається циклом (повторенням). Алгоритм, що містить цикли, називається циклічним алгоритмом або алгоритмом з повтореннями. Ситуація, при якій виконання циклу ніколи не закінчується, називається зацикленням. Слід розробляти алгоритми, що не допускають таких ситуацій.
Завдання 2. Проаналізувати задачу, скласти алгоритм та блок-схему.
Задача. Є порожня діжка і відро. Використовуючи відро наповнити діжку водою з колодязя.
1. Наповнити відро водою.
2. Вилити воду з відра в діжку.
3. Якщо діжка повна – істинна, то закінчити виконання алгоритму, якщо хиба, то виконати команду 1.
| початок |
| Наповнити відро |
| Вилити воду з відра в діжку |
| Діжка повна |
так ні
| Кінець |
Завдання 3. Запиши у вигляді команди повторення прислів’я: Куй залізо, поки гаряче.
Завдання 4. Знайдіть помилку в алгоритмі «Дихання»
| початок |
| людина жива? |
| ні |
| кінець |
| людина робить видих |
| повітря потрапляє в легені |
| відбувається газообмін |
| вуглекислий газ видаляється з організму при видиху |
| - |
Завдання 5. Завдання для кмітливих.
o Якi знаки дiй треба поставити мiж цифрами 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, щоб дiстати 100?
(0+1+2+3+4+5+6+7+8*9=100)
o Як можна записати число 8 п`ятьма п`ятiрками?
(5+(5+5+5):5=8)
o Як можна записати число 7 п`ятьма двiйками?
(2*2*2-(2:2)=7)
o Записати число 21 чотирма двiйками.
(22-2:2+21)
УРОК №28
Тема. Інструктаж з БЖД. Алгоритмічні структури (слідування, розгалуження, повторення)
Мета: формувати ключові компетентності: вміння вчитися (орієнтуватися в часі та берегти його, планувати свої дії, доводити роботу до кінця); соціальну компетентність (продуктивно співпрацювати з різними партнерами в групі, проявляти ініціативу); здоров'язбережувальну компетентність (інструктаж з техніки безпеки та санітарно – гігієнічні вимоги).
Формувати предметну ІКТ компетентності: Ввести поняття алгоритмічної структури (слідування, розгалуження, повторення), використовувати різні способи подання алгоритмів; розвивати алгоритмічне мислення учнів, виховувати уважність, дисциплінованість під час роботи за ПК.
| Когнітивні рівні | Конкретизовані навчальні цілі | Перелік завдань-запитань, які забезпечують досягнення конкретизованих цілей | Навчально-методичне забезпечення |
| Знання | Знає, що таке алгоритм, хто є виконавцями алгоритму, властивості алгоритму. | Вправа «Мозковий штурм» • Що таке алгоритм? • Хто може бути виконавцем алгоритму? • Назвіть властивості алгоритмів? | |
| Розуміння | Розпізнає різні види алгоритмів | Робота в парах. Вкажіть, яка з блок-схем відповідає алгоритму малювання сонця | Блок-схеми |
| Застосування | Застосовує набуті знання під час складння словесних алгоритмів за блок-схемами та навпаки. | Скласти словесний алгоритм за блок-схемою, визначити вид алгоритму. Скласти блок-схему за поданими словосполученнями. | Картки із завданнями |
| Аналіз | Встановлює взаємозв’язок між порядком дій в алгоритмі | Розстав по порядку дії в алгритмі приготування чаю, визначати вид алгоритму. | Картка із завданнями. |
| Синтез | Складає алгоритми за допомогою словосполучень | Робота в групах. Колективне складання алгоритму за допомогою словосполучень. | Картки для роботи в групах |
| Оцінювання | Оцінює власну роботу на уроці та знання, отримані під час уроку. | 1. Що означає вираз «побудова алгоритму»? 2. Як перевірити правильність алгоритму? 3. Які помилки трапляються в алгоритмах? |
ДИДАКТИЧНИЙ МАТЕРІАЛ ДО УРОКУ № 28
ПРАКТИЧНІ ЗАВДАННЯ ТА ІНТЕРАКТИВНІ ВПРАВИ
Завдання 1. Вкажіть, яка з блок-схем відповідає алгоритму малювання сонця:
Візьми жовтий олівець.
Намалюй коло.
Зафарбуй коло.
