Details:
Hallo,
wir sind zwei Informatik Studenten an der Hochschule Karlsruhe.
Für unsere Klausur im Fach Algorithmen und Datenstrukturen Anfang Februar,
sind wir auf der Suche nach Unterstützung und anderen Blickwinkeln, besonders im Bereich Korrektheitsbeweise, Master-Theorem und Rekurrenzen für gängige Such-, Auswahl- und Sortieralgorithmen, sowie allgemeine Datenstrukturen.
Anbei eine Themenübersicht des Skripts:
Grundlagen:
Algorithmen, Pseudocode, Korrektheit, Korrektheitsbeweise, Aufwandsanalyse, Optimalität
Algorithmen:
Suchen, Auswählen, Sortieren
Grundlegende Datenstrukturen:
Warteschlangen, Prioritätswarteschlangen, Stack, Listen, Bäume
Datenstrukturen:
Hashtabellen
Suchbäume:
binäre Suchbäume, Top-Down-2-3-4-Bäume, Rot-Schwarz-Bäume, B-Bäume
Graphen:
Breitensuche, Dijkstra-Algorithmus, Minimaler Spannbaum, Prims Algorithmus, Kruskals
Algorithmus, Union-Find-Problem, Minimaler Schnitt, Stoer-Wagner-Algorithmus
Wie freuen uns auf eine zeitnahe Rückmeldung, falls wir Ihr Interesse geweckt haben.