
Lecture: Advanced Algorithms (MAINF 1104)
(Winter Term 2016/17)
Lecture:
 Tue, 810, HS III.03a (LBH)
 Thu, 810, 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:1513:45, II.57 LBH
 Thu, 10:1511: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]
 InclusionExclusion
Exercises
