Hide menu

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

Problem Solving Sessions in VT2

Page responsible: Fredrik Heintz
Last updated: 2021-05-17