Design and Analysis of Algorithms (G6017)
Design and Analysis of Algorithms
Module G6017
Module details for 2026/27.
15 credits
FHEQ Level 5
Module learning outcomes
Given a novel problem specification, determine an appropriate style of algorithm to deploy for that problem.
Analyse the asymptotic efficiency of an algorithm, distinguishing best-, worst- and expected-cases.
Design and implement algorithmic solutions to problems based on greedy, dynamic programming and network flow approaches.
Express an algorithm using abstract pseudo-code rather than using a particular programming language.
| Type | Timing | Weighting |
|---|---|---|
| Coursework | 25.00% | |
| Coursework components. Weighted as shown below. | ||
| Problem Set | T1 Week 6 | 100.00% |
| Computer Based Exam | Semester 1 Assessment | 75.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 |
|---|---|---|---|
| Autumn Semester | Lecture | 2 hours | 11111111111 |
| Autumn Semester | Lecture | 1 hour | 11111111111 |
| Autumn Semester | Seminar | 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.
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.