Поняття декомпозиції задачі

Тип уроку: урок формування компетентностей

Сьогодні на уроці ми навчимося розбивати задачу на більш дрібні задачі та дізнаємось, для чого це, взагалі, потрібно робити

Означення декомпозиції задачі

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

Декомпозиція задачі дозволяє замінити вирішення одного великого завдання рішенням серії менших завдань, нехай і взаємопов'язаних, але простіших.

https://uk.wikipedia.org/

Наприклад, перед вами постала задача прибрати кімнату.

Запитання:

Приклад розв'язання логічної задачі шляхом її декомпозиції

"Ханойська вежа"

Завдання.

Перенести піраміду з шести дисків на праву вісь (ресурс 1) (ресурс 2)

Тріщук, п. 24-26