James Cook University Subject Handbook - 2020
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: | 2020 |
| 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
- Invigilated > Quizzes or tests - (10%)
- Non-Invigilated > Assignments - (20%)
- Invigilated > End of semester exam - (50%)
- Minor research study - (20%)
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, Study Period 21, Internal | |
| Census date: | Thursday, 09 Apr 2020 |
| Study Period Dates: | Monday, 16 Mar 2020 to Friday, 19 Jun 2020 |
| 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, 06 Aug 2020 |
| Study Period Dates: | Monday, 13 Jul 2020 to Friday, 16 Oct 2020 |
| 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 23, Internal | |
| Census date: | Thursday, 03 Dec 2020 |
| Study Period Dates: | Monday, 09 Nov 2020 to Friday, 19 Feb 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 52, Internal Usually available in even-numbered years. | |
| Census date: | Thursday, 06 Aug 2020 |
| Study Period Dates: | Monday, 13 Jul 2020 to Friday, 16 Oct 2020 |
| Coordinator(s): | DR Insu Song 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, 27 Aug 2020 |
| Study Period Dates: | Monday, 27 Jul 2020 to Friday, 20 Nov 2020 |
| 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.
|