Teile und herrsche: Unterschied zwischen den Versionen

Aus EINI
Wechseln zu: Navigation, Suche
(Die Seite wurde neu angelegt: „'''Teile und herrsche''' ist ein Konzept im Algorithmendesign und beschreibt die Vorgehensweise, ein algorithmisches Problem in kleinere Teilprobleme aufzuteil…“)
 
 
(4 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
'''Teile und herrsche''' ist ein Konzept im Algorithmendesign und beschreibt die Vorgehensweise, ein algorithmisches Problem in kleinere Teilprobleme aufzuteilen und einzeln zu lösen. Nach Lösen des kleineren Teilproblems und die über die daraus resultierenden Lösungen zu treffenden Aussagen lässt sich das größere Gesamtproblem einfacher lösen.
+
'''Teile und herrsche''' ist ein Konzept, um [[Algorithmus|Algorithmen]] zu entwickeln. Es beschreibt die Vorgehensweise, ein algorithmisches [[Problem]] in kleinere Teilprobleme aufzuteilen und diese einzeln zu lösen.  
 +
 
 +
Nachdem ein kleineres Teilproblem gelöst wurde, lassen sich meist Aussagen über diese kleinere Lösung treffen. Mit deren Hilfe kann das Gesamtproblem leichter gelöst werden.
 +
 
 +
Einige [[Sortieren|Sortierverfahren]] funktionieren nach diesem Konzept: Anstatt eine gegebene Menge vollständig zu sortieren, werden zuerst einzelne Teile der Menge sortiert. Wenn die kleineren Teilmengen sortiert sind, lassen sie sich einfacher ineinander verschachteln, um eine größere, sortierte Gesamtmenge zu erhalten.

Aktuelle Version vom 2. Juni 2017, 15:46 Uhr

Teile und herrsche ist ein Konzept, um Algorithmen zu entwickeln. Es beschreibt die Vorgehensweise, ein algorithmisches Problem in kleinere Teilprobleme aufzuteilen und diese einzeln zu lösen.

Nachdem ein kleineres Teilproblem gelöst wurde, lassen sich meist Aussagen über diese kleinere Lösung treffen. Mit deren Hilfe kann das Gesamtproblem leichter gelöst werden.

Einige Sortierverfahren funktionieren nach diesem Konzept: Anstatt eine gegebene Menge vollständig zu sortieren, werden zuerst einzelne Teile der Menge sortiert. Wenn die kleineren Teilmengen sortiert sind, lassen sie sich einfacher ineinander verschachteln, um eine größere, sortierte Gesamtmenge zu erhalten.