Programming and Algorithms (5 cr)
Code: 206103414-3003
General information
- Enrollment
-
20.08.2018 - 07.09.2018
Registration for the implementation has ended.
- Timing
-
27.08.2018 - 14.12.2018
Implementation has ended.
- 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
- Seats
- 0 - 30
- Degree programmes
- Degree Programme in Information Technology
No reservations found for realization 206103414-3003!
Objective
After completing this course the student understands how to use some of the most common data structures and related algorithms in games. Students also learn how to evaluate the performance of an algorithm and most of all students get more information and practice in selected programming language (C++).
Content
ADTs, linked lists, arrays and other implementations, stack, queue, heap, graph, hash table, trees, encryption, sorting, search, collision detection, round robin, game trees, minimax, path finding, navigation mesh, projection algorithms, parsers and scanners.
Assessment criteria, good (3)
Excellent (5), good (4-3), satisfactory (2-1), fail