Data Structures & Algorithms (G5117)

15 credits, Level 4

Spring teaching

This module provides an introduction to data structures and algorithms for computer scientists. The module introduces a number of fundamental data structures, including arrays linked lists, stacks, queues, trees, hash tables and graphs. These are presented both abstractly, via the notion Abstract Data Types, and concretely in terms of their implementation in an object-oriented framework. The data structures are discussed and analysed in terms of efficiency of the basic operations they support and their application to program design problems. Consideration is given to important, fundamental algorithms for searching and sorting data.

Teaching

69%: Lecture
31%: Seminar (Class)

Assessment

40%: Coursework (Essay, Project)
60%: Examination (Unseen examination)

Contact hours and workload

This module is 150 hours of work. This breaks down into 32 hours of contact time and 118 hours of independent study.

This module is running in the academic year 2019/20. We also plan to offer it in future academic years. It may become unavailable due to staff availability, student demand or updates to our curriculum. We’ll make sure to let our applicants know of such changes to modules at the earliest opportunity.