Advanced Algorithms & Data Structures (COMP7500)
Information valid for Semester 2, 2022
Course level
Postgraduate Coursework
Faculty
Engineering, Architecture & Information Technology
School
Info Tech & Elec Engineering
Units
2
Duration
One Semester
Delivery mode
External
Class hours
2 Lecture hours
1 Tutorial hour
Incompatible
COMP4500
Prerequisite
COMP7505
Restricted
Students seeking External enrolment should contact the School for permission (studentenquiries@itee.uq.edu.au)
Assessment methods
Examinations & assignments
Course enquiries
Study Abroad
This course is pre-approved for Study Abroad and Exchange students.
Current course offerings
| Course offerings | Location | Mode | Course Profile |
| Semester 2, 2025 (28/07/2025 - 22/11/2025) | St Lucia | In Person | Profile unavailable |
Please Note: Course profiles marked as not available may still be in development.
Course description
Analysis of algorithms. Solution of summation & recurrence equations. Algorithm paradigms: divide-&-conquer, greedy algorithms, dynamic programming, backtracking, branch-&-bound. Advanced graph algorithms. Amortised analysis. Self-adjusting data structures. Complexity classes, NP-completeness. Approximation algorithms. Randomized algorithms.
