Courses
COMP3045 Advanced Algorithm Design, Analysis and Implementation (3 units)
- Prerequisite:
- COMP2015 Data Structures and Algorithms or COMP2045 Programming and Problem Solving and COMP2046 Problem Solving Using Object Oriented Approach
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.