Module 06-35308 (2022)

Algorithms are at the heart of computer science. In this module we will develop a range of core algorithmic ideas such as dynamic programming, greedy methods, divide-and-conquer techniques, and network flows. We will then learn how to use these to design efficient algorithms for a range of problems, motivated by a range of applications. We will then consider core concepts from computational complexity theory such as NP-completeness, and their implications for algorithm design. Finally, we will consider some advanced modern topics such as approximate and randomized algorithms, parameterized algorithms and complexity, and algorithms for streams of data.

• Understand, explain, and apply core techniques for constructing algorithms
• Design novel algorithms to solve specific problems
• Understand and apply core concepts from computational complexity theory
• Appreciate and explain modern topics in algorithmic theory

• Main Assessments: 1.5 hour examination (50%) and continuous assessment (50%)
• Supplementary Assessments: 1.5 hour examination (100%)