Teile und herrsche (10/16)

Nachdem die Aufgabenstellung mitsamt den Rahmenbedingungen detailliert erfasst ist, kann nach einer Lösung gesucht werden. Dafür wird eine komplexe Aufgabe in mehrere Teilschritte zerlegt und lediglich für diese Einzelschritte eine Lösung entwickelt. Dieser Vorgang wird „divide and conquer“, auf Deutsch „teile und herrsche“, genannt. In der Softwareentwicklung ist es üblich, dass einzelne Teillösungen von unterschiedlichen Personen oder Firmen umgesetzt werden. So kann z.B. eine Person sich um die Programmierung des Basissystems kümmern während eine andere sich auf das Design konzentriert.

Die Idee dabei ist, dass kleine Probleme sich leichter lösen lassen als komplexe. Die schrittweise Verfeinerung eines komplexen Problems in Teillösungen erfolgt top-down. Wird umgekehrt vorgegangen, also wenn das Problem die Summe der Teilprobleme ist, wird von bottom-up gesprochen. Bei unserem Beispiel der Literaturrecherche könnte das Problem in folgende kleinere Schritte aufgeteilt werden: „thematisch passende Suchbegriffe finden“, „Literaturrecherche durchführen“ und „Literatur besorgen“.

Divide and Conquer von Nicola unter CC BY 2.0