Skip to content Skip to footer site map

GAME 405

This course provides students with the essential knowledge of data structures and algorithms required to build video games which run more efficiently. Students learn how to design and implement custom data structures such as arrays, queues, stacks, linked lists, trees, and graphs.  Students gain practical experience using the standard C++ data structures and algorithms provided by the Standard Template Library (STL). In a series of labs, students recognize which data structure and algorithm are the best suited to solve a particular problem. Students evaluate the theoretical time and space complexity of algorithms and determine their actual performance using benchmarking methods.