Selected Topics in Algorithms and Complexity

ECTS Credits

10

Level of Study

Master

Teaching semester

Irregular

Objectives and Content

The course deals with current topics in algorithms and complexity, and its content will vary from time to time the course is taught.

Topic Spring 2023: Algorithms for graphs of bounded width

Learning Outcomes

On completion of the course the student should have the following learning outcomes defined in terms of knowledge, skills and general competence:

Knowledge.

The student knows the main methods and definitions in the considered field/topic.

Skills

The student is able to apply the main methods and definitions in the considered field in order to solve concrete problems.

General competence

The student is able to do research in the considered field as part of an MSc or PhD degree.

Required Previous Knowledge

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

Recommended Previous Knowledge

INF235, INF334

Access to the Course

Access to the course requires admission to a master's programme at The Faculty of Mathematics and Natural Sciences

Teaching and learning methods

There are 2-4 hours of lectures every week. When possible, there are also 2 hours of group sessions every week.

Forms of Assessment

Oral exam.

Examination Support Material

None

Grading Scale

Pass / Fail

Reading List

The reading list will be available within June 1st for the autumn semester and December 1st for the spring semester

Course Evaluation

The course will be evaluated by the students in accordance with the quality assurance system at UiB and the department.

Programme Committee

The Programme Committee is responsible for the content, structure and quality of the study programme and courses.

Course Coordinator

Course coordinator and administrative contact person can be found on Mitt UiB, or contact studieveileder@ii.uib.no

Course Administrator

The Faculty of Mathematics and Natural Sciences represented by the Department of Informatics is the course administrator for the course and study programme.