Spezialisierung für Beschleunigte Grundlagen der Informatik

In diesem Kurs lernen Sie neue Datenstrukturen zum effizienten Speichern und Abrufen von Daten kennen, die in einer geordneten Reihenfolge strukturiert sind. Solche Daten sind z.B. eine alphabetische Liste von Namen, ein Familienstammbaum, ein Veranstaltungskalender oder ein nach Teilenummern geordnetes Inventar. Zu den spezifischen Datenstrukturen, die in diesem Kurs behandelt werden, gehören Arrays, verknüpfte Listen, Warteschlangen, Stapel, Bäume, binäre Bäume, AVL-Bäume, B-Bäume und Heaps. Dieser Kurs zeigt außerdem anhand einer Analyse der Algorithmenkomplexität, wie diese Strukturen die schnellsten Algorithmen zum Suchen und Sortieren von Daten ermöglichen.

Der Kurs Ungeordnete Datenstrukturen behandelt die Datenstrukturen und Algorithmen, die zur Implementierung von Hashtabellen, unzusammenhängenden Mengen und Graphen benötigt werden. Diese grundlegenden Datenstrukturen sind für ungeordnete Daten nützlich. Eine Hash-Tabelle bietet beispielsweise sofortigen Zugriff auf Daten, die durch einen beliebigen Schlüsselwert indiziert sind, bei dem es sich um eine Zahl (z.B. eine Speicheradresse für Cache-Speicher), eine URL (z.B. für einen Web-Cache) oder ein Wörterbuch handeln kann. Dieser Kurs behandelt verschiedene Datenstrukturen zur Darstellung von Graphen und verschiedene Algorithmen zum Durchlaufen von Graphen, einschließlich der Suche nach dem kürzesten Weg von einem Knoten zu einem anderen Knoten. Diese Graphenalgorithmen hängen auch von einem anderen Konzept ab, das als disjunkte Mengen bezeichnet wird. Daher werden in diesem Kurs auch dessen Datenstruktur und die damit verbundenen Algorithmen behandelt.