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: 07.01.2025 - 03.04.2025
Teacher in charge (valid for whole curriculum period):
Teacher in charge (applies in this implementation): Petteri Kaski
Contact information for the course (applies in this implementation):
CEFR level (valid for whole curriculum period):
Language of instruction and studies (applies in this implementation):
Teaching language: English. Languages of study attainment: English
CONTENT, ASSESSMENT AND WORKLOAD
Content
valid for whole curriculum period:
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.
Assessment Methods and Criteria
valid for whole curriculum period:
Points earned from weekly problem sets determine the course grade.
Workload
valid for whole curriculum period:
Lectures. Teaching in small groups. Independent work.
DETAILS
Study Material
valid for whole curriculum period:
Lecture notes and articles.
Substitutes for Courses
valid for whole curriculum period:
Prerequisites
valid for whole curriculum period:
FURTHER INFORMATION
Further Information
valid for whole curriculum period:
Teaching Language: English
Teaching Period: 2024-2025 Spring III - IV
2025-2026 Spring III - IV