19300201 Vorlesung

WiSe 16/17: Algorithmen, Datenstrukturen und Datenabstraktion

Klaus Kriegel

Kommentar

  • 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.
Schließen

Literaturhinweise

  • 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
Schließen

32 Termine

Zusätzliche Termine

Mi, 22.02.2017 12:00 - 17:00

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 27.02.2017 12:00 - 15:00
Klausur

Räume:
Hs 1a Hörsaal (Habelschwerdter Allee 45)
Hs 1b Hörsaal (Habelschwerdter Allee 45)

Do, 06.04.2017 12:00 - 17:00
Zusatztutorium

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mo, 10.04.2017 13:00 - 16:00
Nachklausur

Räume:
Hs 1a Hörsaal (Habelschwerdter Allee 45)
Hs 1b Hörsaal (Habelschwerdter Allee 45)

Regelmäßige Termine der Lehrveranstaltung

Di, 18.10.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 25.10.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 01.11.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 08.11.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 15.11.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 22.11.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 29.11.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 06.12.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 13.12.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 03.01.2017 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 10.01.2017 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 17.01.2017 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 24.01.2017 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 31.01.2017 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 07.02.2017 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Di, 14.02.2017 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 20.10.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 27.10.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 03.11.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 10.11.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 17.11.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 24.11.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 01.12.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 08.12.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 15.12.2016 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 05.01.2017 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 12.01.2017 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 19.01.2017 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 26.01.2017 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 02.02.2017 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 09.02.2017 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Do, 16.02.2017 14:00 - 16:00

Dozenten:
Dr. Klaus Kriegel

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Studienfächer A-Z