faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung		 Vorherige Überarbeitung
faecher:informatik:oberstufe:algorithmen:teile_und_herrsche:start [26.01.2022 18:44] – sbelfaecher:informatik:oberstufe:algorithmen:teile_und_herrsche:start [Unknown date] (aktuell) – gelöscht - Externe Bearbeitung (Unknown date) 127.0.0.1
Zeile 1: Zeile 1:
-====== Teile und herrsche ====== 
- 
-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. 
- 
-  * [[.feldquadrate:start|Feldquadrate]] 
- 
- 
  
  • faecher/informatik/oberstufe/algorithmen/teile_und_herrsche/start.1643222678.txt.gz
  • Zuletzt geändert: 26.01.2022 18:44
  • von sbel