This module is inactive in the selected year. The information shown below is for the academic year that the module was last running in, prior to the year selected.
2017/18 Taught Postgraduate Module Catalogue
COMP5710M Algorithms
15 creditsClass Size: 48
Module manager: Dr Olaf Beyersdorff
Email: o.beyersdorff@leeds.ac.uk
Taught: Semester 1 (Sep to Jan) View Timetable
Year running 2017/18
This module is not approved as an Elective
Objectives
On completion of this module, students should be able to ...- appreciate the principles of algorithm design;
- implement and analyse some fundamental algorithms;
- understand and implement some fundamental data structures;
- understand the standard algorithms for sorting and searching;
- understand the difference between polynomial and exponential time algorithms;
- know how NP-hard problems can be dealt with in practice.
Syllabus
Selection: Quickselect; linear time median-finding algorithms.
Computational Geometry: Convex hulls in two and three dimensions; fixed dimensional linear programming.
Searching: (a,b)-trees and (2,3) trees. Planar Searching: the post office problem.
Cryptography: Public-key cryptography and RSA. Primality testing and factorisation.
Satisfiability algorithms.
Teaching methods
| Delivery type | Number | Length hours | Student hours |
| Lecture | 22 | 1.00 | 22.00 |
| Tutorial | 10 | 1.00 | 10.00 |
| Private study hours | 118.00 | ||
| Total Contact hours | 32.00 | ||
| Total hours (100hr per 10 credits) | 150.00 | ||
Methods of assessment
Coursework
| Assessment type | Notes | % of formal assessment |
| Problem Sheet | Problem Sheet 1 | 15.00 |
| Problem Sheet | Problem Sheet 2 | 15.00 |
| Total percentage (Assessment Coursework) | 30.00 | |
This module is re-assessed by exam only.
Exams
| Exam type | Exam duration | % of formal assessment |
| Standard exam (closed essays, MCQs etc) | 2 hr | 70.00 |
| Total percentage (Assessment Exams) | 70.00 | |
This module is re-assessed by exam only.
Reading list
There is no reading list for this moduleLast updated: 18/09/2017
Browse Other Catalogues
- Undergraduate module catalogue
- Taught Postgraduate module catalogue
- Undergraduate programme catalogue
- Taught Postgraduate programme catalogue
Errors, omissions, failed links etc should be notified to the Catalogue Team.PROD