Course Syllabus

For information about the course, see Course Overview. For each problem set, make your submission in the Assignments after first solving the exercises successfully on uib.kattis. Make sure you are familiar with our policy on Collaboration and Cheating.

There is no textbook in this course. However, for those who prefer to learn by reading a book, we recommend Programming Challenges by Steven S. Skiena and Miguel A. Revilla ISBN 978-0-387-00163-0.

In general, there is one assignment (problem set) for each lecture. The tasks are typically due three or four weeks after the lecture on the topic is given (see the calendar). The problems are due at 23:59 sharp the day of the due date. Failure to meet even a single deadline will fail you the course.

In order to pass an assignment, you need to successfully solve the required number of tasks of that problem set. See the column Requirement below.

Set Topic Requirement
01 Ad hoc 4 / 5
02 Graphs 1 2 / 4
03 Sliding, searching and sorting 2 / 4
04 Dynamic programming 1 2 / 4
05 Graphs 2 2 / 4
06 Segment trees 2 / 4
07 Geometry 1 2 / 4
08 Exponential time algorithms 2 / 4
09 Dynamic programming 2 2 / 4
10 Graphs 3 2 / 4
11 Geometry 2 2 / 4
12 Strings 2 / 4
13 Mathematics 2 / 4

 

To pass the course, it is compulsory to participate in at least two programming contests hosted locally at UiB. The eligible contests are:

Date and time Contest Registration
See calendar INF 237 Contest 1 just show up
Feb 28, 18:00-23:00 Google Hash Code TBA
See calendar INF 237 Contest 2 just show up
March 30, 10:00-17:00 IDI Open 2019 TBA

More information about the eligible programming contests is found at contest.ii.uib.no

Course Summary:

Date Details Due