JCU Australia logo

Subject Search

CP5602 - Advanced Algorithm Analysis

Credit points: 3
Year: 2022
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%) - Individual
  • Written > Test/Quiz 1 - (10%) - Individual
  • Written > Literature review - (20%) - Individual
  • Assignment - (20%) - Individual.
Assumed
Knowledge:
Proficiency in at least one programming language.
Prerequisites: CP5639

Availabilities

Cairns, Study Period 2, Internal
Census Date 25-Aug-2022
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, Trimester 1, Internal
Census Date 10-Mar-2022
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, Trimester 3, Internal
Census Date 06-Oct-2022
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, Trimester 2, Internal
Census Date 23-Jun-2022
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 Singapore, Study Period 51, Internal
Census Date 07-Apr-2022
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

JCU Singapore, Study Period 52, Internal
Census Date 04-Aug-2022
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

Townsville, Study Period 2, Internal
Census Date 25-Aug-2022
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.