Modiwl ICE-4201:
Data Structure AlgorithmTheory
Data Structures and Algorithms; Theory and Mathematics 2024-25
ICE-4201
2024-25
School Of Computer Science And Electronic Engineering
Module - Semester 1
20 credits
Module Organiser:
Iestyn Pierce
Overview
Indicative content includes:
- Data structures and abstract data types; arrays, linked-lists, stacks, queues, sets and binary search trees.
- Algorithms: sorting, insertion, deletion, searching, iterative and recursive algorithms.
- Mathematics: powers, exponentials, logarithms, series summations, recurrences, sets and Venn diagrams.
- Efficiency measures for time and space: rates of growth, asymptotic behaviour, and big-O notation.
Learning Outcomes
- Describe the concepts of fundamental data structures and algorithms.
- Describe the concepts of fundamental data structures and algorithms.
- Evaluate algorithms, in terms of efficiency, using complexity theory.
- Evaluate algorithms, in terms of efficiency, using complexity theory.
Assessment type
Summative
Description
Assignment 3
Weighting
20%
Assessment type
Summative
Description
Assignment 2
Weighting
10%
Assessment type
Summative
Description
Assignment 1
Weighting
10%
Assessment type
Summative
Description
Examination
Weighting
60%