19300201 Lecture

WiSe 15/16: Algorithmen, Datenstrukturen und Datenabstraktion

Günther Rothe

Information for students

Comments

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

Thu, 2016-02-18 08:00 - 10:00
Klausur

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
HFB/A Hörsaal (Garystr. 35-37)
HFB/B Hörsaal (Garystr. 35-37)
HFB/C Hörsaal (Garystr. 35-37)
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2016-02-23 14:00 - 15:00
Klausureinsicht

Location:
SR 006/T9 Seminarraum (Takustr. 9)

Tue, 2016-04-12 14:00 - 16:00
Nachklausur

Location:
Hs 2 Hörsaal (Habelschwerdter Allee 45)

Regular appointments

Tue, 2015-10-13 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2015-10-20 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2015-10-27 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2015-11-03 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2015-11-10 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2015-11-17 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2015-11-24 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2015-12-01 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2015-12-08 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2015-12-15 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

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

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

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

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

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

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

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

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

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

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Tue, 2016-02-09 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Thu, 2015-10-15 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Thu, 2015-10-22 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Thu, 2015-10-29 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Thu, 2015-11-05 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Thu, 2015-11-12 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Thu, 2015-11-19 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Thu, 2015-11-26 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Thu, 2015-12-03 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Thu, 2015-12-10 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Thu, 2015-12-17 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

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

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

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

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

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

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

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

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Thu, 2016-02-04 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

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

Lecturers:
Univ.-Prof. Dr. Günther Rothe

Location:
Gr. Hörsaal\Taku 9 (Takustr. 9)

Subjects A - Z