Skip to main content

ModuleInformation

CSC4003

Algorithms: Analysis and Applications

Course Contents

  • Analysis and design of algorithms, complexity, n-p completeness;
  • algorithms for searching, sorting; algorithms which operate on trees, graphs, strings. 
  • Database algorithms, B-tree and hashing, disk access, algorithms. 
  • Application of algorithm

Supplementary Notes

None

Learning Outcomes

  • To understand some of the principal algorithms used in Computer Science;
  • to be able to analyse and design efficient algorithms to suit particular applications.

Skills

Analysis, design and implementation of efficient algorithms.