The course material will be delivered by laboratory based lectures where learners can use a programming environment to explore data structures as they are introduced. Learners will also be assigned practical exercises which will enable them incorporate fundamental data structures into their general project work.
Students will also be assigned a project to implement a shortest path algorithm with visualisation into a game prototype.
Module Aim:
To give the learner an understanding of complex data structures and algorithms and their applications in computer games.
Learning Outcomes
On successful completion of this module the learner should be able to:
LO1
Use data structures and algorithms from an existing professional library
LO2
Design and implement a selection of common data structures and algorithms using object-oriented techniques
LO3
Describe and implement various pathfinding techniques
Pre-requisite learning
Module Recommendations
This is prior learning (or a practical skill) that is recommended before enrolment in this module.
No recommendations listed
Incompatible Modules
These are modules which have learning outcomes that are too similar to the learning outcomes of this module.
No incompatible modules listed
Co-requisite Modules
No Co-requisite modules listed
Requirements
This is prior learning (or a practical skill) that is mandatory before enrolment in this module is allowed.
No requirements listed
Module Content & Assessment
Indicative Content
Templates
Introduction to templates and core concepts of the Standard Template Library