19300201 Lecture

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.
close

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
close

32 Class schedule

Additional appointments

Wed, 2017-02-22 12:00 - 17:00

Location:
T9/Gr. Hörsaal (Takustr. 9)

Mon, 2017-02-27 12:00 - 15:00
Klausur

Location:
Hs 1a Hörsaal (Habelschwerdter Allee 45)
Hs 1b Hörsaal (Habelschwerdter Allee 45)

Thu, 2017-04-06 12:00 - 17:00
Zusatztutorium

Location:
T9/Gr. Hörsaal (Takustr. 9)

Mon, 2017-04-10 13:00 - 16:00
Nachklausur

Location:
Hs 1a Hörsaal (Habelschwerdter Allee 45)
Hs 1b Hörsaal (Habelschwerdter Allee 45)

Regular appointments

Tue, 2016-10-18 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2016-10-25 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2016-11-01 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2016-11-08 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2016-11-15 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2016-11-22 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2016-11-29 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2016-12-06 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2016-12-13 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2017-01-03 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2017-01-10 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2017-01-17 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2017-01-24 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2017-01-31 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2017-02-07 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2017-02-14 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2016-10-20 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2016-10-27 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2016-11-03 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2016-11-10 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2016-11-17 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2016-11-24 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2016-12-01 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2016-12-08 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2016-12-15 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2017-01-05 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2017-01-12 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2017-01-19 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2017-01-26 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2017-02-02 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2017-02-09 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2017-02-16 14:00 - 16:00

Lecturers:
Dr. Klaus Kriegel

Location:
T9/Gr. Hörsaal (Takustr. 9)

Subjects A - Z