After successful completion of the course, students are able to analyze basic algorithms for data structures and graphs (such as trees) with the help of mathematical methods, in particular for the average case.
Methods and concrete examples for the analysis of algorithms and data structures.
Generating functions, combinatorial identities, asymptotic methods.
First meeting and scheduling on the 12th October 2020, 15:00-15:45 via Zoom-Meeting.
The grade consists of the number of solved exercises taking into account the corresponding elaborations, the quality of the online-presentations as well as the online-exam.