2ADS101 Algorithms and data structures for games

    • Course code
      2ADS101
    • Number of credits
      10
    • Teaching semester
      2025 Autumn
    • Language of instruction
      English
    • Campus
      Hamar
    • Required prerequisite knowledge

      Recommended: 2MAT201 Mathematics II

Course content

  • 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

Learning Outcome

Once the student has passed the course, they will have achieved the following learning outcomes:

Knowledge

The student 

  • has knowledge of the most important data structures and algorithms for use in games and simulation 

  • has knowledge of the efficiency of different algorithms

Skills

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 

Teaching and working methods

Lectures and problem solving.

Required coursework

  • 3–5 individual assignments

Assessments
Form of assessmentGrading scaleGroupingDuration of assessmentSupport materialsProportionComment
Portfolio Assessment
ECTS - A-F
Individual
  • All
100
Form of assessment
  • individual portfolio assessment

Reading list

Course name in Norwegian Nynorsk: 
Algoritmar og datastrukturar for spel
Course name in Norwegian Bokmål: 
Algoritmer og datastrukturer for spill
Faculty
Faculty for Film, TV and Games
Department
Department of Game Development - The Game School
Area of study
Matematisk-naturvitenskapelige fag/informatikk
Programme of study
Bachelor's Degree in Game Technology and Simulation
Course level
Foundation courses, level I (100-LN)