Subject Search
Try new Subject Search!
We've released the new Subject Search, designed to be simpler and faster than the application below.
CP5602 - Advanced Algorithm Analysis
[Offered in even-numbered years in JCU Singapore. ]
| Credit points: | 3 |
| Year: | 2023 |
| 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
- Written > Examination (centrally administered) - (50%) - Individual
- Written > Test/Quiz 1 - (10%) - Individual
- Written > Literature review - (20%) - Individual
- Assignment - (20%) - Individual.
| Assumed Knowledge: |
Proficiency in at least one programming language. |
| Prerequisites: | CP5639 |
Availabilities |
|
| Cairns, Trimester 2, Internal | |
| Census Date 22-Jun-2023 | |
| Coord/Lect: | Assoc. Professor Hossein Ghodosi. |
| Workload expectations: |
The student workload for this 3 credit point subject is approximately 130 hours.
|
| JCU Brisbane, Trimester 1, Internal | |
| Census Date 09-Mar-2023 | |
| Coordinator: | Assoc. Professor Hossein Ghodosi |
| Lecturers: | 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 05-Oct-2023 | |
| Coordinator: | Assoc. Professor Hossein Ghodosi |
| Lecturer: | 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 22-Jun-2023 | |
| Coordinator: | Assoc. Professor Hossein Ghodosi |
| Lecturers: | Assoc. Professor Hossein Ghodosi, 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 06-Apr-2023 | |
| Coordinator: | Assoc. Professor Hossein Ghodosi |
| Lecturer: | Mr Petteri Kaskenpalo. |
| Workload expectations: |
The student workload for this 3 credit point subject is approximately 130 hours.
|
| JCU Singapore, Study Period 53, Internal | |
| Census Date 30-Nov-2023 | |
| Workload expectations: |
The student workload for this 3 credit point subject is approximately 130 hours.
|
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.