Teile und Herrsche

Aus ProgrammingWiki

Archivierte Version vom 2015-12-29T17:09:55+00:00. Aktuelle Version

Inhaltsverzeichnis

1 Definition von Teile und herrsche
2 Beispiel
- 2.1 Lebkuchenhaus
3 Die Idee
4 Quicksort
5 Mergesort
6 Binäres Suchen
7 Zusammenfassung
8 Quellen

Definition von Teile und herrsche

Teile und herrsche ist eine Problemlösestrategie, bei der ein Problem immer weiter in Teilprobleme zerlegt wird, bis sich diese einfach lösen lassen. Aus den Lösungen der Teilprobleme wird dann die Lösung des Gesamtproblems zusammengesetzt.

Beispiel

Lebkuchenhaus

Die Idee

Quicksort

Mergesort

Binäres Suchen

Zusammenfassung

Quellen

Wagenknecht, 2003, Algorithmen und Komplexität