Programming and AlgorithmsLaajuus (5 op)

Osaamistavoitteet

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++).

Sisältö

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.

Arviointikriteerit, hyvä (3)

Excellent (5), good (4-3), satisfactory (2-1), fail