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.
|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
The syllabus page shows a table-oriented view of the course schedule, and the basics of course grading. You can add any other comments, notes, or thoughts you have about the course structure, course policies or anything else.
To add some comments, click the "Edit" link at the top.