WiSe 16/17: Algorithmen, Datenstrukturen und Datenabstraktion
Klaus Kriegel
Comments
- Analysis of sorting algorithms: Mergesort, Quicksort, etc.
- ADTs priority queue and dictionary and corresponding data structures: heaps, hashing, binary search trees, B-trees, etc.
- Graph algorithms: breadth first search and depth first search, topolocigal sorting, minimum spanning trees, shortest paths.
- Analysis on Strings.
- Memory-management.
- Algorithm design: divide-and-conquer, greedy algorithms, dynamic programming.
- Mathematical analysis of algorithms: running time, space.
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
32 Class schedule
Additional appointments
Wed, 2017-02-22 12:00 - 17:00
Location:
T9/Gr. Hörsaal (Takustr. 9)
Location:
Hs 1a Hörsaal (Habelschwerdter Allee 45)
Hs 1b Hörsaal (Habelschwerdter Allee 45)
Location:
T9/Gr. Hörsaal (Takustr. 9)
Location:
Hs 1a Hörsaal (Habelschwerdter Allee 45)
Hs 1b Hörsaal (Habelschwerdter Allee 45)
Regular appointments