Поняття декомпозиції задачі. Розв’язування задачі методом поділу на підзадачі. Проєкт №3 (завершення

. Теоретична частина

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

Кожна підзадача розв’язується окремо, після чого результати об’єднуються для отримання кінцевого результату.

Етапи декомпозиції:

1. Аналіз задачі

2. Поділ на підзадачі

3. Розв’язування підзадач

4. Об’єднання результатів

2. Приклади

Приклад 1. Обчислення вартості покупки

Задача:
У магазині купили 3 зошити по 20 грн і 2 ручки по 15 грн. Знайти загальну вартість.

Декомпозиція:

1 підзадача — знайти вартість зошитів
3 × 20 = 60 грн

2 підзадача — знайти вартість ручок
2 × 15 = 30 грн

3 підзадача — знайти загальну суму
60 + 30 = 90 грн

Відповідь: 90 грн

Приклад 2. Планування подорожі

Задача:
Турист проходить 12 км за день. Скільки днів потрібно, щоб пройти 60 км?

Декомпозиція:

1 підзадача — визначити відстань
60 км

2 підзадача — визначити швидкість проходження за день
12 км

3 підзадача — знайти кількість днів
60 ÷ 12 = 5 днів

Приклад 3. Організація шкільного свята

Задача:
Потрібно підготувати шкільне свято.

Декомпозиція:

1 підзадача — підготувати сценарій
2 підзадача — прикрасити зал
3 підзадача — підготувати музику
4 підзадача — розподілити ролі

Після виконання всіх підзадач свято готове.

Приклад 4. Створення простої гри

Задача:
Створити комп’ютерну гру «Вгадай число».

Декомпозиція:

1 підзадача — згенерувати випадкове число
2 підзадача — отримати відповідь користувача
3 підзадача — порівняти числа
4 підзадача — повідомити результат

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

Завдання 1

У бібліотеці є 45 книг з математики та 35 книг з інформатики.

Поділіть задачу на підзадачі та знайдіть загальну кількість книг.

Завдання 2

Учень пробігає 2 км щодня.

Скільки кілометрів він пробіжить за 7 днів?

Розбийте задачу на підзадачі.

Завдання 3

Потрібно організувати шкільний турнір з ігор.

Запишіть підзадачі:

• підготовка списку учасників

• ...

• ...

• ...

(додайте ще мінімум 3 підзадачі)

Приклад 1. Малювання зірки ⭐

Декомпозиція задачі:

1. Створити вікно та черепашку.

2. Написати функцію малювання одного променя.

3. Повторити дію 7 разів.

   

Приклад 2. Малювання квітки 🌸

Декомпозиція:

1. Створити функцію для пелюстки.

2. Повторити пелюстку декілька разів.

   

Приклад 4. Спіраль 🌀

Декомпозиція:

1. Створити цикл.

2. Змінювати довжину лінії.

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

Завдання 1

Напишіть програму, яка малює сніжинку ❄.

Підзадачі:

• функція для одного променя

• повторення променів по колу

Завдання 3

Напишіть програму, яка малює квітку з 8 пелюсток 🌼.

Підзадачі:

• функція пелюстки

• цикл для повторення