Teile und herrsche: Unterschied zwischen den Versionen
Aus EINI
K |
|||
| Zeile 1: | Zeile 1: | ||
| − | '''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. | + | '''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. | 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. | 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 24. Mai 2016, 11:27 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.
