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

Öffnet internen Link im aktuellen Fenster2008/10/21 (Di) - Organisatorisches, Auswahlproblem

Öffnet internen Link im aktuellen Fenster2008/10/22 (Mi) - Random Access Machine, Asymptotisches Wachstum, Wachstum im Vergleich

Öffnet internen Link im aktuellen Fenster2008/10/28 (Di) - Wachstum im Vergleich, Sortieren

Öffnet internen Link im aktuellen Fenster2008/10/29 (Mi) - Divide & Conquer, QuickSort

Öffnet internen Link im aktuellen Fenster2008/11/04 (Di) - MergeSort, HeapSort

Öffnet internen Link im aktuellen Fenster2008/11/05 (Mi) - HeapSort

Öffnet internen Link im aktuellen Fenster2008/11/11 (Di) - Sortierverfahren für spezielle Universen, BucketSort, CountigSort

Öffnet internen Link im aktuellen Fenster2008/11/12 (Mi) - RadixSort, Selbstordnende Folgen

Öffnet internen Link im aktuellen Fenster2008/11/18 (Di) - Sortierte Arrays, Binäre Suche, Interpolationssuche, Exponentielle Suche

Öffnet internen Link im aktuellen Fenster2008/11/19 (Mi) - Find (x), Insert (i), Remove (x), AVL-Bäume, 4 Fälle

Öffnet internen Link im aktuellen Fenster2008/11/25 (Di) - Löschen in AVL-Bäumen, Rot-Schwarz-Bäume

Öffnet internen Link im aktuellen Fenster2008/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