Lecture Algorithms II (Summer 2023)

Organisation

• Lecturer: Prof. Dr. Markus Lohrey (Raum H-A 7103, Tel. 0271-740-2826)
• Lectures: Thursday, 12:00 - 14:00, in H-B 6414
• Tutorials: Monday, 10:00 - 12:00, in H-B 6414 (Start: April 24, 2023)
• Tutorials take place in odd weeks and are supervised by Michael Figelius.

Some topics

• Fast Fourier transformation
• Randomized algorithms
• Parallel algorithms
• Streaming algorithms

Slides

Exercises

• Exercise 1
• Exercise 2
• Exercise 3
• Exercise 4
• Exercise 5
• Exercise 6

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