Advanced Algorithms & Data Structures (COMP4500)
Course level
Undergraduate
Faculty
Engineering, Architecture & Information Technology
School
Info Tech & Elec Engineering
Units
2
Duration
One Semester
Class hours
3 Lecture hours
Incompatible
COMP7500
Prerequisite
COMP3506
Assessment methods
Examinations & assignments
Course enquiries
Dr Brijesh Dongol (brijesh@itee.uq.edu.au)
Current course offerings
Course offerings | Location | Mode | Course Profile |
Semester 2, 2024 (22/07/2024 - 18/11/2024) | 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.