Introductory description

Modern digital systems, from apps and games to large-scale data platforms, rely on fast algorithms and well structured data. Developers often have to work within limits such as processing speed, memory, and scalability. Learning how to write efficient code is therefore an essential skill for anyone interested in computing. This module introduces the key ideas behind efficient data structures and algorithms.
You will learn how to choose the right structures, design better solutions, and understand why some approaches perform better than others. These skills will help you build reliable, high-performance software and prepare you for more advanced study.
This module contributes to AHEP 4 learning outcomes for Partial CEng and the BCS accreditation criteria for Full CITP, as referenced in the
learning outcomes.

Module web page

Module aims

Outline syllabus

This is an indicative module outline only to give an indication of the sort of topics that may be covered. Actual sessions held may differ.

Basic and advanced data structures;
Algorithmic paradigms and design; brute force, divide & conquer, dynamic programming, greedy algorithms, backtracking;
Searching algorithms,
Sorting algorithms,
Graph data structures.
Space and Time complexity (O-notation).

Learning outcomes

By the end of the module, students should be able to:

• Describe the fundamental data structures and discuss their trade-offs in different contexts [AHEP:4-C1] [CITP: 2.1.1].
• Analyse a range of algorithms by evaluating their complexity [AHEP:4-C1, C2] [CITP: 2.2.2].
• Evaluate common algorithm design techniques based on their strengths and limitations, and correctly apply them to solve real-world problems [AHEP:4-C3, C4, C13] [CITP: 2.1.1, 2.2.1, 2.2.2].
• Implement efficient data structures and algorithms to solve complex computational problems [AHEP:4-C2, C3, C5] [CITP: 2.1.1, 2.1.2, 2.2.1].

Indicative reading list

Reading lists can be found in Talis

Specific reading list for the module

Subject specific skills

Analyse a business problem in order to specify an appropriate digital and technology solution (S3).
Initiate, design, code, test and debug a software component for a digital and technology solution (S4).
Use appropriate analysis methods, approaches and techniques in software engineering projects to deliver an outcome that meets requirements (S18).

Transferable skills

Problem Solving: Use rational and logical reasoning to deduce appropriate and well-reasoned conclusions. Retain an open mind, optimistic of finding solutions, thinking laterally and creatively to look beyond the obvious. Knows how to learn from failure.
Written communication: Present arguments, knowledge, and ideas, in a range of formats.
Active listening: questioning, reflecting, summarising.
Critical Thinking: Recognise patterns, themes, and key messages from sometimes confused and incomplete data. Make informed decisions on the value of a range of sources allowing an evidence-based conclusion based on this analysis.
Professionalism: Prepared to operate autonomously. Aware of how to be efficient and resilient. Self-motivated, setting and achieving goals, prioritising tasks.