Course catalog

19303501

WiSe 18/19: Advanced Algorithms

László Kozma

Additional information / Pre-requisites

Target audience

All Master and Bachelor students who are interested in algorithms.

Prerequisites

Basic familiarity with the design and analysis of algorithms.

Comments

The class focuses on topics such as

general principles of algorithm design,
network flows,
number-theoretic algorithms (including the RSA crypto system),
string matching,
NP-completeness,
approximation algorithms for hard problems,
arithmetic algorithms and circuits, fast fourier transform.

close

Suggested reading

Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 2nd Ed. McGraw-Hill 2001
Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005.

32 Class schedule

Additional appointments

Fri, 2019-02-22 10:00 - 12:00

Klausur

Lecturers:
Prof. Dr. László Kozma

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Thu, 2019-04-04 10:00 - 12:00

Nachklausur

Lecturers:
Prof. Dr. László Kozma

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)

Regular appointments

Mon, 10:00 - 12:00 16 Class schedule

Mon, 2018-10-15 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2018-10-22 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2018-10-29 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2018-11-05 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2018-11-12 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2018-11-19 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2018-11-26 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2018-12-03 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2018-12-10 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2018-12-17 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2019-01-07 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2019-01-14 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2019-01-21 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2019-01-28 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2019-02-04 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Mon, 2019-02-11 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 10:00 - 12:00 16 Class schedule

Fri, 2018-10-19 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2018-10-26 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2018-11-02 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2018-11-09 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2018-11-16 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2018-11-23 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2018-11-30 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2018-12-07 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2018-12-14 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2018-12-21 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2019-01-11 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2019-01-18 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2019-01-25 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2019-02-01 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2019-02-08 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Fri, 2019-02-15 10:00 - 12:00

Location:
T9/SR 006 Seminarraum (Takustr. 9)

Back to list of modules

Location: Mo T9/SR 006 Seminarraum (Takustr. 9), Fr T9/SR 006 Seminarraum (Takustr. 9)

Schedule: Mo 10:00-12:00, Fr 10:00-12:00, zusätzliche Termine siehe LV-Details

Class starts on: 2018-10-15

Course language: English

Contact hours: 4

Limited attendance: No

Attendance required: No

Modules where this course belongs: