JCU Australia logo

Subject Search

CP5602 - Advanced Algorithm Analysis

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

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

This subject is designed to meet the needs of students for designing algorithms to solve a wide range of problems, and analysing the correctness and complexity of algorithms. Design strategies (such as, divide-and-conquer, dynamic programming, and greedy algorithms), and a wide range of analysing techniques (including the master methods, substitution method, and recursion trees, for computing the running time of divide and conquer algorithms) will be studied.

Learning Outcomes

  • apply a variety of techniques in the analysis of algorithms;
  • interpret the design and analysis of the families of fundamental algorithms;
  • evaluate computational complexity theory and its relationship to algorithm analysis.

Subject Assessment

  • Written > Examination (centrally administered) - (50%) -
  • Written > Test/Quiz 1 - (10%) -
Assumed
Knowledge:
Proficiency in at least one programming language.

Availabilities

Townsville, Internal, Study Period 2
Census Date 26-Aug-2021
Workload expectations:

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

  • 26 hours lectures (didactic or interactive)
  • 24 hours practicals - only the first hour of each practical is supervised
  • assessment and self-directed study

Cairns, Internal, Study Period 2
Census Date 26-Aug-2021
Workload expectations:

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

  • 26 hours lectures (didactic or interactive)
  • 24 hours practicals - only the first hour of each practical is supervised
  • assessment and self-directed study

JCU Brisbane, Internal, Study Period 21
Census Date 08-Apr-2021
Workload expectations:

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

  • 26 hours lectures (didactic or interactive)
  • 24 hours practicals - only the first hour of each practical is supervised
  • assessment and self-directed study

JCU Brisbane, Internal, Study Period 23
Census Date 09-Dec-2021
Workload expectations:

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

  • 26 hours lectures (didactic or interactive)
  • 24 hours practicals - only the first hour of each practical is supervised
  • assessment and self-directed study

JCU Brisbane, Internal, Study Period 22
Census Date 05-Aug-2021
Workload expectations:

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

  • 26 hours lectures (didactic or interactive)
  • 24 hours practicals - only the first hour of each practical is supervised
  • assessment and self-directed study

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.