Sortieralgorithmen

Beschreibung / Inhalt
Das Dokument beschäftigt sich mit Sortieralgorithmen, einem klassischen Problem der Informatik. Es wird erläutert, dass die Verwaltung von Datenbanken oft einen effizienten Sortieralgorithmus erfordert und dass das Wesentliche eines Sortierverfahrens seine Geschwindigkeit ist. Es werden verschiedene Themen aufgegriffen, die in der Realität zu beachten sind, wie die Art der Daten, die Anzahl der Datensätze, das Kriterium der Sortierung, die Medien, auf denen sortiert wird, der verfügbare Speicher und die Frage, ob doppelte Datensätze erlaubt sind. Es folgen Beschreibungen von vier verschiedenen Sortieralgorithmen: Selection Sort, Insertion Sort, Bubble Sort und Merge Sort. Jeder Algorithmus wird mit Programmcode und Aufwandsabschätzung präsentiert. Es wird auch erklärt, dass jeder Algorithmus für den Hauptspeicher betrachtet wurde. Am Ende des Dokuments werden Grafiken zur Sortierdauer der verschiedenen Algorithmen gezeigt, und es wird angemerkt, dass die etwas seltsame Krümmung der Graphen auf Betriebssystemaktivitäten zurückzuführen ist.
Direkt das Referat aufrufen

Auszug aus Referat
Spezialgebiet aus Informatik Sortieralgorithmen Ulrich BREUNIG, 8A Wien, am 16. März 2000 Inhaltsverzeichnis Einführung Das Sortieren von Daten ist ein klassisches Problem der Informatik. Die Verwaltung von Datenbanken jedweder Ausprägung erfordert häufig den Einsatz eines effizienten Sortieralgorithmus. Das Wesentliche an einem Sortierverfahren ist natürlich seine Geschwindigkeit. Darum wird jeder der vorgestellten Algorithmen bezüglich seines Aufwands abgeschätzt werden. Die Aufwandsabschätzung ist eher abstrakt und nicht von konkreten Daten oder technischen Systemen abhängig. Darum darf man in der Realität folgende Punkte nicht aus den Augen verlieren: Welche Daten sollen sortiert werden? (Integer-Zahlen, Gleitkomma-Zahlen, Zeichenketten, ...) Wie groß ist die Anzahl der zu sortierenden Datensätze? Nach welchen Kriterien soll sortiert werden (z.B. aufsteigend, absteigend, Reihenfolge der Buchstaben eines Zeichensatzes, ...)? Eine Vergleichsfunktion wird benötigt. Haben die Daten bereits eine (teilweise) Ordnung (zum Beispiel sind sie bis auf Ausnahmen schon sortiert, ...)? Auf welchen Medien soll sortiert werden (Hauptspeicher, Medien mit wahlfreiem Zugriff (Festplatten) oder sequentiellen Zugriff (Bänder))? Wieviel Speicher steht zur Verfügung? Sind doppelte Datensätze erlaubt (z.B. zweimal Fritz Maier, ...)? In den nachfolgenden Kapiteln sollen nun Sortierverfahren für den Hauptspeicher betrachtet werden. Allgemeiner Programmcode Die folgenden Programmzeilen werden für ...
Direkt das Referat aufrufen