School of Computer Science

Module 06-21977 (2010)

ICY: Data Structures & Algorithms

Level 1/C I

James Yandle Semester 1 10 credits
Co-ordinator: Behzad Bordbar
Reviewer: Eike Ritter

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


The aims of this module are to:

  • Give an overview of fundamental data structures and algorithms.
  • Explain the relative strengths and limitations of the fundamental data structures

Learning Outcomes

On successful completion of this module, the student should be able to:

  • Understand and distinguish between a range of abstract data types and their underlying representation
  • Appreciate the difference between basic complexity classes of algorithms

Teaching methods

2 hrs lectures/tutorials per week


  • Sessional: 1.5 hour examination (100%)
  • Supplementary: 1.5 hour examination (100%)

Detailed Syllabus

  1. Data, Data Type and Abstract Data Type (ADT)
  2. Specification and Representation of an ADT
  3. Lists as an ADT and their representation
  4. Index Lists
  5. Stacks and Queues and their representation
  6. Tree Structures – binary and higher order
  7. Binary Search Trees and Balanced Trees
  8. Graphs and their representation