Omfattning: 5
Tidtabel: 08.01.2019 - 04.04.2019
Kontaktuppgifter till kursens personal (gäller denna kursomgång):
See https://mycourses.aalto.fi/course/view.php?id=20590
Undervisningsperiod (är i kraft 01.08.2018-31.07.2020):
III - IV (Spring)
Lärandemål (är i kraft 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.
Innehåll (är i kraft 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.
Närmare beskrivning av kursens innehåll (gäller denna kursomgång):
See https://mycourses.aalto.fi/course/view.php?id=20590
Metoder, arbetssätt och bedömningsgrunder (är i kraft 01.08.2018-31.07.2020):
Points earned from weekly problem sets determine the course grade.
Närmare information om bedömningsgrunderna och -metoderna och om hur den studerande kan ta del av bedömningen (gäller denna kursomgång):
See https://mycourses.aalto.fi/course/view.php?id=20590
Arbetsmängd (är i kraft 01.08.2018-31.07.2020):
Lectures. Teaching in small groups. Independent work.
Preciserad belastningsberäkning (gäller denna kursomgång):
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
Studiematerial (är i kraft 01.08.2018-31.07.2020):
Lecture notes and articles.
Närmare information om kursmaterial (gäller denna kursomgång):
See https://mycourses.aalto.fi/course/view.php?id=20590
Ersättande prestationer (är i kraft 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.
Förkunskaper (är i kraft 01.08.2018-31.07.2020):
Fundamentals of algorithm design and analysis. Mathematics studies in Bachelor's degree.
Bedömningsskala (är i kraft 01.08.2018-31.07.2020):
0-5
Närmare information om tidtabellen (gäller denna kursomgång):
See https://mycourses.aalto.fi/course/view.php?id=20590