Course level

Postgraduate Coursework

Faculty

Engineering, Architecture & Information Technology

School

Info Tech & Elec Engineering

Units

2

Duration

One Semester

Class contact

2 Lecture hours, 1 Tutorial hour

Incompatible

COMP4500

Prerequisite

COMP7505

Assessment methods

Examinations & assignments

Course coordinator

Dr Larissa Meinicke (l.meinicke@uq.edu.au)

Study Abroad

This course is pre-approved for Study Abroad and Exchange students.

Current course offerings

Course offerings Location Mode Course Profile
Semester 2, 2017 St Lucia Internal Course Profile
Semester 2, 2018 St Lucia Internal 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.

Archived offerings

Course offerings Location Mode Course Profile
Semester 2, 2016 St Lucia Internal Course Profile
Semester 2, 2015 St Lucia Internal Course Profile
Semester 2, 2014 St Lucia Internal Course Profile
Semester 2, 2013 St Lucia Internal Course Profile
Semester 2, 2012 St Lucia Internal Course Profile
Semester 2, 2011 St Lucia Internal Course Profile
Semester 2, 2010 St Lucia Internal Course Profile
Semester 2, 2009 St Lucia Internal Course Profile
Semester 2, 2008 St Lucia Internal Profile unavailable