Розв`язування задачі методом поділу на підзадачі

У середовищі  Scrаtch можна створювати великі алгоритми для розв’язування складних задач.Розробка проекту складається з таких етапів:

• Проаналізувати умову задачі, визначити об’єкти проєкту.

• Скласти загальний план розв'язування задачі: розбити задачу на декілька простіших підзадач, визначити основні кроки розв’язування (що зробити?).

• Розробити шляхи та методи реалізації намічених кроків (як зробити?).

• Описати алгоритм мовою середовища виконання алгоритмів.

Отже, якщо задача складна, то її розбивають на декілька простіших підзадач.  Алгоритм розв’язування кожної підзадачі можна оформити як допоміжний алгоритм — окремий іменований блок програмного коду.  Маючи допоміжні алгоритми, записують головний алгоритм, який складатиметься з команд викликів допоміжних. Отже, великі алгоритми утворюють з готових модулів (блоків) подібно до того, як будинки будують з готових блоків, а машини збирають з окремих деталей.

Головний алгоритм — це такий алгоритм, виконання якого веде до досягнення основної мети.

Допоміжний алгоритм — це окремий іменований блок програмного коду,  призначений для досягнення проміжної мети.

Переглянути відеопрезентацію: https://youtu.be/xBeLmqT0exg

Навчальна презентація (нова тема) https://inf169.files.wordpress.com/2021/04/6kl_ur27_scratch_2-1.pptx

Практичне завдання

Розв’язання задачі методом поділу на підзадачі

https://vseosvita.ua/library/embed/0200ssta-5b99.docx.html?rl=315626

Перейти за посиланням та виконати тести:

1) https://naurok.com.ua/test/join?gamecode=8216349

2) https://naurok.com.ua/test/join?gamecode=1788997