School of Computer Science

Module 06-30175 (2019)

Data Structures & Algorithms

Level 1/C

Alan Sexton Semester 2 20 credits
Co-ordinator: Alan Sexton
Reviewer: John Bullinaria
The Module Description is a strict subset of this Syllabus Page.

Outline

Algorithms lie at the heart of Computer Science and software development. They embody the way in which we solve problems using computers. This module will introduce the fundamentals of data structures and algorithms. Data structures will be formulated to represent information in such a way that it can be conveniently and efficiently manipulated by the algorithms that are developed. The ideas will be presented both abstractly, and via problem-solving and implementations.

Aims

The aims of this module are to:

  • Design and implement data structures and algorithms
  • Argue that algorithms are correct, and derive time and space complexity measures
  • Explain and apply data structures in solving programming problems
  • Make informed choices between alternative data structures, algorithms and implementations, justifying choices on grounds such as computational efficiency

Pre-requisites

Co-requisites

Teaching methods

Lectures

Contact hours: 55

Assessment

Assessments: 2hr Examination (50%), Continuous Assessment (50%) Reassessment: 2hr Examination (100%)

Programmes containing this module