Official course description:
Full info last published 15/05-22

Algorithms for Game Development

Course info
Language:
English
ECTS points:
7.5
Course code:
KGALGAD1KU
Participants max:
40
Offered to guest students:
yes
Offered to exchange students:
yes
Offered as a single subject:
yes
Price for EU/EEA citizens (Single Subject):
10625 DKK
Programme
Level:
MSc. Master
Programme:
MSc in Games
Staff
Course Academic Responsible
Associate Professor
Course semester
Semester
Efterår 2022
Start
29 August 2022
End
31 January 2023
Exam
Exam type
ordinær
Internal/External
ekstern censur
Grade Scale
7-trinsskala
Exam Language
GB
Abstract

Students attending this course will study some of the core algorithms and systems related to game development.

Description

This course will approach some of the algorithms and ideas that are at the core of the development of modern game engines and expand on technical subjects that were seen in the course "Game Programming".

The student will learn the inner workings of game engines both from a technical and algorithmic perspective, touching upon topics such as:

  • Entity-component systems
  • Game development tools
  • Debugging and profiling
  • Telemetry
  • Hardware acceleration and SIMD
  • Data-oriented design
  • Building and deployment

Formal prerequisites

The essential skills and requirements are:

  • Good programming skill, since the course will propose programming exercises and will require a final project.
  • Knowledge of basic data structures, e.g. linked lists and dictionaries.
  • Foundational understanding of discrete mathematics and linear algebra.

Optimally the student has completed the course "Game Programming".

Intended learning outcomes

After the course, the student should be able to:

  • Use profiling tools to measure code performance
  • Implement systems covered during the course in the context of a game engine
  • Analyze, implement and explain a topic of their choice. The topic must be related to the core content of the course
  • Evaluate game engine technologies and critically assess their application in different development contexts
  • Classify and compare different software architectures and relate them to their appropriate application
Learning activities

14 weeks of teaching consisting of lectures, exercises and supervision.

Students are responsible for attending weekly lectures and then working in their groups independently, yet supervised, on their course project.

Mandatory activities

None

The student will receive the grade NA (not approved) at the ordinary exam, if the mandatory activities are not approved and the student will use an exam attempt.

Course literature

Chapters from different books as well as research papers will compose the readings.

Student Activity Budget
Estimated distribution of learning activities for the typical student
  • Preparation for lectures and exercises: 25%
  • Lectures: 25%
  • Exercises: 10%
  • Project work, supervision included: 20%
  • Exam with preparation: 20%
Ordinary exam
Exam type:
D: Submission of written work with following oral, External (7-point scale)
Exam variation:
D2G: Submission for groups with following oral exam supplemented by the submission. Shared responsibility for the report.
Exam submisson description:
The exam will be in groups of 2-3 students. Each group need to submit a report and the source code of their project. At the exam the group will have a joint presentation followed by an individual dialogue of 20 minutes pr. student.
Group submission:
Group
  • 2-3
Exam duration per student for the oral exam:
20 minutes
Group exam form:
Mixed exam 2 : Joint student presentation followed by an individual dialogue. The group makes their presentations together and afterwards the students participate in the dialogue individually while the rest of the group is outside the room.

Time and date
Ordinary Exam - submission Mon, 9 Jan 2023, 08:00 - 14:00
Ordinary Exam Tue, 24 Jan 2023, 09:00 - 21:00
Ordinary Exam Wed, 25 Jan 2023, 09:00 - 21:00