# CS301 - Complexity of Algorithms

**Module code:**CS301**Module name:**Complexity of Algorithms**Department:**Computer Science**Credit:**15

Content and teaching | Assessment | Availability

## Module content and teaching

###### Principal aims

To learn the notions of the complexity of algorithms and the complexity of computational problems. To learn various models of computation. To understand what makes some computational problems harder than others. To understand how to deal with hard/intractable problems.

###### Principal learning outcomes

Students will learn to analyse the intrinsic difficulty of various computational challenges, and how to specify useful variations that may be more tractable.

###### Timetabled teaching activities

Term 1. 30 one-hour lectures

###### Departmental link

http://www2.warwick.ac.uk/fac/sci/dcs/teaching/syllabi/cs301

###### Other essential notes

Prerequisites: CS243 and CS244 are recommended.

## Module assessment

Assessment group | Assessment name | Percentage |
---|---|---|

15 CATS (Module code: CS301-15) | ||

B (Examination only) | 3 hour examination (Summer) | 100% |

## Module availability

This module is available on the following courses:

###### Core

- Undergraduate Discrete Mathematics (G4G1) - Year 3
- Undergraduate Discrete Mathematics with Intercalated Year (G4G2) - Year 4
- Undergraduate Discrete Mathematics (G4G3) - Year 3

###### Optional Core

N/A

###### Optional

- Undergraduate Mathematics (BSc) (G100) - Year 3
- Undergraduate Mathematics with Intercalated Year (G101) - Year 4
- Undergraduate Mathematics (MMath) (G103) - Year 3
- Undergraduate Mathematics (MMath) (G103) - Year 4
- Undergraduate Master of Mathematics (with Intercalated Year) (G105) - Year 3
- Undergraduate Master of Mathematics (with Intercalated Year) (G105) - Year 4
- Undergraduate Master of Mathematics (with Intercalated Year) (G105) - Year 5
- Undergraduate Mathematics (MMath) with Study in Europe (G106) - Year 3
- Undergraduate Mathematics (MMath) with Study in Europe (G106) - Year 4
- Undergraduate Mathematics and Statistics (BSc MMathStat) (G1G3) - Year 3
- Undergraduate Mathematics and Statistics (BSc MMathStat) (G1G3) - Year 4
- Undergraduate Data Science (G302) - Year 3
- Undergraduate Data Science (with Intercalated Year) (G303) - Year 4
- Undergraduate Computer Science (G500) - Year 3
- Undergraduate Computer Science (with Intercalated Year) (G502) - Year 4
- Undergraduate Computer Science MEng (G503) - Year 3
- MEng Computer Science (with intercalated year) (G504) - Year 4
- Undergraduate Mathematics and Statistics (BSc) (GG14) - Year 3
- Undergraduate Mathematics and Statistics (with Intercalated Year) (GG17) - Year 4
- Undergraduate Philosophy with Computer Science (V7G5) - Year 3