CP5602 - Advanced Algorithm Analysis
| Credit points: | 03 |
| Year: | 2010 |
| Student Contribution Band: | Band 2 |
| Administered by: | School of Business |
Topics include fundamental data structures and associated algorithms and methods for analysing the correctness and time and storage bounds for these algorithms. The subject also introduces the student to basic concepts of computational complexity theory.
Learning Outcomes
- understand key concepts and techniques in the analysis of algorithms;
- understand design and analysis of the fundamental algorithm families presented in the subject;
- understand the basic concepts of computational complexity theory and their relationship to algorithm analysis.
Graduate Qualities
- The ability to appraise information critically;
- The ability to think laterally and be original;
- The ability to conceptualise problems;
- The ability to conceptualise and evaluate a range of potential solutions to relevant problems;
- The potential to lead and contribute to projects effectively and efficiently;
- The ability to conduct their research in an ethical manner;
- The ability to make constructive contributions to project teams or collegial activities;
- The potential to resolve conflicts.
| Assumed Knowledge: | Proficiency in at least one programming language. |
| Inadmissible Subject Combinations: | CP3050 CP5150 |
Availabilities | |
| Townsville, Internal, Study Period 1 | |
| Census Date 25-Mar-2010 | |
| Coord/Lect: | Assoc. Professor Bruce Litow. |
| Contact hours: |
|
| Assessment: | end of semester exam (50% - 60%); assignments (40% - 50%). |
| Cairns, Internal, Study Period 1 | |
| Census Date 25-Mar-2010 | |
| Coord/Lect: | Assoc. Professor Bruce Litow. |
| Contact hours: |
|
| Assessment: | end of semester exam (50% - 60%); assignments (40% - 50%). |
| JCU Singapore, Internal, Study Period 53 | |
| Census Date 18-Nov-2010 | |
| Coordinator: | Assoc. Professor Bruce Litow |
| Contact hours: |
|
| Assessment: | end of semester exam (50% - 60%); assignments (40% - 50%). |
| JCU Singapore, Internal, Study Period 52 | |
| Census Date 22-Jul-2010 | |
| Coordinator: | Assoc. Professor Bruce Litow |
| Contact hours: |
|
| Assessment: | end of semester exam (50% - 60%); assignments (40% - 50%). |
| JCU Brisbane, Internal, Study Period 22 | |
| Census Date 12-Aug-2010 | |
| Coordinator: | Assoc. Professor Bruce Litow |
| Contact hours: |
|
| Assessment: | end of semester exam (50% - 60%); assignments (40% - 50%). |
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.