Where academic tradition
meets the exciting future

Advanced Algorithm Design (2016 Autumn)

Organisation: UTU / Dept. of Information Technology

Credit Points: 5

Responsible Person: Csaba Raduly-Baka

Course code: TKO_3109

Objectives:
This course covers advanced algorithm techniques, dynamic programming and its applications, network flow algorithms. The course also contains detailed proofs of algorithmic correctness and complexity. The student will also learn about computational complexity, NP-completeness and techniques used to prove that problems are NP-complete.

Content:
The course covers dynamic programming and network flow solutions to a number of problems, including proofs of correctness and complexity. The course also introduces complexity theory, NP-completeness and complexity proofs of several NP-complete problems.

2.11.–22.12.2016

Lectures:

  1. Wed 2.11.–21.12. weekly at 10–12, 110C, Agora
  2. Thu 3.11.–22.12. weekly at 14–16, 110C, Agora