Teile und herrsche

Stichpunkte

Allgemein
	geht vielleicht sogar bis auf Julius Cäsar zurück
	Teile und herrsche - lateinisch: divide et impera
	englisch: divide and conquer - ist angeblich ein Ausspruch des französischen Königs Ludwigs XI. (1461 - 1483)
	Vasallen oder Untertanen gegeneinander auszuspielen und ihre Uneinigkeit für eigene Zwecke
	Er steht für das Prinzip
	Besiegten
	die eigenen Gegner
	zum Beispiel für die Machtausübung zu verwenden
	indem sie in kleinere Teilprobleme zerlegt werden
	große Aufgaben und Probleme dadurch besser lösen zu können
	Deutlich humaner ist dagegen die Auffassung
	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. [Bearbeiten]
Divide and conquer in der Informatik
	Divide and conquer findet insbesondere in der Informatik Anwendung; die Strukturierung von Computerprogrammen in Prozeduren
	Modulen
	Funktionen
	Komponenten
	Threads und vieles mehr ist eine direkte Umsetzung dieses Prinzips
	Objekten
	Prozessen
	beispielsweise bei den Sortierverfahren Quicksort und Mergesort. [Bearbeiten]
	Es wird aufgrund seiner Universalität auch in zahlreichen Algorithmen angewendet
Schematischer Algorithmus
	Das Grundprinzip kann als Algorithmus durch folgenden Pseudocode veranschaulicht werden: if Objektmenge klein genug löse Problem else divide: teile Objektmenge in kleinere Teilmengen auf conquer: löse Problem rekursiv für Teilmengen merge: berechne aus Lösungs-Teilmengen eine Lösungs-Gesamtmenge fi [Bearbeiten]
Beispiel Wikipedia
	Ein weiteres Beispiel für dieses Prinzip ist die Wikipedia selbst
	Es wird ein Artikel zu einem vermeintlich einfachen Thema erstellt
	dass zur Definition des Themenbereiches mehrere Artikel nötig sind
	Es stellt sich heraus
	die weiterwachsen. en:Divide and conquer fr:Diviser pour régner
	So entstehen aus einem großen Artikel viele kleine

Dieser Artikel basiert auf dem Artikel Teile und herrsche aus der freien Enzyklopädie wikipedia und steht unter der GNU Lizenz für freie Dokumentation. In der wikipedia ist eine Liste der Autoren verfügbar.