Teile und Herrsche
Aus ProgrammingWiki
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]] == Die Idee == == Quicksort == == Mergesort == == Binäres Suchen == == Zusammenfassung == == Quellen == Wagenknecht, 2003, Algorithmen und Komplexität http://www.inf-schule.de/