James Cook University Subject Handbook - 2021
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: | 2021 |
| Student Contribution Band: | Band 2 |
| 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, Study Period 2, Internal | |
| Census date: | Thursday, 26 Aug 2021 |
| Study Period Dates: | Monday, 26 Jul 2021 to Friday, 19 Nov 2021 |
| Coordinator(s): | Assoc. Professor Hossein Ghodosi |
| Workload expectations: | The student workload for this 3 credit point subject is approximately 130 hours.
|
JCU Brisbane, Study Period 21, Internal | |
| Census date: | Thursday, 11 Mar 2021 |
| Study Period Dates: | Monday, 15 Feb 2021 to Saturday, 15 May 2021 |
| 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 Brisbane, Study Period 22, Internal | |
| Census date: | Thursday, 24 Jun 2021 |
| Study Period Dates: | Monday, 31 May 2021 to Saturday, 28 Aug 2021 |
| 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 51, Internal | |
| Census date: | Thursday, 08 Apr 2021 |
| Study Period Dates: | Monday, 15 Mar 2021 to Friday, 18 Jun 2021 |
| 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.
|
JCU Singapore, Study Period 52, Internal (not available in 2021) Usually available in even-numbered years. | |
| Census date: | Thursday, 05 Aug 2021 |
| Study Period Dates: | Monday, 12 Jul 2021 to Friday, 15 Oct 2021 |
| Staff: | No staff allocated; see "This Subject In Other Years". |
| Workload expectations: | The student workload for this 3 credit point subject is approximately 130 hours.
|
JCU Singapore, Study Period 53, Internal | |
| Census date: | Thursday, 02 Dec 2021 |
| Study Period Dates: | Monday, 08 Nov 2021 to Friday, 18 Feb 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.
|
Townsville, Study Period 2, Internal | |
| Census date: | Thursday, 26 Aug 2021 |
| Study Period Dates: | Monday, 26 Jul 2021 to Friday, 19 Nov 2021 |
| Coordinator(s): | Assoc. Professor Hossein Ghodosi |
| Lecturer(s): | Assoc. Professor Hossein Ghodosi |
| Workload expectations: | The student workload for this 3 credit point subject is approximately 130 hours.
|