Programming and AlgorithmsLaajuus (5 cr)

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