MA421 Half Unit
Topics in Algorithms
This information is for the 2025/26 session.
Course Convenor
Prof Johannes Ruf
Availability
This course is available on the MSc in Mathematics and Computation and MSc in Operations Research & Analytics. This course is available with permission as an outside option to students on other programmes where regulations permit.
Requisites
Additional requisites:
Students must have completed Algorithms and Computation (MA407) or have taken an equivalent course to provide a basic knowledge in analysis of algorithms: running time and correctness of an algorithm, and basic knowledge of computer programming (in Python). Students should be very comfortable with proofs and proof techniques used in pure mathematics.
Course content
This course covers modern topics in the theory of algorithms. The topics selected can differ year to year. A syllabus of the course content will be available to students at the beginning of the academic year.
Teaching
30 hours of lectures in the Winter Term.
Formative assessment
Regular exercises. Some of these will include programming exercises in Python.
Indicative reading
T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to Algorithms, 3rd or 4th ed., MIT;
M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, W.H. Freeman, 1979;
D. Williamson, D. B. Shmoys, The Design of Approximation Algorithms, Cambridge University Press, 2011;
V. Vazirani, Approximation Algorithms, 2nd ed., Springer, 2002;
Michael Mitzenmacher and Eli Upfal, Probability and Computing, 1st or 2nd ed., Cambridge University Press.
See the syllabus
Assessment
Exam (100%), duration: 120 Minutes in the Spring exam period
Key facts
Department: Mathematics
Course Study Period: Winter Term
Unit value: Half unit
FHEQ Level: Level 7
CEFR Level: Null
Total students 2024/25: 6
Average class size 2024/25: 6
Controlled access 2024/25: NoCourse selection videos
Some departments have produced short videos to introduce their courses. Please refer to the course selection videos index page for further information.
Personal development skills
- Self-management
- Problem solving
- Application of information skills
- Communication
- Application of numeracy skills
- Specialist skills