Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
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:42] (aktuell) – sbel | ||
---|---|---|---|
Zeile 3: | Zeile 3: | ||
Bei einem Teile-und-herrsche-Ansatz wird das eigentliche – in seiner Gesamtheit – als zu schwierig erscheinende Problem so lange // | Bei einem Teile-und-herrsche-Ansatz wird das eigentliche – in seiner Gesamtheit – als zu schwierig erscheinende Problem so lange // | ||
- | 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, | ||
+ | |||
+ | Wir betrachten einige | ||
* [[.feldquadrate: | * [[.feldquadrate: | ||
+ | * [[.arraysumme: | ||