19300201 Lecture

WiSe 22/23: Algorithms, Data Structures, and Data Abstraction

Wolfgang Mulzer

Comments

  • Analysis of sorting algorithms: Mergesort, Quicksort, etc.
  • ADTs priority queue and dictionary and corresponding data structures: heaps, hashing, binary search trees, B-trees, etc. 
  • Graph algorithms: breadth first search and depth first search, topolocigal sorting, minimum spanning trees, shortest paths.
  • Analysis on Strings.
  • Memory-management.
  • Algorithm design: divide-and-conquer, greedy algorithms, dynamic programming.
  • Mathematical analysis of algorithms: running time, space.
close

Suggested reading

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

32 Class schedule

Additional appointments

Thu, 2023-02-23 14:00 - 17:00
Klausur

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Hs 1a Hörsaal (Habelschwerdter Allee 45)
Hs 1b Hörsaal (Habelschwerdter Allee 45)

Fri, 2023-03-10 13:00 - 14:00
Klausureinsicht

Lecturers:
Mahmoud Elashmawi
Univ.-Prof. Wolfgang Mulzer

Location:
T9/055 Seminarraum (Takustr. 9)

Thu, 2023-04-13 14:00 - 17:00
Nachklausur

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
Hs 1a Hörsaal (Habelschwerdter Allee 45)

Regular appointments

Tue, 2022-10-18 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2022-10-25 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2022-11-01 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2022-11-08 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2022-11-15 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2022-11-22 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2022-11-29 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2022-12-06 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2022-12-13 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2023-01-03 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2023-01-10 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2023-01-17 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2023-01-24 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2023-01-31 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2023-02-07 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Tue, 2023-02-14 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2022-10-20 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2022-10-27 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2022-11-03 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2022-11-10 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2022-11-17 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2022-11-24 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2022-12-01 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2022-12-08 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2022-12-15 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2023-01-05 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2023-01-12 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2023-01-19 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2023-01-26 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2023-02-02 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2023-02-09 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Thu, 2023-02-16 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Subjects A - Z