Aims and Fit of Module

•	To demonstrate how the study of algorithmics has been applied in a number of different domains. 

•	To introduce formal concepts of measures of complexity and algorithms analysis. 

•	To introduce fundamental methods in data structures and algorithms design. 

•	To make students aware of computationally hard problems and possible ways of coping with them.

Learning outcomes

A	Describe the different classes of algorithms and design principles associated with them; Illustrate these classes by examples from classical algorithmic areas, current research and applications.

B	Identify the design principles used in a given algorithm, and apply design principles to produce efficient algorithmic solutions to a given problem

C	Have fluency in using basic data structures in conjunction with classical algorithmic problems

D	Be familiar with formal theories providing evidence that many important computational problems are inherently intractable, e.g., NP-completeness.

Method of teaching and learning

This module will be delivered by a combination of formal lectures and tutorials.