19508
Lecture
WiSe 13/14: ALP III: Datenstrukturen und Datenabstraktion
Wolfgang Mulzer
Comments
Inhalt:
Literatur:
Website: http://www.inf.fu-berlin.de/lehre/WS13/ALP3/index.html close
- 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.
Literatur:
- 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
Website: http://www.inf.fu-berlin.de/lehre/WS13/ALP3/index.html close
32 Class schedule
Additional appointments
Thu, 2014-02-20 14:00 - 16:00Klausurtermin
Regular appointments
Tue, 2013-10-15 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2013-10-22 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2013-10-29 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2013-11-05 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2013-11-12 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2013-11-19 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2013-11-26 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2013-12-03 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2013-12-10 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2013-12-17 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2014-01-07 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2014-01-14 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2014-01-21 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2014-01-28 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2014-02-04 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Tue, 2014-02-11 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2013-10-17 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2013-10-24 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2013-10-31 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2013-11-07 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2013-11-14 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2013-11-21 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2013-11-28 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2013-12-05 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2013-12-12 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2013-12-19 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2014-01-09 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2014-01-16 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2014-01-23 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2014-01-30 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2014-02-06 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Thu, 2014-02-13 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion