Data structures and algorithmsLaajuus (5 cr)

Objective

You can utilize different data structures and algorithms in game programming.
You understand memory use and processing time of algorithms and are able to effectively choose between different algorithmic solutions and data constructs.
You can implement the most common data structures and algorithms for solving problems in games.

Content

What are data structures in the context of game programming?
What are algorithms?
What are recursion, algorithm analysis, and abstract data types (list, stack, queue, and deque)?
What are binary tree, binary search tree, m-tree, red-black tree, and heap structure?

Assessment criteria, good (3)

b. assess information sources critically.
e. choose appropriate models, methods, software and techniques according to the purpose and justify.
g. apply critically the ethical principles of the professional field in different situations.