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 !
Arkistoitu opetussuunnitelma 2016–2018
Selaamasi opetussuunnitelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetussuunnitelmasta.
TKO_3109 Advanced Algorithm Design 5 op

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.

Contents

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.

Evaluation

Numeric 0-5.

Belongs to following study modules

Tulevaisuuden teknologioiden laitos
Tulevaisuuden teknologioiden laitos
2016–2017
Teaching
Archived Teaching Schedule. Please refer to current Teaching Shedule.
Tulevaisuuden teknologioiden laitos
MDP in Bioinformatics
MDP in Embedded Computing
MDP in Digital Health and Life Sciences (Tech.)
Opintokokonaisuudet