Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:start [26.01.2022 19:44] – sbel
+++ faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:start [26.01.2022 20:36] – sbel
@@ Zeile 3: / Zeile 3: @@
 Bei einem Teile-und-herrsche-Ansatz wird das eigentliche – in seiner Gesamtheit – als zu schwierig erscheinende Problem so lange //rekursiv// in kleinere und einfachere Teilprobleme zerlegt, bis diese gelöst ("beherrschbar") sind. Anschließend wird aus diesen Teillösungen eine Lösung für das Gesamtproblem (re-)konstruiert.
-Wir betrachten einige Beispiele, um das Prinzip zu verstehen.
+Auch das Vorgehen zur Lösung des Turms von Hanoi aus dem Rekursionsabschnitt verwendet dieses Prinzip: Zunächst erscheint es sehr komplex, einen hohen Turm aus vielen Scheiben zu versetzen - man überlegt sich also, wie ein Turm aus einer Scheibe versetzt werden kann und löst das komplexe Problem rekursiv, indem man höhere Türme auf diesen Basisfall zurückführt.
+Das Teile-und-herrsche-Verfahren ist kein simpler Algorithmus, den du einfach auf eine Aufgabe anwendest. Es ist vielmehr eine Art, über eine Problemstellung nachzudenken.
+Wir betrachten einige weitere Beispiele, um das Prinzip besser zu verstehen.
   * [[.feldquadrate:start|Feldquadrate]]