Data Structures & Algorithms (G5117)
Data Structures & Algorithms
Module G5117
Module details for 2021/22.
15 credits
FHEQ Level 4
Pre-Requisite
Introduction to Programming
Module Outline
This module provides an introduction to data structures and algorithms for computer scientists. The module introduces a number of fundamental data structures, including arrays linked lists, stacks, queues, trees, hash tables and graphs. These are presented both abstractly, via the notion Abstract Data Types, and concretely in terms of their implementation in an object-oriented framework. The data structures are discussed and analysed in terms of efficiency of the basic operations they support and their application to program design problems. Consideration is given to important, fundamental algorithms for searching and sorting data.
Library
Goodrich, M. & Tamassia, R. (2011) Data Structures and Algorithms in Java (5th Edn.) John Wiley and Sons.
Weiss, M.A. (2010) Data Structures & Problem Solving using Java, (4th Edn.), Addison-Wesley
Module learning outcomes
Evidence knowledge of a variety of data structures in terms of their characteristic behaviours.
Implement and apply appropriate data structures for solving program design problems.
Demonstrate basic knowledge of complexity issues with respect to data manipulation.
Evidence understanding of a number of fundamental algorithms.
| Type | Timing | Weighting |
|---|---|---|
| Multiple Choice questions | Semester 2 Assessment | 100.00% |
Timing
Submission deadlines may vary for different types of assignment/groups of students.
Weighting
Coursework components (if listed) total 100% of the overall coursework weighting value.
| Term | Method | Duration | Week pattern |
|---|---|---|---|
| Spring Semester | Lecture | 1 hour | 22222222222 |
| Spring Semester | Class | 1 hour | 01111111111 |
How to read the week pattern
The numbers indicate the weeks of the term and how many events take place each week.
Prof Ian Mackie
Assess convenor
/profiles/212026
Please note that the 5XÉçÇøÊÓƵ will use all reasonable endeavours to deliver courses and modules in accordance with the descriptions set out here. However, the 5XÉçÇøÊÓƵ keeps its courses and modules under review with the aim of enhancing quality. Some changes may therefore be made to the form or content of courses or modules shown as part of the normal process of curriculum management.
The 5XÉçÇøÊÓƵ reserves the right to make changes to the contents or methods of delivery of, or to discontinue, merge or combine modules, if such action is reasonably considered necessary by the 5XÉçÇøÊÓƵ. If there are not sufficient student numbers to make a module viable, the 5XÉçÇøÊÓƵ reserves the right to cancel such a module. If the 5XÉçÇøÊÓƵ withdraws or discontinues a module, it will use its reasonable endeavours to provide a suitable alternative module.