Unit name | Algorithms |
---|---|
Unit code | COMS10007 |
Credit points | 10 |
Level of study | C/4 |
Teaching block(s) |
Teaching Block 2 (weeks 13 - 24) |
Unit director | Dr. Houghton |
Open unit status | Not open |
Pre-requisites |
Imperative Programming, Functional Programming. |
Co-requisites |
None |
School/department | Department of Computer Science |
Faculty | Faculty of Engineering |
This unit provides an introduction to the design and analysis of algorithms. The aim is to introduce students to some basic algorithms and data structures, asymptotic notation, and solving recurrence equations.
Students should be able to understand asymptotic notation and give complexity bounds for simple algorithms.
Lectures, supported by tutorial sheets.
Up to 4 hours weekly: 2 hours of lectures, 2 hours labs
100%exam
Introduction to Algorithms by Cormen, Leirerson, Rivest, Stein