JCU Logo

James Cook University Subject Handbook - 2024

For subject information from 2025 and onwards, please visit the new JCU Course and Subject Handbook website.

CP5602 - Advanced Algorithm Analysis

Credit points:03
Year:2024
Student Contribution Band:Band 2
Prerequisites:CP5639
Administered by:College of Science and Engineering

Subject Description

    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

Note that 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.

Assumed Knowledge:  Proficiency in at least one programming language.

Availabilities

Cairns Nguma-bada, Trimester 2, Internal

Census date:Thursday, 13 Jun 2024
Study Period Dates:Monday, 20 May 2024 to Saturday, 24 Aug 2024
Coordinator(s):
MR Trevor Andersen
Lecturer(s):
Professor Ickjai Lee
Workload expectations:The student workload for this 3 credit point subject is approximately 130 hours.
  • 20 Hours - Seminars
  • 10 Hours - Online activity
  • 10 Hours - Specialised

JCU Brisbane, Trimester 2, Internal

Census date:Thursday, 13 Jun 2024
Study Period Dates:Monday, 20 May 2024 to Saturday, 24 Aug 2024
Coordinator(s):
MR Trevor Andersen
Lecturer(s):
MRS Kanika Goel
Workload expectations:The student workload for this 3 credit point subject is approximately 130 hours.
  • 20 Hours - Seminars
  • 10 Hours - Online activity
  • 10 Hours - Specialised

JCU Brisbane, Trimester 3, Internal

Census date:Thursday, 10 Oct 2024
Study Period Dates:Monday, 16 Sep 2024 to Saturday, 14 Dec 2024
Coordinator(s):
Professor Ickjai Lee
Lecturer(s):
MRS Kanika Goel
Workload expectations:The student workload for this 3 credit point subject is approximately 130 hours.
  • 20 Hours - Seminars
  • 10 Hours - Online activity
  • 10 Hours - Specialised

JCU Singapore, Trimester 2, Internal

Usually available in even-numbered years.

Census date:Thursday, 13 Jun 2024
Study Period Dates:Monday, 20 May 2024 to Saturday, 24 Aug 2024
Coordinator(s):
MR Trevor Andersen
Lecturer(s):
DR KumMeng Lum
MR Petteri Kaskenpalo
Workload expectations:The student workload for this 3 credit point subject is approximately 130 hours.
  • 20 Hours - Seminars
  • 10 Hours - Online activity
  • 10 Hours - Specialised

Townsville Bebegu Yumba, Trimester 2, Internal

Census date:Thursday, 13 Jun 2024
Study Period Dates:Monday, 20 May 2024 to Saturday, 24 Aug 2024
Coordinator(s):
MR Trevor Andersen
Workload expectations:The student workload for this 3 credit point subject is approximately 130 hours.
  • 20 Hours - Seminars
  • 10 Hours - Online activity
  • 10 Hours - Specialised