Ungeordnete Datenstrukturen Das Universitätsnetzwerk

Beschreibung

Der Kurs Ungeordnete Datenstrukturen behandelt die Datenstrukturen und Algorithmen, die zum Implementieren von Hash-Tabellen, disjunkten Mengen und Diagrammen erforderlich sind. Diese grundlegenden Datenstrukturen sind nützlich für ungeordnete Daten. Beispielsweise bietet eine Hash-Tabelle sofortigen Zugriff auf Daten, die durch einen beliebigen Schlüsselwert indiziert sind. Dies kann eine Zahl (z. B. eine Speicheradresse für den zwischengespeicherten Speicher), eine URL (z. B. für einen Webcache) oder ein Wörterbuch sein. Diagramme werden zur Darstellung von Beziehungen zwischen Elementen verwendet. In diesem Kurs werden verschiedene Datenstrukturen zur Darstellung von Diagrammen und verschiedene Algorithmen zum Durchlaufen von Diagrammen behandelt, einschließlich der Ermittlung des kürzesten Wegs von einem Knoten zu einem anderen Knoten. Diese Graph-Algorithmen hängen auch von einem anderen Konzept ab, das als disjunkte Mengen bezeichnet wird. In diesem Kurs werden daher auch die Datenstruktur und die zugehörigen Algorithmen behandelt.