Teile und herrsche: Unterschied zwischen den Versionen
Aus EINI
Hauer (Diskussion | Beiträge) |
|||
| Zeile 1: | Zeile 1: | ||
| − | '''Teile und herrsche''' ist ein Konzept um Algorithmen zu entwickeln. Es beschreibt die Vorgehensweise, ein | + | '''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 | + | 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. | |
Version vom 5. März 2016, 00:19 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.
