TDDD95 Algorithmic Problem Solving
Problem solving sessions
Problem Solving Sessions
The course has six problem solving sessions, that consists of a number of problems (normally 6) that should be solved during 200 minutes (the remaining time is used for discussing the problems). Problem solving sessions starts exactly at 13.15, so be on time (preferably 5-10 minutes early)! Due to the pandemic, all sessions are solved individually.
You may use all the code that is in your code library. Only code that you have written yourself is allowed in the code library. The lab assignments are planned so that there is a problem solving session directly after each lab deadline. The problems in the problem sessions are selected based on the lab assignments before it. If you have solved the lab assignments then you should benefit from this in the problem session.
The purpose of the problem solving sessions is to:
- Use algorithm design techniques such as greedy algorithms, dynamic programming, divide and conquer, and search to construct algorithms to solve given problems.
- Quickly and correctly implement algorithms and data structures.
- Effectively test and debug algorithms and data structures.
Each problem solved during a problem solving session gives 3 points towards the grade on LAB1. No points are given for solving the problems outside the session. Only the results from the two best individual problem solving sessions and the best team problem solving session count. You may replace an individual problem solving session with the KTH Challenge or the LiU Challenge. If you replace a problem solving session, we will determine individually how many points your result gives.
The problems for the problem solving sessions will be available on this page at the start of each problem solving session. The automatic judge Kattis is used to manage the problem solving sessions. The first session is a practice session. Your result in this session does not count towards passing the course, but you are recommended to participate in order to familiarize yourself with the Kattis environment.
Problem Solving Sessions in VT1
- Jan 21 13.15-17.00, Practice problem solving session (solution slides)
- Feb 11 13.15-17.00, Individual problem solving session based on Lab 1 (solution slides)
- Mar 4 13.15-17.00, Individual problem solving session based on Lab 2 (solution slides)
Problem Solving Sessions in VT2
- Mar 29 13.15-17.00, Individual problem solving session based on Lab 1 and Lab 2 (solution slides)
- Apr 26 13.15-17.00, Individual problem solving session based on Lab 3 (solution slides)
- May 17 13.15-17.00, Individual problem solving session based on Lab 4 (solution slides)
- May 24 13.15-17.00, Individual problem solving session based on Lab 3 and Lab 4
Page responsible: Fredrik Heintz
Last updated: 2021-05-17