Algorithms: Analysis and Application

Overview

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. Applications of algorithms

Learning Objectives

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.

Assessment

None