Note: More information will become available after 2020-12-31

COMP3927: Algorithm Design (Adv) (2020 - Semester 1)

Unit: COMP3927: Algorithm Design (Adv) (6 CP)
Mode: Normal-Day
On Offer: Yes
Level: Senior Advanced
Faculty/School: School of Computer Science
Unit Coordinator/s: Umboh, Seeun William
Session options: Semester 1
Versions for this Unit:
Site(s) for this Unit:
Campus: Camperdown/Darlington
Pre-Requisites: COMP2123 OR COMP2823 OR INFO1105 OR INFO1905.
Prohibitions: COMP2007 OR COMP2907 OR COMP3927.
Brief Handbook Description: This unit provides an introduction to the design techniques that are used to find efficient algorithmic solutions for given problems. The techniques covered included greedy, divide-and-conquer, dynamic programming, and adjusting flows in networks. Students will extend their skills in algorithm analysis. The unit also provides an introduction to the concepts of computational complexity and reductions between problems.
Assumed Knowledge: MATH1004 OR MATH1904 OR MATH1064.