Algorithms and data structures (5cr)
Code: PO00EP34-3003
General information
- Enrollment
- 31.07.2027 - 29.08.2027
- Registration for introductions has not started yet.
- Timing
- 30.08.2027 - 19.12.2027
- The implementation has not yet started.
- Number of ECTS credits allocated
- 5 cr
- Local portion
- 5 cr
- Mode of delivery
- Contact learning
- Unit
- Department of Information Technology
- Campus
- Kotka Campus
- Teaching languages
- Finnish
- Degree programmes
- Degree Programme in Game Programming
- Teachers
- Teemu Saarelainen
- Teacher in charge
- Teemu Saarelainen
- Groups
-
POKT24SPGame programming, full-time studies
- Course
- PO00EP34
Unfortunately, no reservations were found for the realization Algorithms and data structures PO00EP34-3003. It's possible that the reservations have not yet been published or that the realization is intended to be completed independently.
Objective
The goal of this course is for the student to gain basic knowledge and skills for utilizing different data structures and algorithms in game programming. After completing the course students will have an understanding of memory use and processing time consumption of algorithms and they will be able to choose between different algorithmic solutions and data constructs. In addition, students who pass the course can implement the most common data structures and algorithms for solving problems in games.
Content
This course is an introduction into data structures and algorithms and their application in game programming problems. In practice, the students become familiar with recursion, algorithm analysis, performance analysis and abstract data types, such as List, Stack, Queue and Deque. Additionally, practical data structures, such as trees (binary tree, binary search tree, m-tree, red-black tree) and heaps are examined in detail. The course also covers multiple different algorithms for sorting and hashing along with graphs and related algorithms, e.g. Dijkstra and A-star.
Evaluation scale
1-5