CP5602 - Advanced Algorithm Analysis

Credit points:	03
Year:	2014
Student Contribution Band:	Band 2
Administered by:	School of Business (pre 2015)

Topics include fundamental data structures and associated algorithms and methods for analysing the correctness and time and storage bounds for these algorithms. The subject also introduces the student to basic concepts of computational complexity theory.

Learning Outcomes

• understand key concepts and techniques in the analysis of algorithms;
• understand design and analysis of the fundamental algorithm families presented in the subject;
• understand the basic concepts of computational complexity theory and their relationship to algorithm analysis.

Assumed Knowledge:	Proficiency in at least one programming language.
Inadmissible Subject Combinations:	CP3050 CP5150

Availabilities
Townsville, Internal, Study Period 1
Census Date 27-Mar-2014
Coord/Lect:	Dr Hossein Ghodosi.
Contact hours:	26 hours lectures 24 hours practicals - only the first hour of each practical is supervised
Assessment:	end of semester exam (50%); quizzes or tests (10%); assignments (20%); minor research study (20%).
Cairns, Internal, Study Period 1
Census Date 27-Mar-2014
Coord/Lect:	Dr Hossein Ghodosi.
Contact hours:	26 hours lectures 24 hours practicals - only the first hour of each practical is supervised
Assessment:	end of semester exam (50%); quizzes or tests (10%); assignments (20%); minor research study (20%).
JCU Singapore, Internal, Study Period 52
Census Date 17-Jul-2014
Coordinator:	Dr Hossein Ghodosi
Contact hours:	26 hours lectures 24 hours practicals - only the first hour of each practical is supervised
Assessment:	end of semester exam (50%); quizzes or tests (10%); assignments (20%); minor research study (20%).

Note: Minor variations might occur due to the continuous Subject quality improvement process, and in case of minor variation(s) in assessment details, the Subject Outline represents the latest official information.