Programming and Algorithms (5 cr)
Code: 206103414-3003
General information
Enrollment
20.08.2018 - 07.09.2018
Timing
27.08.2018 - 14.12.2018
Number of ECTS credits allocated
5 op
Mode of delivery
Contact teaching
Campus
Kotka Campus
Teaching languages
- Finnish
Seats
0 - 30
Degree programmes
- Degree Programme in Information Technology
Teachers
- Teemu Saarelainen
Teacher in charge
Teemu Saarelainen
Groups
-
TI16SPELI
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