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.
Weitere Details zum Inhalt der Vorlesung auf der Webseite zur Vorlesung.
Um automatisch benachrichtigt zu werden sobald eine neue Episode online ist:
RSS-Feed abonnieren
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