Lecture Algorithms II (Summer 2025)
Organisation
- Lecturer: Prof. Dr. Markus Lohrey (Raum H-A 7103, Tel. 0271-740-2826)
- Lectures: Thursday, 12:15 - 13:45, in H-C 7327
- Tutorials: Monday, 10:15 - 11:45, in H-B 6414 (Start: April 14, 2025, then, starting with May 5, every odd week)
- Tutorials are supervised by Alexander Thumm.
Important Information
Please register for the coursework achievement in Algorithms II (4INFMA300-S). Without the coursework achievement you cannot attend the exam. In order to pass the coursework achievement you have to successfully present at least one of the exercises from the exercise sheets on the black board in your tutorial class during the semester.
Some topics
- Fast Fourier transformation
- Randomized algorithms
- Parallel algorithms
- Streaming algorithms
Slides
Exercises
Literature
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms (3. Auflage). MIT Press 2009
- Thomas Ottmann, Peter Widmayer, Algorithmen und Datenstrukturen (5. Auflage). Springer 2012
- Uwe Schöning, Algorithmik. Spektrum Akademischer Verlag 2001
Impressum