James Cook University Subject Handbook - 2022
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: | 2022 |
| Student Contribution Band: | Band 2 |
| Prerequisites: | CP5639 |
| Administered by: | College of Science and Engineering (pre 2023 PCS) |
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
JCU Brisbane, Trimester 1, Internal | |
| Census date: | Thursday, 10 Mar 2022 |
| Study Period Dates: | Monday, 14 Feb 2022 to Saturday, 14 May 2022 |
| Coordinator(s): | Assoc. Professor Hossein Ghodosi |
| Lecturer(s): | Assoc. Professor Hossein Ghodosi MRS Kanika Goel |
| Workload expectations: | The student workload for this 3 credit point subject is approximately 130 hours.
|
JCU Brisbane, Trimester 2, Internal | |
| Census date: | Thursday, 23 Jun 2022 |
| Study Period Dates: | Monday, 30 May 2022 to Saturday, 27 Aug 2022 |
| Coordinator(s): | Assoc. Professor Hossein Ghodosi |
| Lecturer(s): | Assoc. Professor Hossein Ghodosi MRS Kanika Goel |
| Workload expectations: | The student workload for this 3 credit point subject is approximately 130 hours.
|
JCU Brisbane, Trimester 3, Internal | |
| Census date: | Thursday, 06 Oct 2022 |
| Study Period Dates: | Monday, 12 Sep 2022 to Saturday, 10 Dec 2022 |
| Coordinator(s): | Assoc. Professor Hossein Ghodosi |
| Lecturer(s): | MRS Kanika Goel |
| Workload expectations: | The student workload for this 3 credit point subject is approximately 130 hours.
|
JCU Singapore, Study Period 52, Internal Usually available in even-numbered years. | |
| Census date: | Thursday, 04 Aug 2022 |
| Study Period Dates: | Monday, 11 Jul 2022 to Friday, 14 Oct 2022 |
| Coordinator(s): | Assoc. Professor Hossein Ghodosi |
| Lecturer(s): | DR Shailey Chawla |
| Workload expectations: | The student workload for this 3 credit point subject is approximately 130 hours.
|