Гл. 13 Основи на изчислителното мислене и програмирането Понятие 254 думи

Декомпозиция: разделете задачата на части, без да я разпокъсвате

Разделяне на даден проблем на по-малки части, които могат да бъдат решени поотделно. Капан на изпита: объркване на декомпозицията с абстракцията (пренебрегване на подробности) или с разпознаването на закономерности (откриване на сходства).

Аудио

Слушай тази страница (бета)

Субтитри

Декомпозицията означава разделяне на сложен проблем на малки, лесно управляеми подпроблеми, всеки от които се решава самостоятелно. Представете си, че планирате конференция: не резервирате мястото, не каните лекторите и не организирате кетъринга едновременно, а разделяте процеса на задачи като избор на място, изготвяне на списък с лектори и планиране на менюто. В тестовете на EPSO основното разграничение е спрямо абстракцията, при която ненужните подробности се скриват, и разпознаването на закономерности, при което се откриват общи черти между различни проблеми. Декомпозицията се отнася единствено до разделянето на работата, а не до нейното опростяване или сравняване.

Бърз подход чрез елиминиране: ако в даден сценарий е описано групиране на задачи по вид или последователност, става въпрос за декомпозиция; ако е описано пренебрегване на определени подробности с цел съсредоточаване върху цялостната картина, това е абстракция. Друг ориентир: декомпозицията често води до списък със задачи или блок-схема с отделни разклонения, докато разпознаването на закономерности би включвало съпоставяне на нов проблем с познат модел. Внимавайте с въпросите, в които тези понятия се смесват, особено когато проблемът включва както разделяне на части, така и откриване на сходства; правилният отговор зависи от това коя стъпка е първа.

За да се проверите, вземете произволен проблем от ежедневието, например приготвянето на нова рецепта, и мислено избройте подпроблемите: набавяне на продуктите, подготвяне на необходимите принадлежности и следване на стъпките. Ако можете да ги разграничите, без да пропускате подробности или да сравнявате рецептата с други, извършвате декомпозиция. Запомнете: ако отговорът включва принципа „разделяй и владей“, това е декомпозиция; ако включва „пренебрегни и опрости“, това е абстракция.

Свързана флашкарта

Какво представлява декомпозицията в изчислителното мислене?

Разделяне на даден проблем на по-малки части, които могат да бъдат решени поотделно.

Обратно към флашкартата Виж всички флашкарти