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") auf deutsch "Teile und Herrsche" genannt und in lat. "divide et impera". Es beschreibt folgendes Vorgehen bei Problemen:

# zerteilen des Problems in Teilprobleme (''divide'')
# lösen der einzelnen Teilprobleme (''conquer'')
# Teillösungen zusammenführen zu der Gesamtlösung (''append'')

==Das schnelle Sortieren==

quicksort

==Sortieren durch mischen==

mergesort

==Vergleich Quicksort und Mergesort==

==Übungen==

==Links und Quellen==