Data Structures & Algorithms (G5117)
Data Structures & Algorithms
Module G5117
Module details for 2022/23.
15 credits
FHEQ Level 4
Module Outline
This module provides an introduction to data structures and algorithms for computer scientists. We introduce a number of fundamental data structures, including static/dynamic arrays, linked lists, stacks, queues, various kinds of trees, hash maps, and directed/undirected graphs. These are presented as implementations of appropriate Interfaces.
We also study fundamental computational problems, including the Sorting problem and the Shortest Paths problem in graphs, and we present solutions to them in the form of important algorithms, such as insertion/selection/merge/heap sort, Dijkstra/Bellman-Ford’s algorithms.
All algorithms treated in the module are given as pseudocode, and their asymptotic efficiencies are studied. We also prove the correctness of some of these algorithms.
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 | 33333333333 |
| Spring Semester | Laboratory | 1 hour | 11111111111 |
How to read the week pattern
The numbers indicate the weeks of the term and how many events take place each week.
Dr Alessio Santamaria
Assess convenor
/profiles/580064
Please note that the University will use all reasonable endeavours to deliver courses and modules in accordance with the descriptions set out here. However, the University 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 University 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 University. If there are not sufficient student numbers to make a module viable, the University reserves the right to cancel such a module. If the University withdraws or discontinues a module, it will use its reasonable endeavours to provide a suitable alternative module.