AuK/Teile und Herrsche 1 SS11

Wiki-Quelltext dieser Seite.

Autoren:
* Maik Linke ([mailto:s3malink@stud.hs-zigr.de s3malink@stud.hs-zigr.de])
* Romy Müller ([mailto:s3romuel@stud.hs-zigr.de s3romuel@stud.hs-zigr.de])



== Die Idee ==
=== Entwurfsmethoden für Algorithmen ===
Bei der systematischen Programmentwicklung und für die unmittelbare Ableitung von Aufwandsaussagen sind verschiedene Entwurfsmethoden für Algorithmen hilfreich. 
Zu den Entwurfsmethoden gehören zum Beispiel:
# Teile und Herrsche
# [[Greedy-Algorithmen]]
# [[dynamisches Programmieren]]

==== Teile und Herrsche ====
Teile und Herrsche (engl. "divide and conqer", lat. "divide et impera") ist die Entwurfsmethode für Algorithmen die wir nachfolgend genauer betrachten wollen.

Teile und Herrsche hat seinen Ursprung als Redewendung und Strategie in der Kriegsführung. Bereits um 500 v. Chr. erwähnte  [http://de.wikipedia.org/wiki/Sunzi Sunzi], ein chinesischer General sinngemäß "Teile und Herrsche" als Stratgie der chinesischen Kriegskunst. Mit ''divise pour régner''(teilen, um zu herrschen) wurde es als Ausspruch des frz. König [http://de.wikipedia.org/wiki/Ludwig_XI. Ludwig XI] (*1423-1483) bekannt.  


=== Effizienzbetrachtung von Teile und Herrsche ===



== Quicksort ==
=== Verfahren ===

=== Funktionsorientierte Beschreibung ===

=== Effizienzbetrachtung von Quicksort ===



== Mergesort ==
=== Verfahren ===

=== Funktionsorientierte Beschreibung ===

=== Effizienzbetrachtung von Mergesort ===

== Quellenverzeichnis ==
[http://de.wikipedia.org/wiki/Divide_et_impera]