Kap. 13 Grundlagen des computergestützten Denkens und Programmierens Konzept 275 Wörter

Dekomposition: in Teilaufgaben zerlegen, nicht auseinanderreißen

Ein Problem wird in kleinere Teile zerlegt, die separat gelöst werden können. Prüfungsfalle: Dekomposition wird mit Abstraktion (Ausblenden von Details) oder Mustererkennung (Erkennen von Gemeinsamkeiten) verwechselt.

Audio

Diese Seite anhören (Beta)

Untertitel

Dekomposition bedeutet, ein komplexes Problem in überschaubare Teilprobleme zu zerlegen, die jeweils einzeln bearbeitet werden. Denken Sie an die Planung einer Konferenz: Sie buchen nicht gleichzeitig den Veranstaltungsort, laden Vortragende ein und organisieren das Catering, sondern unterteilen das Vorhaben in Aufgaben wie die Auswahl des Veranstaltungsorts, die Erstellung der Rednerliste und die Menüplanung. In EPSO-Tests kommt es vor allem auf die Abgrenzung zur Abstraktion, bei der unnötige Details ausgeblendet werden, und zur Mustererkennung an, bei der Gemeinsamkeiten verschiedener Probleme ermittelt werden. Bei der Dekomposition geht es ausschließlich darum, die Arbeit aufzuteilen, nicht darum, sie zu vereinfachen oder zu vergleichen.

Ein schneller Ausschlusstrick: Wenn in einem Szenario Aufgaben nach Art oder Reihenfolge gruppiert werden, handelt es sich um Dekomposition; wenn bestimmte Details ausgeblendet werden, um sich auf das Gesamtbild zu konzentrieren, handelt es sich um Abstraktion. Ein weiterer Hinweis: Dekomposition führt häufig zu einer Aufgabenliste oder einem Flussdiagramm mit separaten Verzweigungen, während es bei der Mustererkennung darum ginge, ein neues Problem einer bekannten Vorlage zuzuordnen. Hüten Sie sich vor Fragen, in denen diese Konzepte vermischt werden, insbesondere wenn das Problem sowohl das Zerlegen als auch das Erkennen von Ähnlichkeiten umfasst; die richtige Antwort hängt davon ab, welcher Schritt zuerst erfolgt.

Nehmen Sie zur Selbstkontrolle ein beliebiges Alltagsproblem, etwa die Zubereitung eines neuen Rezepts, und listen Sie gedanklich die Teilprobleme auf: Zutaten beschaffen, Küchenutensilien vorbereiten und die einzelnen Schritte ausführen. Wenn Sie diese voneinander trennen können, ohne Details auszulassen oder Vergleiche mit anderen Rezepten anzustellen, wenden Sie Dekomposition an. Merken Sie sich: Geht es bei der Antwort um „Teile und herrsche“, handelt es sich um Dekomposition; geht es um „Ausblenden und Vereinfachen“, handelt es sich um Abstraktion.

Verwandte Lernkarte

Was bedeutet Zerlegung beim computergestützten Denken?

Ein Problem wird in kleinere Teile zerlegt, die separat gelöst werden können.

Zurück zur Lernkarte Alle Lernkarten anzeigen