TDDD95 Algorithmic Problem Solving
There are 14 homework exercises in the course, one for each week. Each consists of 4 problems that should be solved individually.
The purpose of the exercises is to:
- Use algorithm design techniques such as greedy algorithms, dynamic programming, divide and conquer, and combinatorial search to construct algorithms to solve given problems.
- Quickly and correctly implement algorithms and data structures.
- Effectively test and debug algorithms and data structures.
Problems solved before the deadline gives 1 point and problems solved after the deadline gives 0.5 points towards the grade on UPPG1. Problems marked with (*) are considered to be more difficult and to get a 5 on the course it is necessary to solve at least half of the marked problems, i.e. at least 7 in total. Solutions to the problems will be discussed at the seminare right after the deadline. Students should be prepared to present their solutions and answers to the exercise questions at the practice sessions. To pass the course at least one exercise from each week has to be solved.
The exercises will be published on this page as the course progresses. The automatic judge Kattis is used to manage the exercises.
Exercise 1: Greedy Problems and Dynamic Programming I
Deadline 2020-01-24 kl 10:00
Exercise 2: Data structures
Deadline 2020-01-31 kl 10:00
Exercise 3: Arithmetic
Deadline 2020-02-07 kl 10:00
Exercise 4: Greedy Problems and Dynamic Programming II
Deadline 2020-02-14 kl 10:00
- Funny Games (*)
- Square Fields (Hard) (Even though the problem name includes "hard" this problem is not marked with a *.)
- The Uxuhul Voting System
Exercise 5: Graphs I
Deadline 2020-02-21 kl 10:00
Exercise 6: Graphs II
Deadline 2020-02-28 kl 10:00
Exercise 7: Graphs III
Deadline 2020-03-06 kl 10:00
Exercise 8: Mixed
Deadline 2020-04-03 kl 13:00
Exercise 9: Strings I
Deadline 2020-04-17 kl 13:00
Exercise 10: Strings II
Deadline 2020-04-24 kl 13:00
Exercise 11: Search
Deadline 2020-04-29 kl 08:00
Exercise 12: Math-related Problems
Deadline 2020-05-08 kl 13:00
Exercise 13: Computational Geometry
Deadline 2020-05-15 kl 13:00
Exercise 14: Combinatorics and Probability Theory
Deadline 2020-05-20 kl 08:00
Page responsible: Fredrik Heintz
Last updated: 2020-01-19