19300201 Lecture

WiSe 14/15: Algorithmen Datenstrukturen und Datenabstraktion

Helmut Alt

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

31 Class schedule

Additional appointments

Thu, 2015-02-12 14:00 - 16:00
Klausur

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
HFB/B Hörsaal (Garystr. 35-37)
HFB/C Hörsaal (Garystr. 35-37)

Tue, 2015-04-14 14:00 - 16:00
Nachklausur

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Regular appointments

Tue, 2014-10-14 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Tue, 2014-10-21 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Tue, 2014-10-28 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Tue, 2014-11-04 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Tue, 2014-11-11 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Tue, 2014-11-18 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Tue, 2014-11-25 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Tue, 2014-12-02 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Tue, 2014-12-09 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Tue, 2014-12-16 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Thu, 2014-10-16 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Thu, 2014-10-23 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Thu, 2014-10-30 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Thu, 2014-11-06 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Thu, 2014-11-13 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Thu, 2014-11-20 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Thu, 2014-11-27 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Thu, 2014-12-04 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Thu, 2014-12-18 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Thu, 2015-01-08 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Subjects A - Z