Поняття декомпозиції задачі. Розв’язання задачі методом поділу на підзадачі

Опрацюйте теоретичний матеріал:

Декомпозиція — це процес розбиття однієї складної задачі на кілька дрібніших, простіших та зрозуміліших частин (підзадач).

Уявіть це як поїдання великого пирога: ви не проковтнете його цілим, але легко впораєтеся, якщо наріжете на шматочки.

Щоб розв'язати будь-яку задачу цим методом, ми проходимо три кроки:

1. Аналіз: Дивимось на велику задачу.

2. Розбиття: Виділяємо окремі дії.

3. Виконання: Вирішуємо кожну дію по черзі, щоб отримати загальний результат.

Навіщо це потрібно?

• Зменшення стресу: Маленький крок виглядає менш лякаюче, ніж величезний проєкт.

• Точність: Легше оцінити час і ресурси на коротку дію.

• Контроль: Ви бачите прогрес на кожному етапі.

• Розподіл праці: Різні частини можна доручити різним людям.

Приклад: Якщо ваша задача — «Написати реферат», декомпозиція виглядатиме так:

1. Обрати тему.

2. Знайти літературу.

3. Скласти план.

4. Написати вступ, основну частину та висновки.

5. Оформити список джерел.

У програмуванні декомпозиція допомагає не заплутатися у сотнях блоків.

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

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

В Scratch ми реалізуємо метод Декомпозиції за допомогою власних блоків (розділ "Мої блоки")

Практичне завдання: Створити проект малювання квітки за кількістю пелюсток (вкаже користувач)

Етап 1: Декомпозиція (Аналіз задачі)

Ми хочемо намалювати квітку. З чого складається квітка (якщо малювати її по колу)?

1. Вона складається з кількох однакових пелюсток.

2. Щоб пелюстки не малювалися одна на одній, після кожної пелюстки коту потрібно повертатися на певний кут.

3. Цей процес (малювання пелюстки + поворот) потрібно повторити кілька разів.

Отже, наша складна задача розпадається на 2 підзадачі:

• Підзадача А: Навчитися малювати одну пелюстку.

• Підзадача Б: Повторити підзадачу А кілька разів, повертаючись по колу.

Етап 2: Реалізація Підзадачі А — "Пелюстка"

У Scratch ми створимо для цього власний блок.

Етап 3: Реалізація Головної задачі — "Квітка"

Тепер ми використовуємо наш новий блок Пелюстка (який тепер лежить у категорії "Мої блоки"), щоб зібрати цілу квітку.

Середовище: https://scratch.mit.edu/projects/editor/?tutorial=getStarted

Скрипт-розв'язок: