AuK/Teile und Herrsche 1 SS10

Wiki-Quelltext dieser Seite.

Autoren:
* Raffael Thomas Lang ([mailto:siralang@stud.hs-zigr.de siralang@stud.hs-zigr.de])
* Sebastian Kramer ([mailto:sisekram@stud.hs-zigr.de sisekram@stud.hs-zigr.de])

== Was ist überhaupt Divide and Conquer? ==

DaC (eng. "Divide and Conquer") heißt zu deutsch "Teile und Herrsche" und in lat. "divide et impera". Es beschreibt folgendes Vorgehen bei Problemen:

# zerteilen des Problems in Teilprobleme
# lösen der einzelnen Teilprobleme
# Teillösungen zusammenführen zu der Gesamtlösung

==Das schnelle Sortieren==

quicksort

==Sortieren durch mischen==

mergesort

==Vergleich Quicksort und Mergesort==

==Übungen==

==Links und Quellen==