19508 Lecture

WiSe 12/13: ALP III: Datenstrukturen und Datenabstraktion

Helmut Alt

Comments

Inhalt Inhalte: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. Literatur 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 Homepage http://www.inf.fu-berlin.de/lehre/WS11/ALP3/ALP312.htm close

32 Class schedule

Additional appointments

Fri, 2013-02-22 16:00 - 18:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Tue, 2013-04-09 16:00 - 18:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

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

Regular appointments

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Tue, 2012-10-23 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Tue, 2012-10-30 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Tue, 2012-11-06 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Tue, 2012-11-13 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Tue, 2012-11-20 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Tue, 2012-11-27 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Tue, 2012-12-04 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Tue, 2012-12-11 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Tue, 2012-12-18 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Tue, 2013-01-08 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Tue, 2013-01-15 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Tue, 2013-01-22 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Tue, 2013-01-29 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Tue, 2013-02-05 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2012-10-18 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2012-10-25 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2012-11-01 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2012-11-08 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2012-11-15 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2012-11-22 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2012-11-29 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2012-12-06 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2012-12-13 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2012-12-20 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2013-01-10 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2013-01-17 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2013-01-24 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2013-01-31 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Thu, 2013-02-07 14:00 - 16:00

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

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

Lecturers:
Univ.-Prof. Dr. Helmut Alt

Location:
Hs 028 Hörsaal (Takustr. 9)

Subjects A - Z