|
Lecture: Advanced Algorithms (MA-INF 1104)
(Winter Term 2016/17)
Lecture:
- Tue, 8-10, HS III.03a (LBH)
- Thu, 8-10, HS III.03a (LBH)
Start of the lecture: Tuesday, 18th of October
Exams 2nd try
- Tuesday, 4th of April 2017 (LBH Room II.67)
- Contact for an appointment: Adrian Schmitz.
Tutorials:
- Wed, 12:15-13:45, II.57 LBH
- Thu, 10:15-11:45, II.57 LBH
- Tutorial presence and exercise sheets are voluntary, but recommended
- Contact: Adrian Schmitz.
The main topics of the last part of the lecture are
- 3.6.1 An Elementary Analysis [Motwani/Ragavan]
- 2.3.1 Randomized Quicksort [Roeglin/Schmidt]
- 2.3.2 Randomized Approximation Algorithms [Roeglin/Schmidt]
- Inclusion-Exclusion
Exercises
|