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 2013–2014
Selaamasi opetussuunnitelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetussuunnitelmasta.
TKO_5500 Design and Analysis of Algorithms 6 op
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

Tulevaisuuden teknologioiden laitos
Tulevaisuuden teknologioiden laitos
Pakolliset syventävät opinnot (Tietojenkäsittelytiede)
Tulevaisuuden teknologioiden laitos
2013–2014
Teaching
Archived Teaching Schedule. Please refer to current Teaching Shedule.
Tulevaisuuden teknologioiden laitos
Opintokokonaisuudet