19300201 Vorlesung

WiSe 18/19: Algorithmen, Datenstrukturen und Datenabstraktion

Wolfgang Mulzer

Kommentar

Die erste Vorlesung findet statt am Dienstag, den 16.10.2018, um 14:15 Uhr.

Inhalt

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

Website

www.inf.fu-berlin.de/lehre/WS18/ALP3

Schließen

Literaturhinweise

  • P. Morin: Open Data Structures, an open content textboox.
  • T. H. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms, MIT Press, 2009.
  • R. Sedgewick: Algorithms in Java (Part 1–5), Addison-Wesley, 2003.
  • G. Saake, S. Sattler: Algorithmen und Datenstrukturen, dpunkt.verlag, 2013.
  • M. Dietzfelbinger, K. Mehlhorn, P. Sanders. Algorithmen und Datenstrukturen: Die Grundwerkzeuge, Springer, 2014.
  • M.T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java, Wiley, 2014.
Schließen

31 Termine

Zusätzliche Termine

Do, 14.02.2019 14:00 - 16:00
Klausur

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
HFB/A Hörsaal (Garystr. 35-37)
HFB/B Hörsaal (Garystr. 35-37)
HFB/D Hörsaal (Garystr. 35-37)
T9/Gr. Hörsaal (Takustr. 9)

Mi, 20.02.2019 13:00 - 14:00
Einsicht

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
T9/055 Seminarraum (Takustr. 9)

Mo, 01.04.2019 10:00 - 12:00
Nachklausur

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
Hs A (Raum B.006, 200 Pl.) (Arnimallee 22)
T9/Gr. Hörsaal (Takustr. 9)

Di, 09.04.2019 09:00 - 10:00
Einsicht

Dozenten:
Univ.-Prof. Wolfgang Mulzer

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Regelmäßige Termine der Lehrveranstaltung

Di, 16.10.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 23.10.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 30.10.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 06.11.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 13.11.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 20.11.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 27.11.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 04.12.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 11.12.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 18.12.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 08.01.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 15.01.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 22.01.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 29.01.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 05.02.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Di, 12.02.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 18.10.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 25.10.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 01.11.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 08.11.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 15.11.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 22.11.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 29.11.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 06.12.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 13.12.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 20.12.2018 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 10.01.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 17.01.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 24.01.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 31.01.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Do, 07.02.2019 14:00 - 16:00

Dozenten:
Univ.-Prof. Wolfgang Mulzer

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

Studienfächer A-Z