COSTOC Lektionen: Sortierverfahren
(10 Lektionen, verfasst von H. Maurer.)
Diese Vorlesung vermittelt einen leicht verständlichen und doch
umfassenden Einblick in das Gebiet der Sortierverfahren.
Alle Algorithmen werden formlos, als Programm, "in action", Schritt
für Schritt angewendet auf Daten und mit der notwendigen Analyse,
präsentiert. Es ist vermutlich schwer, Sortieralgorithmen in herkömmlichen
Vorlesungen so lebendig zu erläutern, als dies auf einem Computerbildschirm
möglich ist, an dem Änderungen an Daten durch die Algorithmen, dynamisch
betrachtet werden können. Diese Vorlesung kann sowohl herkömmliche
Vorlesungsmaterialien zum Thema Sortierverfahren ergänzen, als auch sie
teilweise ersetzen. Nach einer allgemeinen Einleitung widmet sich die Vorlesung
Heapsort, Mergesort, Quicksort, Radixsort und Shellsort, jeweils in einer eigenen
Lektion und behandelt minimal comparison sorting, sortieren vorsortierter Daten und
Sortierung auf externen Datenspeichern getrennt. Eine Lektion, in der
die Wichtigkeit von Sortieralgorithmen im Programmdesign veranschaulicht wird,
beschließt die Vorlesung.
Einer von vielen Schritten, welcher zur Erklärung eines Algorithmus verwendet wird. |
;)