Curriculum Page >> COMP333
Curriculum - COMP333 - Algorithm Theory and Design
| Handbook Entry | Unit Home Page |
Short Description
COMP333 covers general issues that arise in the theory of computation and algorithm design, including computability and complexity.
Assumed knowledge
- Basic understanding of algorithm design and complexity for algorithms based on data structures such as trees, graphs and heaps. (COMP225)
Learning outcomes
- An understanding of the principles of algorithm design.
- An understanding of the principles used to evaluate the complexity of algorithms.
- An understanding of NP completeness.
Comments to: Steve Cassidy
