19300201
Lecture
WiSe 23/24: Algorithms, Data Structures, and Data Abstraction
Mahmoud Elashmawi, Günther Rothe
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.
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.
32 Class schedule
Additional appointments
Thu, 2024-02-22 14:00 - 17:00Klausur
Tue, 2024-04-09 14:00 - 17:00
Nachklausur
Mon, 2024-04-29 11:30 - 12:00
Klausureinsicht Algorithmen Datenstrukturen Datenabstraktion, WS 2023/24
Mon, 2024-04-29 12:00 - 12:30
Klausureinsicht Algorithmen Datenstrukturen Datenabstraktion, WS 2023/24
Regular appointments
Tue, 2023-10-17 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2023-10-24 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2023-10-31 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2023-11-07 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2023-11-14 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2023-11-21 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2023-11-28 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2023-12-05 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2023-12-12 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2023-12-19 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2024-01-09 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2024-01-16 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2024-01-23 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2024-01-30 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2024-02-06 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Tue, 2024-02-13 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
Thu, 2023-10-19 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2023-10-26 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2023-11-02 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2023-11-09 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2023-11-16 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2023-11-23 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2023-11-30 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2023-12-07 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2023-12-14 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2023-12-21 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2024-01-11 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2024-01-18 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2024-01-25 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2024-02-01 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2024-02-08 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
Thu, 2024-02-15 14:00 - 16:00
Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)