JCU Australia logo

Subject Search

CP5602 - Advanced Algorithm Analysis

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

Credit points: 3
Year: 2020
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

  • Invigilated > End of semester exam - (50%)
  • Invigilated > Quizzes or tests - (10%)
  • Non-Invigilated > Assignments - (20%)
  • Minor research study - (20%).
Assumed
Knowledge:
Proficiency in at least one programming language.

Availabilities

Townsville, Internal, Study Period 2
Census Date 27-Aug-2020
Coord/Lect: 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

JCU Singapore, Internal, Study Period 52
Census Date 06-Aug-2020
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 Brisbane, Internal, Study Period 21
Census Date 09-Apr-2020
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

JCU Brisbane, Internal, Study Period 23
Census Date 03-Dec-2020
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

JCU Brisbane, Internal, Study Period 22
Census Date 06-Aug-2020
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

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.