Module 21977 (2010)

Syllabus page 2010/2011

06-21977
ICY: Data Structures & Algorithms
Level 1/C I

Jim Yandle
Behzad Bordbar (coordinator)
10 credits in Semester 1

Links | Outline | Aims | Outcomes | Prerequisites | Teaching | Assessment | Books | Detailed Syllabus

The Module Description is a strict subset of this Syllabus Page. (The University module description has not yet been checked against the School's.)

Relevant Links

Module webpage

Outline

The module will explore fundamental data structures and associated algorithms, and their representation in high-level programming languages.

Aims

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: Assessed by:
1Understand and distinguish between a range of abstract data types and their underlying representation Examination
2Appreciate the difference between basic complexity classes of algorithms Examination

Restrictions, Prerequisites and Corequisites

Restrictions:

None

Prerequisites:

None

Co-requisites:

None

Teaching

Teaching Methods:

2 hrs lectures/tutorials per week

Contact Hours:

24

Assessment

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

Recommended Books

TitleAuthor(s)Publisher, Date
Data Structures and Algorithm Analysis in Java – Second EditionMark Allen WeissPearson International Edition, 2007
Data Structures and Abstractions with Java – Second EditionFrank M. CarranoPrentice Hall, 2007

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

Last updated: 21 Aug 2009

Source file: /internal/modules/COMSCI/2010/xml/21977.xml

Links | Outline | Aims | Outcomes | Prerequisites | Teaching | Assessment | Books | Detailed Syllabus