Kursinformationen
Kursbeschreibung
This course provides an overview of the different subject areas within algorithms, including a sampling of material on exact, approximation, geometric, and randomized algorithms and on advanced data structures. As such, the course is the basis of the corresponding master-level courses. The course covers improvements on classical algorithms as well as ways to approach NP-hard problems. These approaches range from understanding "good" algorithms to solve the problem exactly to efficient algorithms that solve the problem approximately, and also to randomized approaches which perform well in expectation. Along the way we will see some interesting data structures that can be leveraged.
By the end of this course participants should have a broad overview of advanced topics concerning algorithms (i.e., regarding exact, approximate, geometric, and randomized computations) as well as some advanced data structures. They should be able to analyze and design algorithms of each type and understand the appropriate use of the data structures.
|
WS20: Advanced Algorithms
Assignments
Topic | Assignments | Due date | Submission | Grade |
---|---|---|---|---|
Übungen und Übungsblätter | 1. Übungsblatt (Abgabe bis 9.11.2020) | Monday, 9 November 2020, 10:15 AM | ||
2.Übungsblatt (Abgabe bis 16.11.2020) | Monday, 16 November 2020, 9:00 AM | |||
3.Übungsblatt (Abgabe bis 23.11.2020) | Monday, 23 November 2020, 9:00 AM | |||
4.Übungsblatt (Abgabe bis 30.11.2020) | Monday, 30 November 2020, 10:00 AM | |||
5.Übungsblatt (Abgabe bis 7.12.2020) | Monday, 7 December 2020, 10:00 AM | |||
6.Übungsblatt (Abgabe bis 14.12.2020) | Monday, 14 December 2020, 10:00 AM | |||
7.Übungsblatt (Abgabe bis 21.12.2020) | Monday, 21 December 2020, 10:00 AM | |||
8.Übungsblatt (Abgabe bis 11.01.2021) | Monday, 11 January 2021, 10:00 AM | |||
9.Übungsblatt (Abgabe bis 18.01.2021) | Monday, 18 January 2021, 10:00 AM | |||
10.Übungsblatt (Abgabe bis 25.01.2021) | Monday, 25 January 2021, 10:00 AM | |||
11.Übungsblatt (Abgabe bis 1.02.2021) | Monday, 1 February 2021, 1:00 PM |