GAM 345

Algorithms and Data Structures for Games

Students will learn advanced algorithms and data structure topics to further enhance their abilities to implement software solutions to problems. Linked lists, doubly linked lists, vectors, maps, stacks and queues will be reviewed and developed. Graphs, binary trees, and quadtrees will be discussed and implemented. Common algorithms used for searching and sorting data stored in the various types of data structures will be covered. Runtime and memory analysis for all data structures and algorithms will also be discussed.

Units: 3.0