Teile und Herrsche

Aus ProgrammingWiki

Archivierte Version vom 2015-12-29T17:14:25+00:00. Aktuelle Version

Inhaltsverzeichnis

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

Teile und herrsche

Definition

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 http://www.inf-schule.de/