Parallel Sortieralgorithmen

Weitere Magazine

Empfehlungen

Info

$Präsentationen mit dem LaTeX Beamer Package$

Rekursionsebenen + Vergleichsoperationen Θ(log 2 n) Schnellster sequentieller Algorithmus: Θ(n logn) Wissenschaftl. Arbeitstechniken und Präsentation
Rückblick: ◦ 1962, England, Tony Hoare ◦ „Quick“ – Schnell, „sort“ – sortieren ◦ Rekursiver, nicht stabiler Algorithmus ◦ „Divide and Conquer“ – Teile und Herrsche Wissenschaftl. Arbeitstechniken und Präsentation
Seite 1 und 2: Christoph Niederseer, Michaela Mayr
Seite 3 und 4: Definitionen und Abgrenzung Komple
Seite 5 und 6: Komplexität (Ermittlung von Zeit-
Seite 7 und 8: Geschwindigkeitzuwachs wird vor all
Seite 9 und 10: Eine genügend große Problemgröß
Seite 11 und 12: Probleme große Datenmengen zu sort
Seite 13 und 14: 1. Input: unsortierte Folge 2. In 2
Seite 15 und 16: Shuffle Exchange Unshuffle Oder:
Seite 17 und 18: Wissenschaftl. Arbeitstechniken und
Seite 19: 2.Phase (sortieren der bitonischen
Seite 23 und 24: 1. Phase: Die Partitionierung ◦ A
Seite 25 und 26: Zwei Arten: LSD: least significant
Seite 27 und 28: Wissenschaftl. Arbeitstechniken und

Parallel Sortieralgorithmen

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?