JCU Australia logo

Subject Search

CP5602 - Advanced Algorithm Analysis

[Offered in odd-numbered years in JCU Singapore. ]

Credit points: 3
Year: 2019
Student Contribution Band: Band 2
Administered by: College of Science and Engineering

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 CP2016 CP2001 CP2410

Availabilities

Townsville, Internal, Study Period 2
Census Date 29-Aug-2019
Coordinator: Assoc. Professor Hossein Ghodosi
Workload expectations:

The student workload for this 3 credit point subject is approximately 130 hours.

  • 26 hours lectures
  • 24 hours practicals - only the first hour of each practical is supervised
  • assessment and self-directed study
Assessment: end of semester exam (50%); quizzes or tests (10%); assignments (20%); minor research study (20%).

JCU Singapore, Internal, Study Period 51
Census Date 11-Apr-2019
Coordinator: Assoc. Professor Hossein Ghodosi
Lecturer: Mr Sion Hui Tian.
Workload expectations:

The student workload for this 3 credit point subject is approximately 130 hours.

  • 50 hours - Combined Lectures; Tutorials/Workshops (only the first hour of each practical is supervised)
  • assessment and self-directed study
Assessment: end of semester exam (50%); quizzes or tests (10%); assignments (20%); minor research study (20%).

JCU Singapore, Internal, Study Period 53
Census Date 05-Dec-2019
Coordinator: Assoc. Professor Hossein Ghodosi
Workload expectations:

The student workload for this 3 credit point subject is approximately 130 hours.

  • 50 hours - Combined Lectures; Tutorials/Workshops (only the first hour of each practical is supervised)
  • assessment and self-directed study
Assessment: end of semester exam (50%); quizzes or tests (10%); assignments (20%); minor research study (20%).

JCU Brisbane, Internal, Study Period 21
Census Date 11-Apr-2019
Coordinator: Assoc. Professor Hossein Ghodosi
Lecturer: Mrs Kanika Goel.
Workload expectations:

The student workload for this 3 credit point subject is approximately 130 hours.

  • 26 hours lectures
  • 24 hours practicals - only the first hour of each practical is supervised
  • assessment and self-directed study
Assessment: end of semester exam (50%); quizzes or tests (10%); assignments (20%); minor research study (20%).

JCU Brisbane, Internal, Study Period 23
Census Date 05-Dec-2019
Coordinator: Assoc. Professor Hossein Ghodosi
Workload expectations:

The student workload for this 3 credit point subject is approximately 130 hours.

  • 26 hours lectures
  • 24 hours practicals - only the first hour of each practical is supervised
  • assessment and self-directed study
Assessment: end of semester exam (50%); quizzes or tests (10%); assignments (20%); minor research study (20%).

JCU Brisbane, Internal, Study Period 22
Census Date 08-Aug-2019
Coordinator: Assoc. Professor Hossein Ghodosi
Lecturer: Mrs Kanika Goel.
Workload expectations:

The student workload for this 3 credit point subject is approximately 130 hours.

  • 26 hours lectures
  • 24 hours practicals - only the first hour of each practical is supervised
  • assessment and self-directed study
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.