Skip to main content

CS341 - Advanced Topics in Algorithms

  • Module code: CS341
  • Module name: Advanced Topics in Algorithms
  • Department: Computer Science
  • Credit: 15

Content and teaching | Assessment | Availability

Module content and teaching

Principal aims

To introduce students to new techniques, methods and results from the rapidly-developing field of algorithms. Typical topics include randomised algorithms, graph algorithms, matrix algorithms and counting algorithms. The module will be research-led, so exact topics will vary from year to year.

Principal learning outcomes

Students will be able to understand a variety of advanced algorithmic techniques, use recently-developed algorithmic techniques to solve problems, and understand the state of the art in some areas of algorithmic research, including new developments and open problems.

Timetabled teaching activities

Term 2, 30 one-hour lectures

Departmental link

http://www2.warwick.ac.uk/fac/sci/dcs/teaching/modules/cs341

Other essential notes

CS243 Data Structures and Algorithms, and CS244 Algorithm Design

Module assessment

Assessment group Assessment name Percentage
15 CATS (Module code: CS341-15)
D (Assessed/examined work) Assessed Course Work 20%
Examination - Main Summer Exam Period (weeks 4-9) 80%

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