Module 06-30175 (2021)
Data Structures & Algorithms
Level 1/C
Alan Sexton Rajesh Chitnis Subashini Manimaran | Semester 1 | 20 credits |
Co-ordinator: Alan Sexton
Reviewer: Rajesh Chitnis
The Module Description is a strict subset of this Syllabus Page.
Outline
Algorithms lie at the heart of Computer Science and software development. They embody the way in which we solve problems using computers. This module will introduce the fundamentals of data structures and algorithms. Data structures will be formulated to represent information in such a way that it can be conveniently and efficiently manipulated by the algorithms that are developed. The ideas will be presented both abstractly, and via problem-solving and implementations.
Learning Outcomes
On successful completion of this module, the student should be able to:
- Design and implement data structures and algorithms
- Argue that algorithms are correct, and derive time and space complexity measures
- Explain and apply data structures in solving programming problems
- Make informed choices between alternative data structures, algorithms and implementations, justifying choices on grounds such as computational efficiency
Assessment
- Main Assessments: Continuous assessment (20%) and an examination (80%)
- Supplementary Assessments: Examination (100%)
Programmes containing this module
- BSc Artificial Intelligence & Computer Science [0144]
- BSc Artificial Intelligence & Computer Science with an Industrial Year [9502]
- BSc Artificial Intelligence & Computer Science with Study Abroad [452B]
- BSc Computer Science [4436]
- BSc Computer Science with an Industrial Year [9499]
- BSc Computer Science with Digital Technology Partnership (PwC) [610C]
- BSc Computer Science with Digital Technology Partnership (Vodafone) [893C]
- BSc Computer Science with Study Abroad [5571]
- BSc Mathematics and Computer Science [5196]
- BSc Mathematics and Computer Science with an Industrial Year [9495]
- MEng Computer Science/Software Engineering [4754]
- MEng Computer Science/Software Engineering with an Industrial Year [9501]
- MSci Computer Science [4443]
- MSci Computer Science with an Industrial Year [9509]
- MSci Computer Science with Study Abroad [5576]
- MSci Mathematics and Computer Science [5197]
- MSci Mathematics and Computer Science with an Industrial Year [9496]