School of Computer Science

Module 21921 (2018)

Module description - Fundamentals Data Structures

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

Module Title Fundamentals Data Structures
School School of Computer Science
Module Code 06-21921
Level 4/M C
Member of Staff Joshua Knowles
Semester Semester 2 - 10 credits
Delivery

2 hrs lectures/tutorials per week

Contact Hours: 24

Description

The module will explore fundamental data structures and associated algorithms, and their representation in high-level programming languages. The module is particularly suitable for MSc students who have little previous background in Computer Science.

Outcomes

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

  1. Understand and distinguish between a range of abstract data types and their underlying representation
  2. Appreciate the difference between basic complexity classes of algorithms
  3. Assess and select the most appropriate abstract data types in solving a range of problems
Assessment

Sessional: 1.5 hour examination (80%), continuous assessment (20%)

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