CS341 Advanced Topics in Algorithms
Academic 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.
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.
Content
- Sorting, selection, etc.
- Search trees, skip lists.
- Cuts, flows, approximation algorithms for graph problems.
- Online algorithms.
