Computing

Data Structures & Algorithms

Module code: G5117
Level 4
15 credits in spring teaching
Teaching method: Lecture, Class
Assessment modes: Coursework, Unseen examination

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.

Pre-requisite

Introduction to Programming

Module learning outcomes

  • Evidence knowledge of a variety of data structures in terms of their characteristic behaviours.
  • Implement and apply appropriate data structures for solving program design problems.
  • Demonstrate basic knowledge of complexity issues with respect to data manipulation.
  • Evidence understanding of a number of fundamental algorithms.