School of Computer Science

Module 06-30175 (2021)

Data Structures & Algorithms

Level 1/C

Alan Sexton Rajesh Chitnis Subashini Manimaran Semester 1 20 credits
Co-ordinator: Alan Sexton
Reviewer: Rajesh Chitnis
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.

Learning Outcomes

On successful completion of this module, the student should be able 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

Assessment

  • Main Assessments: Continuous assessment (20%) and an examination (80%)
  • Supplementary Assessments: Examination (100%)

Programmes containing this module