Divide and conquer

Divide and conquer, auf deutsch Teile und herrsche, geht auf Julius Caesar zurück: Divide et impera. Es steht als Begriff für das Prinzip, große Probleme zu lösen, indem sie in kleine Teilprobleme zerlegt werden, die einfacher handhabbar sind als das große Problem. Die Lösungen der Teilprobleme werden anschließend zur Gesamtlösung des großen Problems verwendet. Dies kann rekursiv angewendet werden; die Teilprobleme können ihrerseits in noch kleinere Teilprobleme zerlegt werden, und so fort.

Divide and conquer findet insbesondere in der Informatik Anwendung; die Strukturierung von Computerprogrammen in Prozeduren, Funktionen, Modulen, Objekten, Komponenten, Prozessen, Threads und vieles mehr ist eine direkte Umsetzung dieses Prinzips. Es wird aufgrund seiner Universalität auch in zahlreichen Algorithmen angewendet, beispielsweise bei den Sortierverfahren Quicksort und Mergesort.

Das beste Beispiel für dieses Prinzip ist jedoch das Wikipedia selbst. Das Problem, eine umfassende Online-Enzyklopädie zu erstellen, wird gelöst indem es in die Hände von Tausenden gelegt wird. Jeder leistet einen verhältnismäßig geringfügigen Beitrag, schreibt einige wenige Artikel, ergänzt einige wenige Artikel, korrigiert einige wenige Fehler in anderen Artikeln. Im Endergebnis ergeben alle geringfügigen Beiträge die Lösung des großen Problems.