WiSe 16/17: Algorithmen, Datenstrukturen und Datenabstraktion
Klaus Kriegel
Kommentar
- 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.
Literaturhinweise
- 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
32 Termine
Zusätzliche Termine
Mi, 22.02.2017 12:00 - 17:00
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Räume:
Hs 1a Hörsaal (Habelschwerdter Allee 45)
Hs 1b Hörsaal (Habelschwerdter Allee 45)
Räume:
T9/Gr. Hörsaal (Takustr. 9)
Räume:
Hs 1a Hörsaal (Habelschwerdter Allee 45)
Hs 1b Hörsaal (Habelschwerdter Allee 45)
Regelmäßige Termine der Lehrveranstaltung