LEA
Department of Computer Science at the Technische Universität München
Chair for Efficient Algorithms
Postal address: 80290 München; Premises: Arcisstr.21, 80333 München
deutsch

Randomized Algorithms (SS 01)


* Lecturer:
Prof. Dr. Angelika Steger

* Area:
4+2 lectures per week in area III (Theoretical Computer Science)
advanced course , topic algorithms

* Time and Place:
Tue 14h c.t. - 16:00, lecture hall S0143
Wed 10h c.t. - 12:00, lecture hall 2710
Start: 24. April

* Exercises:
2 hours per week exercises accompanying the lectures
Tue 16h c.t. - 18:00, room N1124
Teaching Assistant: Ingo Rohloff
Course Certificate: To get a course certificate students must get at least 40% on the homework assignments and pass the final exam.

* Audience:
graduate students of computer science
students with computer science as minor

* Prerequisites:
1st and 2nd year courses
Course Efficient Algorithms and Datastructures I advantagious, but not necessary.

* Recommended for:
Fundamental knowledge in topic Algorithms

* Contents:
During the last years efficient algorithms have been discovered for various problems which outperfom deterministic algorithms with respect to system and/or time resources. Often randomized algorithms are also much easier to implement and analyze than their deterministic counterparts.
In this lecture we will present basic principles for the design of randomized algorithms. The course is based in the book Randomized Algorithms by Motwani and Raghavan.

* Related and Advanced Lectures:
Efficient Algorithms and Datastructures I

* Lecture Notes:
Not available.

* References:
R. Motwani, P. Raghavan:
Randomized Algorithms
Cambridge University Press, 1995

* Office Hours:
look here


steger@informatik.tu-muenchen.de