Courseview

Algorithms, Data Structures, and Data Abstraction

LV: 19300201

a.SAP verarbeitet

4 SWS

Wolfgang Mulzer

Lecture

Akt: 01.04.2019 16:00

Tue, 14:00 - 16:00 (T9/Gr. Hörsaal)

Thu, 14:00 - 16:00 (T9/Gr. Hörsaal)

Description

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.

References

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.

Additional appointments

Klausur

HFB/A Hörsaal

HFB/B Hörsaal

HFB/D Hörsaal

T9/Gr. Hörsaal

Wolfgang Mulzer

14.02.2019 14:00 - 16:00

Einsicht

T9/055 Seminarraum

Wolfgang Mulzer

20.02.2019 13:00 - 14:00

Nachklausur

Hs A (Raum B.006, 200 Pl.)

T9/Gr. Hörsaal

Wolfgang Mulzer

01.04.2019 10:00 - 12:00

Einsicht

T9/SR 005 Übungsraum

Wolfgang Mulzer

09.04.2019 09:00 - 10:00

Appointment series

T9/Gr. Hörsaal

Wolfgang Mulzer

wöchentlich, ab 16.10.2018, 14:00 - 16:00 (16 Termine)

T9/Gr. Hörsaal

Wolfgang Mulzer

wöchentlich, ab 18.10.2018, 14:00 - 16:00 (15 Termine)