Module details for Data Structures and Algorithms 1


Building on students' knowledge of programming facilities taught in Level 7 programming modules (e.g. arrays, structures, simple collections), this module introduces the standard data structures and algorithms that form the core of algorithmic thought in computer science, and introduces students to the idea of reasoning about the behaviour and performance of a computer program.


The aim of this Module is to provide the student with : To familiarise students with the standard data structures and algorithms that underpin software design and development.

Learning Outcomes

By the end of this module the student should be able to:

1.  Describe abstract and concrete requirements for data structures and algorithms.

2.  Describe a range of standard data structures and algorithms, in terms of both functionality and performance characteristics.

3.  By reasoning about behaviour and performance, be able to critically select appropriate data structures and algorithms for a given application within a software project.

Indicative Content

1 Reasoning about performance

The idea of an algorithm, time and space complexity, abstract data types, benchmarking and profiling, statistics for software performance, architecture and performance

2 Basic data structures

Linked lists, stacks, queues, maps, hash tables

3 Sorting and searching

Exhaustive and binary search, sorting algorithms. hash algorithms, string search algorithms.

4 Trees

Simple trees, binary trees, tree search algorithms, tree representations in memory.

5 Graphs

Simple and directed graphs, graph algorithms, shortest path algorithms.

Teaching and Learning Work Loads

Teaching and Learning Method Hours
Lecture 22
Tutorial/Seminar 0
Practical Activity 28
Assessment 72
Independent 78
Total 200

Guidance notes

SCQF Level - The Scottish Credit and Qualifications Framework provides an indication of the complexity of award qualifications and associated learning and operates on an ascending numeric scale from Levels 1-12 with SCQF Level 10 equating to a Scottish undergraduate Honours degree.

Credit Value – The total value of SCQF credits for the module. 20 credits are the equivalent of 10 ECTS credits. A full-time student should normally register for 60 SCQF credits per semester.


We make every effort to ensure that the information on our website is accurate but it is possible that some changes may occur prior to the academic year of entry. The modules listed in this catalogue are offered subject to availability during academic year 2021/22 , and may be subject to change for future years.