School of Computer Science

Module 30175 (2021)

Module description - Data Structures & Algorithms

The Module Description is a strict subset of the Syllabus Page.

Module Title Data Structures & Algorithms
School School of Computer Science
Module Code 06-30175
Level 1/C
Member of Staff Alan Sexton Rajesh Chitnis Subashini Manimaran
Semester Semester 1 - 20 credits
Description

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.

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%)