Hab da ein Problem mit folgendem "Satz" im Skript:

Methode des Partitionieren-Algorithmus: Aufteilen (Partitioning)
zu unterscheiden von: teile und herrsche (divide-and-conquer)

Wo ist denn da der Unterschied? Ist divide-and-conquer nicht ein spezieller Algorithmus nach der Partitioning-Strategie?

Hab jetzt eine Idee:

Von Partitionieren spricht man, wenn der Algorithmus einen Bereich partitioniert (na klar! [img]http://www.fb18.de/gfx/25.gif[/img]), von den Bereichen aber nur einen(!) heraussucht, um evtl. mit diesem weiter zu arbeiten. (z.B. verwendet der Algorithmus für paralleles Suchen eine Partitionierungs-Strategie)

Bei divide-and-conquer wird dagegen ein Bereich partitioniert, um auf jeden(!) der eigeteilten Bereiche einzeln den Algorithmus noch einmal anzuwenden, mit dem Ziel, einzeln erhaltene Ergebnisse am Ende zusammenzusetzen. (z.B. verwendet der Algorithmus für paralleles Sortieren eine divide-and-conquer-Strategie)

Wie gesagt nur eine Idee, vielleicht liege ich da auch falsch.