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. 
Entwurfsmethoden 
# Teile und Herrsche
# [[Greedy-Algorithmen]]
# dynamisches Programmieren

=== Effizienzbetrachtung von Teile und Herrsche ===



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

=== Funktionsorientierte Beschreibung ===

=== Effizienzbetrachtung von Quicksort ===



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

=== Funktionsorientierte Beschreibung ===

=== Effizienzbetrachtung von Mergesort ===