Teile und herrsche - Versionsgeschichte

Kristin am 2. Juni 2017 um 13:46 Uhr

2017-06-02T13:46:31Z

Kristin am 24. Mai 2016 um 10:27 Uhr

2016-05-24T10:27:12Z

Kristin am 4. März 2016 um 22:19 Uhr

2016-03-04T22:19:19Z

Hauer am 4. März 2016 um 20:00 Uhr

2016-03-04T20:00:57Z

Kristin am 3. März 2016 um 18:32 Uhr

2016-03-03T18:32:37Z

Hauer: Die Seite wurde neu angelegt: „'''Teile und herrsche''' ist ein Konzept im Algorithmendesign und beschreibt die Vorgehensweise, ein algorithmisches Problem in kleinere Teilprobleme aufzuteil…“

2016-02-22T16:27:32Z

Die Seite wurde neu angelegt: „'''Teile und herrsche''' ist ein Konzept im Algorithmendesign und beschreibt die Vorgehensweise, ein algorithmisches Problem in kleinere Teilprobleme aufzuteil…“

Neue Seite

'''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.

@@ 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.
 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.

@@ 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.
 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.

@@ Zeile 1: / Zeile 1: @@
-'''Teile und herrsche''' ist ein Konzept um Algorithmen zu entwickeln. Es beschreibt die Vorgehensweise, ein [[Algorithmus|algorithmisches]] Problem in kleinere Teilprobleme aufzuteilen und 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 die kleinere Lösung treffen, mit deren Hilfe das Gesamtproblem leichter gelöst werden kann.
+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.
-Als üblichstes Beispiel sind dabei Sortierverfahren genannt: Anstatt eine gegebene Menge vollständig zu sortieren, sortiert man zuerst einzelne Teile der Menge. Da die kleineren Teilmengen bereits 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.

← Nächstältere Version		Version vom 4. März 2016, 20:00 Uhr
Zeile 1:		Zeile 1:
−	'''Teile und herrsche''' ist ein Konzept ~~im Algorithmendesign~~. Es beschreibt die Vorgehensweise, ein [[Algorithmus\|algorithmisches]] Problem in kleinere Teilprobleme aufzuteilen und einzeln zu lösen.	+	'''Teile und herrsche''' ist ein Konzept um Algorithmen zu entwickeln. Es beschreibt die Vorgehensweise, ein [[Algorithmus\|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~~.	+	Nachdem ein kleineres Teilproblem gelöst wurde, lassen sich meist Aussagen über die kleinere Lösung treffen, mit deren Hilfe das Gesamtproblem leichter gelöst werden kann.
		+
		+	Als üblichstes Beispiel sind dabei Sortierverfahren genannt: Anstatt eine gegebene Menge vollständig zu sortieren, sortiert man zuerst einzelne Teile der Menge. Da die kleineren Teilmengen bereits sortiert sind, lassen sie sich einfacher ineinander verschachteln, um eine größere sortierte Gesamtmenge zu erhalten.

← Nächstältere Version		Version vom 3. März 2016, 18:32 Uhr
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 im Algorithmendesign. Es beschreibt die Vorgehensweise, ein [[Algorithmus\|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.