Language: NOR | ENG

2ADS101 Algorithms and Data Structures for Games

Learning outcomes

By completing the course, the student will have achieved the following learning outcomes: 


The student 

  • has knowledge of the most important data structures and algorithms for use in games and simulation 
  • has knowledge of national and international research and development work of relevance to the course, and knows how to update their knowledge within the field 


The student 

  • has skills in data structures and algorithms for use in games and simulation  
  • is able to identify problems in games and systems thinking that can be solved by using known data structures/algorithms 
  • is able to use data structures/algorithms in problem solving 
  • is fully conversant with and is able to use relevant professional tools, methods and theory 

General competence 

The student 

  • is able to disseminate key academic material orally and in writing, take part in professional discussions within the subject area and share their knowledge and experiences with others 

Course content

Central topics: 

  • stack, queue and priority queue  
  • binary tree, quad tree, octree  
  • spanning tree, trees and graphs in general
  • search and sorting
  • Dijkstra's algorithm and A* algorithm 
  • chained lists 
  • recursion
  • abstract data types 

Teaching and working methods

Lectures and problem-solving exercises. 

Coursework requirements

  • 3–5 individual assignments 
  • attendance at lectures in accordance with the teaching plan  
  • attendance at laboratory teaching in accordance with the teaching plan 


  • 4-hour individual written examination 

Alphabetical grades are used on degree from A to F, with E as the lowest passing grade. 

Do you want to help us improve?

Want to help us?

We want to get better. In the autumn of 2021, will be launched on a new web platform. We appreciate if you help us by answering a short survey.

Read more about the survey.

Do you want to participate?