Laajuus: 5

Aikataulu: 08.01.2019 - 04.04.2019

Kurssin yhteystiedot (koskee tätä kurssikertaa): 

See https://mycourses.aalto.fi/course/view.php?id=20590


Opetusperiodi (voimassa 01.08.2018-31.07.2020): 

III - IV (Spring)

Osaamistavoitteet (voimassa 01.08.2018-31.07.2020): 

This course will deepen your knowledge and skills in algorithm design. You will become familiar with a number of advanced design principles and tradeoffs between quantities such as running time, space usage, parallel speedup, success probability, and quality of approximation.

Sisältö (voimassa 01.08.2018-31.07.2020): 

Advanced algorithm design techniques such as randomization, approximation, parameterisation, and algebrisation. Examples of contemporary advanced algorithms and supporting data structures. Tradeoffs between objectives and computational resources. The course consists of a fixed core part and a varying part covering topics of current interest.

Tarkennukset kurssin sisältöön (koskee tätä kurssikertaa): 

See https://mycourses.aalto.fi/course/view.php?id=20590



Toteutus, työmuodot ja arvosteluperusteet (voimassa 01.08.2018-31.07.2020): 

Points earned from weekly problem sets determine the course grade.

Tarkennetut arviointiperusteet ja -menetelmät ja tutustuminen arviointiin (koskee tätä kurssikertaa): 

See https://mycourses.aalto.fi/course/view.php?id=20590



Työmäärä toteutustavoittain (voimassa 01.08.2018-31.07.2020): 

Lectures. Teaching in small groups. Independent work.

Tarkennettu kuormittavuuslaskelma (koskee tätä kurssikertaa): 

Weekly workload (total 9 weeks):

  • Lecture (Tuesday, 2h)
  • Q&A session (Thursday, 2h)
  • Independent work solving the weekly problem set (9h)
  • Tutorial (next Monday, 2h)

Total over 9 weeks: 9*15h = 135h, 5 ECTS

Oppimateriaali (voimassa 01.08.2018-31.07.2020): 

Lecture notes and articles.

Tarkennukset oppimateriaaliin (koskee tätä kurssikertaa): 

See https://mycourses.aalto.fi/course/view.php?id=20590



Korvaavuudet (voimassa 01.08.2018-31.07.2020): 

Replaces former courses T-79.5207 Advanced Course in Algorithms, T-79.5201 Discrete Structures, T-79.5202 Combinatorial Algorithms, and T-79.5203 Graph Theory.

Esitiedot (voimassa 01.08.2018-31.07.2020): 

Fundamentals of algorithm design and analysis. Mathematics studies in Bachelor's degree. 

Arvosteluasteikko (voimassa 01.08.2018-31.07.2020): 

0-5

Kurssin aikataulu (koskee tätä kurssikertaa): 

See https://mycourses.aalto.fi/course/view.php?id=20590



Opintojakson kuvaus

Ilmoittautuminen ja lisätiedot