Algorithmen und Datenstrukturen
- zur Webseite
Dozenten
Prof. Dr. Ulrik Brandes
Dipl. Inf. Christian Pich
Termine (Vorlesung)
| Di | 08:30 - 10:00 | A 702 |
| Mi | 08:30 - 10:00 | G 201 |
Inhalt
In der Vorlesung werden Standardalgorithmen und grundlegende Datenstrukturen behandelt. Darstellungsformen und Spezifikation von Algorithmen, elementare und höhere Datenstrukturen, Suchbäume, Hash-Tabellen, rekursive Algorithmen, Algorithmen zum Suchen und Sortieren, Grund legende Graphenalgorithmen und Zeichenkettenalgorithmen.
In theoretischen Übungen wird der Vorlesungsstoff vertieft, in praktischen Übungen werden Algorithmen und Datenstrukturen in Java implementiert.
RSS-Feed
Um automatisch benachrichtigt zu werden sobald eine neue Episode online ist:
RSS-Feed abonnierenEpisoden
2008/10/21 (Di) - Organisatorisches, Auswahlproblem
2008/10/22 (Mi) - Random Access Machine, Asymptotisches Wachstum, Wachstum im Vergleich
2008/10/28 (Di) - Wachstum im Vergleich, Sortieren
2008/10/29 (Mi) - Divide & Conquer, QuickSort
2008/11/04 (Di) - MergeSort, HeapSort
2008/11/11 (Di) - Sortierverfahren für spezielle Universen, BucketSort, CountigSort
2008/11/12 (Mi) - RadixSort, Selbstordnende Folgen
2008/11/18 (Di) - Sortierte Arrays, Binäre Suche, Interpolationssuche, Exponentielle Suche
2008/11/19 (Mi) - Find (x), Insert (i), Remove (x), AVL-Bäume, 4 Fälle
2008/11/25 (Di) - Löschen in AVL-Bäumen, Rot-Schwarz-Bäume
2008/11/26 (Mi) - Rot-Schwarz-Bäume, B-Bäume
2008/12/02 (Di) - B-Baum Eigenschaften, 3.17 Satz, B-Baum in der Praxis
2008/12/03 (Mi) - Streuen, Kollision, Belegungsfaktor
2008/12/09 (Di) - Kollisionsbehandlung, Sondieren
2008/12/10 (Mi) - Open Hashing, Kollisionsvermeidung, universelles Streuen
2008/12/16 (Di) - Familie von Hashfunktionen, Ausrichten, stellenweise Bewertung
2008/12/17 (Mi) - Ausrichten, Dynamic Programming, Laufzeit, Speicherbedarf
2009/01/07 (Mi) - Ausrichten, Spiegelwörter
2009/01/13 (Di) - Graphen, Adjazenz, Inzidenz, Grad, Handschlaglemma, Teilgraph
2009/01/14 (Mi) - Graphenisomorphismus, Wege und Kreise, Bäume und Wälder
2009/01/20 (Di) - Graphendurchläufe, Graphenhomomorphismus, Kantenzug, Eulertour
2009/01/21 (Mi) - Eulertouren, Tiefensuche
2009/01/27 (Di) - Tiefensuche, Breitensuche
2009/01/28 (Mi) - kürzeste Wege in Graphen
2009/02/03 (Di) - Algorithmus von Dijkstra, Algorithmus von Bellman / Ford