Розв'язування задач
email: voronenko@54.edu.ks.ua
ПОВТОРЕННЯ
Алгоритм — послідовність команд, виконання яких забезпечує розв’язання поставленої задачі.
Виконавець — об’єкт, який виконує команди.
Сукупність команд, які може виконати певний виконавець, називають системою команд виконавця.
Основні властивості алгоритмів
1. Зрозумілість. Кожна команда повинна бути зрозуміла для виконавця.
2. Визначеність. Будь-яка дія в алгоритмі має бути чітко описана та однозначна.
3. Дискретність. Алгоритм повинен складатися з окремих кроків, які слід послідовно виконувати один за одним.
4. Масовість. Алгоритм можна використати для розв’язання аналогічних завдань.
5. Результативність. Після виконання алгоритму виконавець повинен отримати результат.
Блок-схема — це графічне зображення алгоритму, коли окремі його кроки (етапи) зображуються за допомогою різних геометричних фігур (блоків), а зв’язки між етапами вказуються за допомогою стрілок, що з’єднують ці фігури.
! Складні алгоритми часто поєннують декілька алгоритмічних структур, які можуть бути вкладеними одна в іншу.
Приклад вкладеного розгалуження в Scratch
Приклад вкладених циклів в Scratch
РОЗВ'ЯЗУВАННЯ ЗАДАЧ
Задача .
Є діжка місткістю 50 літрів. Невідомо, чи є в ній вода.
Є відро місткістю 10 л.
Треба наповнити діжку водою.
Оскільки діжка може бути не порожньою (а можливо, навіть і повною), то спочатку перевіримо, чи є в ній вода. Якщо є, то наповнюватимемо її водою, доки вона буде неповною. Якщо спочатку води в діжці немає, то 5 разів наллємо в неї відро води.
Алгоритм блоксхема розв’язування задачі
РОБОТА ЗА КОМП'ЮТЕРОМ
ДОМАШНЄ ЗАВДАННЯ
Опрацювати матеріал в підручнику стор. 173-183
Виконати практичну роботу та результат надіслати на електронну пошту вчителя: voronenko@54.edu.ks.ua
Пройти тест https://docs.google.com/forms/d/e/1FAIpQLSes1mgtREaL5MKE55VonIrIdEbc87fnmbU3I4ipFPzqj5ugzg/viewform