Where academic tradition
meets the exciting future

Algorithm Design (2016 Autumn)

Organisation: UTU / Dept. of Information Technology

Credit Points: 5

Responsible Person: Csaba Raduly-Baka

Course code: TKO_3108

Learning outcomes:
The student gets a clear and well-founded understanding of algorithm design frameworks and techniques. The course introduces advanced data structures, greedy algorithms in graphs, divide and conquer and dynamic programming techniques. The student will also become familiar with the basic theory of computationally hard problems.

Contents:
The topics include advanced data structures and algorithm design principles: greedy algorithms, divide-and-conquer, basic dynamic programming techniques.

5.9.–28.10.2016

Lectures:

  1. Mon 5.9.–24.10. weekly at 12–14, 110A/B, Agora
  2. Wed 2.9.–21.10. weekly at 10:15–11:45, B2039