Teile und Herrsche 1 SS09

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2009-03-24T12:52:14+00:00. Aktuelle Version

Inhaltsverzeichnis

Die Idee

"Teile und Herrsche" (engl. "divide and conquer" bzw. lat. "divide et impera") beschreibt ein Verfahren zur Lösung von Problemen, wobei das Problem

  1. in Teilprobleme zerlegt wird
  2. die Teilprobleme gelöst werden
  3. die Teilprobleme zu einer Lösung vereint werden.

Quicksort

Das Verfahren

Funktionsorientierte Beschreibung

Effizienz von Quicksort

Interne Suchberfahren


Mergesort

Das Verfahren

Funktionsorientierte Beschreibung mit Multiple-value-context

Effizienzanalysen