Teile und Herrsche 1 SS11

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2011-04-07T12:36:10+00:00. Aktuelle Version

Inhaltsverzeichnis

Autoren:


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

  1. Teile und Herrsche
  2. Greedy-Algorithmen
  3. dynamisches Programmieren

Effizienzbetrachtung von Teile und Herrsche


Quicksort

Verfahren

Funktionsorientierte Beschreibung

Effizienzbetrachtung von Quicksort


Mergesort

Verfahren

Funktionsorientierte Beschreibung

Effizienzbetrachtung von Mergesort