19300101
Lecture
Algorithms and Data Structures
Wolfgang Mulzer
Comments
Qualification goals
The students can analyze algorithms and data structures and their implementations with respect to running time, space requirements, and correctness. The students can describe different algorithms and data structures for typical applications and know how to use them in concrete settings. They can choose appropriate algorithms and data structures for a given task and are able to adapt them accordingly. Students can explain, identify and use different paradigms for designing new algorithms.
Contents
- abstract machine models
- running time, correctness and space requirements
- worst-case analysis
- algorithms and randomness
- algorithmic paradigms: divide and conquer, greedy, dynamic programming, exhaustive search
- priority queues
- ordered and unordered dictionaries (e.g., search trees, hash tables, skiplists)
- algorithms for strings (string searching and radix trees)
- graph algorithms
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, 2022.
- R. Sedgewick, K. Wayne: Algorithms, Addison-Wesley, 2011.
- M. Dietzfelbinger, K. Mehlhorn, P. Sanders. Algorithmen und Datenstrukturen: Die Grundwerkzeuge, Springer, 2014.
- J. Erickson. Algorithms, 2019
- T. Roughgarden. Algorithms Illuminated. Cambridge University Press, 2022.
28 Class schedule
Additional appointments
Tue, 2024-07-23 12:00 - 14:00Klausur
Thu, 2024-10-10 10:00 - 12:00
Nachklausur
Regular appointments
Tue, 2024-04-16 16:00 - 18:00
Tue, 2024-04-23 16:00 - 18:00
Tue, 2024-04-30 16:00 - 18:00
Tue, 2024-05-07 16:00 - 18:00
Tue, 2024-05-14 16:00 - 18:00
Tue, 2024-05-21 16:00 - 18:00
Tue, 2024-05-28 16:00 - 18:00
Tue, 2024-06-04 16:00 - 18:00
Tue, 2024-06-11 16:00 - 18:00
Tue, 2024-06-18 16:00 - 18:00
Tue, 2024-06-25 16:00 - 18:00
Tue, 2024-07-02 16:00 - 18:00
Tue, 2024-07-09 16:00 - 18:00
Tue, 2024-07-16 16:00 - 18:00
Fri, 2024-04-19 12:00 - 14:00
Fri, 2024-04-26 12:00 - 14:00
Fri, 2024-05-03 12:00 - 14:00
Fri, 2024-05-10 12:00 - 14:00
Fri, 2024-05-17 12:00 - 14:00
Fri, 2024-05-24 12:00 - 14:00
Fri, 2024-05-31 12:00 - 14:00
Fri, 2024-06-07 12:00 - 14:00
Fri, 2024-06-14 12:00 - 14:00
Fri, 2024-06-21 12:00 - 14:00
Fri, 2024-06-28 12:00 - 14:00
Fri, 2024-07-05 12:00 - 14:00
Fri, 2024-07-12 12:00 - 14:00
Fri, 2024-07-19 12:00 - 14:00
Qualification goals
The students can analyze algorithms and data structures and their implementations with respect to running time, space requirements, and correctness. The students ... read more