Alles für den Algorithmen und Datenstrukturen Kurs an der RWTH Aachen
Anschließend kannst du mit klausurähnlichen Aufgaben trainieren und dein Verständnis durch klare Theorie-Erklärungen und strukturierte Lösungswege gezielt vertiefen. Die Inhalte dieses Kurses sind der Reihe nach:
• Einführung
• Asymptotisches Wachstum und Laufzeitanalyse
• Grundlegende Datenstrukturen
• Bäume, Heaps, BSTs und AVL-Bäume
• Such- und Sortieralgorithmen
• Dynamische Programmierung
• Graphen
• Graphdurchlauf mit DFS und BFS
• Kürzeste Wege und Shortest-Path-Algorithmen
• Minimale Spannbäume (MST)
• Netzwerkflüsse und Max-Flow-Min-Cut
Der Kurs behandelt dabei unter anderem O-, Ω- und Θ-Notation, Linked Lists, Stacks und Queues, verschiedene Baumstrukturen sowie zentrale Such- und Sortierverfahren.
Darauf aufbauend werden fortgeschrittene Themen wie Dynamic Programming, Graphalgorithmen, DFS, BFS, Dijkstra, Bellman-Ford, Floyd-Warshall, Prim, Kruskal und Ford-Fulkerson behandelt.
Alle Inhalte wurden von erfahrenen Algorithmen und Datenstrukturen Tutoren, die diesen Kurs seit mehreren Jahren erfolgreich unterrichten, gezielt für die Anforderungen der Klausur entwickelt. Der Fokus liegt darauf, die Algorithmen und Datenstrukturen verständlich zu erklären und euch anschließend Schritt für Schritt durch typische klausurähnliche Aufgaben zu führen, sodass ihr optimal auf die Prüfung vorbereitet seid.
