Hold Ctrl-tasten nede. Trykk på + for å forstørre eller - for å forminske.


Algorithm Theory

This is the study programme for 2020/2021.

This course is about algorithm theory and complexity theory, which includes the following topics: Graphs and graph algorithms, greedy algorithms, dynamic programming, linear programming, and NP-completeness.

Learning outcome

After completing this course the student should be able to:
  • Understand what algorithms and datastructures mean for developing lage and complex information systems
  • Create efficient algorithms, in terms of time, and resource like memory
  • Choose and apply different types of algorithms depending on what the information systems demand
  • Choose the optimal algorithms among many competing ones


Introduction to algorithm theory and complexity theory; Sorting and order statistics, datastructures , advanced design and analysis techniques, graphs and graph algorithms, multithreaded algorithms, NP-completeness.

Required prerequisite knowledge


Recommended previous knowledge

DAT200 Algorithms and Datastructures


Weight Duration Marks Aid
Written exam1/14 hoursA - FNo printed or written materials are allowed. Approved basic calculator allowed.

Coursework requirements

Compulsory assignments
4 compulsory assignments.

Course teacher(s)

Course coordinator
Reggie Davidrajuh
Head of Department
Tom Ryen

Method of work

4 hours lectures and 2 hours exercises.

Overlapping courses

Course Reduction (SP)
Algorithm Theory (MID290_1) 10

Open to

Computer Science - Master's Degree Programme

Course assessment

Form and/or discussion.


Literatur will be published as soon as it has been prepared by the course coordinator/teacher

This is the study programme for 2020/2021.

Sist oppdatert: 15.08.2020