19300201
Lecture
WiSe 14/15: Algorithmen Datenstrukturen und Datenabstraktion
Helmut Alt
Information for students
Comments
- Analyse von Sortierverfahren: Mergesort, Quicksort, u.a.
- ADTs Prioritätswarteschlange und Wörterbuch und zugehörige Datenstrukturen: Heaps, Hashing, binäre Suchbäume, B-Bäume, u.a.
- Algorithmen auf Graphen: Breiten- und Tiefensuche, topologisches Sortieren, minimale Spannbäume, kürzeste Wege.
- Algorithmen für Mengen von Zeichenketten.
- Speicherverwaltung.
- Verschiedene Entwurfstechniken für Algorithmen: teile-und-herrsche, greedy, dynamische Programmierung.
- Mathematische Analyse von Algorithmen bezüglich ihres Resourcenbedarfs: Laufzeit, Speicherplatz.
Suggested reading
- M.T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java. Wiley 2004
- R. H. Güting, S. Dieker: Datenstrukturen und Algorithmen, Teubner 2003
- Cormen, Leiserson, Rivest: Algorithmen, Oldenbourg 2004
- R. Sedgewick: Algorithmen in Java. (Teil 1-4), Pearson 2003
31 Class schedule
Additional appointments
Thu, 2015-02-12 14:00 - 16:00Klausur
Tue, 2015-04-14 14:00 - 16:00
Nachklausur
Regular appointments
Tue, 2014-10-14 14:00 - 16:00
Tue, 2014-10-21 14:00 - 16:00
Tue, 2014-10-28 14:00 - 16:00
Tue, 2014-11-04 14:00 - 16:00
Tue, 2014-11-11 14:00 - 16:00
Tue, 2014-11-18 14:00 - 16:00
Tue, 2014-11-25 14:00 - 16:00
Tue, 2014-12-02 14:00 - 16:00
Tue, 2014-12-09 14:00 - 16:00
Tue, 2014-12-16 14:00 - 16:00
Tue, 2015-01-06 14:00 - 16:00
Tue, 2015-01-13 14:00 - 16:00
Tue, 2015-01-20 14:00 - 16:00
Tue, 2015-01-27 14:00 - 16:00
Tue, 2015-02-03 14:00 - 16:00
Tue, 2015-02-10 14:00 - 16:00
Thu, 2014-10-16 14:00 - 16:00
Thu, 2014-10-23 14:00 - 16:00
Thu, 2014-10-30 14:00 - 16:00
Thu, 2014-11-06 14:00 - 16:00
Thu, 2014-11-13 14:00 - 16:00
Thu, 2014-11-20 14:00 - 16:00
Thu, 2014-11-27 14:00 - 16:00
Thu, 2014-12-04 14:00 - 16:00
Thu, 2014-12-11 14:00 - 16:00
Thu, 2014-12-18 14:00 - 16:00
Thu, 2015-01-08 14:00 - 16:00
Thu, 2015-01-15 14:00 - 16:00
Thu, 2015-01-22 14:00 - 16:00
Thu, 2015-01-29 14:00 - 16:00
Thu, 2015-02-05 14:00 - 16:00