Teile und Herrsche

Wiki-Quelltext dieser Seite.

==Teile und herrsche == 
=== Definition ===

<div style= "background-color:#D6D6C2; padding:10px">
<b> Teile und herrsche </b> 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.
</div>

=== Beispiel ===

==== Lebkuchenhaus ====
[[Bild:S3anbrem_B1.PNG]]



=== Entwurfsmethode für Algorithmen ===
1. Teile das Problem in kleinere Unterprobleme (Divide) <br>
2. Löse rekursiv die entstehenden Unterprobleme (Conquer) <br>
3. Setze die Lösungen zusammen.<br>

== Die Idee ==

== Quicksort ==

== Mergesort ==

== Binäres Suchen == 

== Zusammenfassung ==
<ul>
<li>'''Teile und Herrsche''' - Zerlegung größerer Aufgaben oder Probleme in kleinere Aufgaben oder Probleme, die einfacher zu bewältigen oder leichter gelöst werden können. 
</ul>

== Quellen ==
Wagenknecht, 2003, Algorithmen und Komplexität
http://www.inf-schule.de/
http://www.awb1.ch/