Uusi opinto-opas (sisältäen myös opetusohjelmat) lukuvuodelle 2018-2019 sijaitsee osoitteessa https://opas.peppi.utu.fi . Tältä sivustolta löytyvät enää vanhat opinto-oppaat ja opetusohjelmat.

The new study guide (incl. teaching schedules) for academic year 2018-2019 can be found at https://studyguide.utu.fi. This site contains only previous years' guides.

x !
Archived Curricula Guide 2016–2018
Curricula Guide is archieved. Please refer to current Curricula Guides
TKO_3109 Advanced Algorithm Design 5 ECTS
Organised by
Computer Science

Learning outcomes

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.


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.

Modes of study

Modes of study will be described in the latest department curriculum.


Numeric 0-5.

Belongs to following study modules

Department of Future Technologies
Department of Future Technologies
Archived Teaching Schedule. Please refer to current Teaching Shedule.
Implementation details are unavailable.
Department of Future Technologies
DP in Computer Science
DP in Computer Science
DP Bachelor of Science in Techn.(Communication St)
DP in Information and Communication Technology
MDP in Digital Health and Life Sciences (Tech.)
Finnish Study Modules