Teile und herrsche: Unterschied zwischen den Versionen
Aus EINI
Hauer (Diskussion | Beiträge) |
|||
| (2 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| 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. | |
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.
