Selected Topics in Algorithms and Complexity

Postgraduate course

Course description

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.

ECTS Credits

10

Level of Study

Master

Semester of Instruction

Irregular

Required Previous Knowledge

Masterstudents in informatics

Recommended Previous Knowledge

Access to the Course

Access to the course requires admission to a master's programme at The Faculty of Science and Technology

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.

Grading Scale

Pass / Fail

Assessment Semester

Reading List

The reading list will be available within July 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.

Examination Support Material

None

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 Science and Technology represented by the Department of Informatics is the course administrator for the course and study programme.