Courses
COMP3045 Advanced Algorithm Design, Analysis and Implementation (3 units)
- Prerequisite:
- COMP2015 Data Structures and Algorithms and (COMP2007 Object Oriented Programming or COMP2026 Problem Solving Using Object Oriented Programming)
This course aims to help students develop advanced algorithm design and analysis skills as well as efficient programming techniques for solving a variety of challenging problems. The course has three major components: (1) theory of computation: automata, language theory, and computational complexity; (2) advanced programming techniques: collections, generic programming, and Java threads; and (3) problem solving: a variety of algorithms for real challenging problems.