19508
Vorlesung
WiSe 13/14: ALP III: Datenstrukturen und Datenabstraktion
Wolfgang Mulzer
Kommentar
Inhalt:
Literatur:
Website: http://www.inf.fu-berlin.de/lehre/WS13/ALP3/index.html Schließen
- 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 Schließen
32 Termine
Zusätzliche Termine
Do, 20.02.2014 14:00 - 16:00Klausurtermin
Regelmäßige Termine der Lehrveranstaltung
Di, 15.10.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 22.10.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 29.10.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 05.11.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 12.11.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 19.11.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 26.11.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 03.12.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 10.12.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 17.12.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 07.01.2014 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 14.01.2014 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 21.01.2014 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 28.01.2014 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 04.02.2014 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Di, 11.02.2014 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 17.10.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 24.10.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 31.10.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 07.11.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 14.11.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 21.11.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 28.11.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 05.12.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 12.12.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 19.12.2013 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 09.01.2014 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 16.01.2014 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 23.01.2014 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 30.01.2014 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 06.02.2014 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion
Do, 13.02.2014 14:00 - 16:00
ALP III: Datenstrukturen und Datenabstraktion