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 2013–2014
Curricula Guide is archieved. Please refer to current Curricula Guides
TKO_5500 Design and Analysis of Algorithms 6 ECTS
Organised by
Computer Science
Person in charge
Csaba Raduly-Baka
Preceding studies
Data structures and algorithms I-II.

Learning outcomes

The student gets a clear and well-founded understanding of algorithm design frameworks and techniques. He will know the methods for proofing the correctness and time complexity of the algorithms. He will also become familiar with the basic theory of computationally hard problems on intuitive and exact levels.

Contents

The topics include algorithm design principles (greedy, divide-and-conquer, dynamic programming, network-flow) and an introduction to the general complexity theory (complexity classes, reductions, NP-complete problems).

Teaching methods

Teaching method Contact Online
Lectures 52 h 0 h

Modes of study

Option 1
Available for:
  • Degree Programme Students
  • Other Students
  • Doctoral Students
  • Exchange Students
Written exam
  • In English
English:
Written exam

Written exam. The course can also be arranged as a self-study course.

Evaluation

Numeric 0-5.

Study materials

 

Lectures; Text-book: Kleinberg, Tardos: Algorithm Design, Pearson, 2006.

Belongs to following study modules

Department of Future Technologies
Department of Future Technologies
Pakolliset syventävät opinnot (Computer Science)
Department of Future Technologies
2013–2014
Teaching
Archived Teaching Schedule. Please refer to current Teaching Shedule.
Department of Future Technologies
DP in Computer Science
DP in Electr. and Communication Technology
Finnish Study Modules