Courses: INF234 Algorithms - Spring 2017




Language of Instruction

English

 

Teaching semester

Autumn

Objectives and Content

The course includes advanced methods for design and analysis of discrete algoritms. A central theme in the course is how to cope with NP-hard problems, for example on restricted input, or via approximation algorithms, randomized algorithms or parameterized algorithms. The course also introduces tools to handle input that changes during the course of an algorithm.

 

Learning Outcomes

At the completion of INF234 the student should be able to:

 

Required Previous Knowledge

At least 60 ECTS in computer science, preferably including some mathematics

Recommended Previous Knowledge

INF102 (Algorithms, data structures, and programming)

Compulsory Assignments and Attendance

Exercises.

Compulsory assignments are valid two semesters, the semester of the approval and the following semester.

Forms of Assessment

Written exam. It is opportunity for grades on exercises, which can be included in the final grade. If less than 20 students are taking the course, it can be oral exam.

 

No aids allowed.

Grading Scale

The grading scale used is A to F. Grade A is the highest passing grade in the grading scale, grade F is a fail.

Subject Overlap

I234: 10 ECTS

Contact Information

studieveileder@ii.uib.no