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:47] – sbel | faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:start [26.01.2022 20:42] (aktuell) – sbel | ||
|---|---|---|---|
| Zeile 4: | Zeile 4: | ||
| 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. | 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 weitere Beispiele, um das Prinzip besser zu verstehen. | Wir betrachten einige weitere Beispiele, um das Prinzip besser zu verstehen. | ||
| * [[.feldquadrate: | * [[.feldquadrate: | ||
| + | * [[.arraysumme: | ||