Skip to main content

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) Examination - Main Summer Exam Period (weeks 4-9) 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 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
  • BSc Computing Systems (G400) - Year 3
  • BSc Computing Systems (Intercalated Year) (G401) - Year 4
  • MEng Computing Systems (G402) - Year 3
  • MEng Computing Systems (Intercalated Year) (G403) - 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 Philosophy with Computer Science (V7G5) - Year 3