Algorithms 2

Module aims

In this module you will have the opportunity to:

  • Explore the main algorithmic design paradigms
  • Apply algorithmic techniques to practical and unseen problems
  • Quantitatively analyse the performance of algorithms
  • Model the mathematical structure of computational tasks and apply the right algorithmic tools on them
  • Develop your algorithmic thinking and problem solving skills.

Learning outcomes

Upon successful completion of this module you will be able to:

  • Compare, characterise and evaluate different implementations of basic algorithms
  • Analyse algorithms using quantitative evaluation
  • Formulate algorithmic abstractions of computational problems
  • Design and implement efficient algorithms for practical and unseen problems
  • Specify which algorithms can be applied to which classes of problems   

Module syllabus

  • Quantitative Analysis of Algorithms and Growth Order
  • Divide and Conquer
  • Dynamic Programming
  • Greedy Algorithms
  • Randomised Algorithms
  • Advanced Graph Algorithms
  • String Processing Algorithms       

Teaching methods

The material will be taught through traditional lectures, backed up by in-class tutorial sessions addressing unassessed, i.e. formative, tutorial problems designed to reinforce the material as it is taught. The lectures will also include occasional demonstrations of algorithms in action using various tools, such as Jupyter notebooks.

 The Piazza Q&A web service will be used as an open online discussion forum for the module.    

Assessments

There will be two assessed courseworks, both including a practical programming element, that contribute 15% of the mark for the module. There will be a final written exam, which counts for the remaining 85% of the marks.                   

Feedback will be given on the two assessed courseworks in form of annotated electronic submissions.              

Reading list

Core

Module leaders

Dr Nicolas Wu