Please note! Course description is confirmed for two academic years, which means that in general, e.g. Learning outcomes, assessment methods and key content stays unchanged. However, via course syllabus, it is possible to specify or change the course execution in each realization of the course, such as how the contact sessions are organized, assessment methods weighted or materials used.
LEARNING OUTCOMES
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 objectives and computational resources.
Credits: 5
Schedule: 12.01.2021 - 08.04.2021
Teacher in charge (valid 01.08.2020-31.07.2022): Petteri Kaski
Teacher in charge (applies in this implementation): Petteri Kaski
Contact information for the course (valid 08.12.2020-21.12.2112):See Main MyCourses page for the course.
CEFR level (applies in this implementation):
Language of instruction and studies (valid 01.08.2020-31.07.2022):
Teaching language: English
Languages of study attainment: English
CONTENT, ASSESSMENT AND WORKLOAD
Content
Valid 01.08.2020-31.07.2022:
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.
Applies in this implementation:
See Main MyCourses page for the course.
Assessment Methods and Criteria
Valid 01.08.2020-31.07.2022:
Points earned from weekly problem sets determine the course grade.
Applies in this implementation:
See Main MyCourses page for the course.
Workload
Valid 01.08.2020-31.07.2022:
Lectures. Teaching in small groups. Independent work.
Applies in this implementation:
See Main MyCourses page for the course.
DETAILS
Study Material
Valid 01.08.2020-31.07.2022:
Lecture notes and articles.
Applies in this implementation:
See Main MyCourses page for the course.
Prerequisites
Valid 01.08.2020-31.07.2022:
Fundamentals of algorithm design and analysis, e.g. CS-E3190 recommended. Mathematics studies in Bachelor's degree.
SDG: Sustainable Development Goals
7 Affordable and Clean Energy
9 Industry, Innovation and Infrastructure
FURTHER INFORMATION
Details on the schedule
Applies in this implementation:
See Main MyCourses page for the course.
- Opettaja: Kaski Petteri