OSZ Handel I
Informatik

 Suchen und Sortieren
- Sortiertest -

S. Spolwig

[Home | Wirtschaftsgymnasium | Informatik ]

Nach der Analyse einiger Sortierverfahren wollen wir einen Praxistest durchführen, der Aussagen über das Zeitverhalten zulässt und damit etwas über die Effizienz des Verfahrens.
Benutzen Sie dazu das Programm Sort2000.exe.

Aufgabe:

Bearbeiten Sie eine der angebotene Datenbasen mit den Sortierverfahren
  1. BubbleSort_1
  2. BubbleSort_3
  3. QuickSort,

die typisch für je eine Art von Sortieralgorithmen sind.

  • Tragen Sie auf dem Koordinatenblatt ermittelten Zeiten ein. Nehmen Sie bitte nur die vorgetragenen n-Werte.

  • Legen Sie einen Graphen darüber und versuchen Sie eine (mathematische) Interpretation und Begründung für das Verhalten des jeweiligen Algorithmus.

  • Übertragen Sie das Ergebnis auf eine Folie und stellen Sie es der Gruppe vor.


©    29. März 2006   Siegfried Spolwig