Розв'язування задач

email:  voronenko@54.edu.ks.ua 

ПОВТОРЕННЯ

Алгоритм — послідовність команд, виконання яких забезпечує розв’язання поставленої задачі.

Виконавець — об’єкт, який виконує команди.

Сукупність команд, які може виконати певний виконавець, називають системою команд виконавця.


Основні властивості алгоритмів

1. Зрозумілість. Кожна команда повинна бути зрозуміла для виконавця.

2. Визначеність. Будь-яка дія в алгоритмі має бути чітко описана та однозначна.

3. Дискретність. Алгоритм повинен складатися з окремих кроків, які слід послідовно виконувати один за одним.

4. Масовість. Алгоритм можна використати для розв’язання аналогічних завдань.

5. Результативність. Після виконання алгоритму виконавець повинен отримати результат.

Блок-схема — це графічне зображення алгоритму, коли окремі його кроки (етапи) зображуються за допомогою різних геометричних фігур (блоків), а зв’язки між етапами вказуються за допомогою стрілок, що з’єднують ці фігури. 

! Складні алгоритми часто поєннують декілька алгоритмічних структур, які можуть бути вкладеними одна в іншу. 

Приклад вкладеного розгалуження в Scratch 


Приклад вкладених циклів в Scratch

РОЗВ'ЯЗУВАННЯ ЗАДАЧ

Задача . 

Треба наповнити діжку водою. 


Оскільки діжка може бути не порожньою (а можливо, навіть і повною), то спочатку перевіримо, чи є в ній вода. Якщо є, то наповнюватимемо її водою, доки вона буде неповною. Якщо спочатку води в діжці немає, то 5 разів наллємо в неї відро води. 

Алгоритм блоксхема розв’язування задачі

РОБОТА ЗА КОМП'ЮТЕРОМ

Урок 28-29 Цикли з лічильником.pdf

ДОМАШНЄ ЗАВДАННЯ

Опрацювати матеріал в підручнику стор. 173-183

Виконати практичну роботу та результат надіслати на електронну пошту вчителя: voronenko@54.edu.ks.ua 

Пройти тест https://docs.google.com/forms/d/e/1FAIpQLSes1mgtREaL5MKE55VonIrIdEbc87fnmbU3I4ipFPzqj5ugzg/viewform