TDDD95 Algorithmic Problem Solving
Problem solving sessions
Problem Solving Sessions
The course has six problem solving sessions (called contest sessions in the schedule), 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.10, so be on time (preferably 5-10 minutes early)! In the first two sessions in each period you should individually solve the problems while in the last session each period small groups of 2-3 students should solve the problems together as a team.
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.
- Communicate and cooperate with other students during problem solving in teams.
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 and the group problem solving session with the qualification to the Budapest 24h Contest. If you replace a problem solving session, we will determine individually how many points you result give.
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.
Problem Solving Sessions in VT1
- Jan 18 14.00-17.00, Practice problem solving session: 14.00-17.00 Problem solving with discussion
- Feb 8 13.10-17.00, Individual problem solving session based on Lab 1
- Mar 1 13.10-17.00, Individual problem solving session based on Lab 2
Problem Solving Sessions in VT2
- TBD 13.10-17.00, Group problem solving session based on Lab 1 and Lab 2
- TBD 13.10-17.00, Individual problem solving session based on Lab 3
- TBD 13.10-17.00, Individual problem solving session based on Lab 4
- TBD 13.10-17.00, Group problem solving session based on Lab 3 and Lab 4
Page responsible: Fredrik Heintz
Last updated: 2018-01-14