Algorithm & Data Structure Analysis (PG)

Postgraduate | 2026

Course page banner
Mode icon
Mode
Mode
Your studies will be on-campus, and may include some online delivery
On campus
area/catalogue icon
Area/Catalogue
COMP 5079
Course ID icon
Course ID
205844
Campus icon
Campus
Adelaide City Campus
Level of study
Level of study
Postgraduate
Unit value icon
Unit value
6
Course owner
Course owner
Adelaide University
Course level icon
Course level
5
Work Integrated Learning course
Work Integrated Learning course
No
Study abroad and student exchange icon
Inbound study abroad and exchange
Inbound study abroad and exchange
The fee you pay will depend on the number and type of courses you study.
No
University-wide elective icon
University-wide elective course
No
Single course enrollment
Single course enrolment
No

Course overview

This course provides an introduction to program development techniques with a focus on basic ideas of correctness and proof. The course introduces, among others, notions of complexity and analysis, recursion, abstract data types, representation of lists, stacks, queues, sets, trees and hash tables, graphs and Graph Traversal. The course allows students to experience different approaches to problem solving.

Course learning outcomes

  • Skills in performing analysis of given recursive and iterative algorithms.
  • Understanding and performing simple proofs of algorithmic complexity and correctness.
  • An ability to understand and derive recurrences describing algorithms and properties of data structures.
  • An understanding of the implementation and efficiency of a range of data structures including, trees, binary heaps, hash-tables and graphs.
  • An understanding of a variety of well-known algorithms on some of the data structures presented.
  • The ability to implement and use these algorithms in code.
  • A foundational understanding of intractability.
  • An understanding of proof techniques for NP-Completeness.
  • Ability to solve new analytic and algorithmic problems.

Prerequisite(s)

  • must have completed COMP5080 Foundations of Computer Science

Corequisite(s)

N/A

Antirequisite(s)

  • must not have completed COMP2037 Algorithm & Data Structure Analysis OR must not have completed COMPSCI7201 Algorithm & Data Structure Analysis at the University of Adelaide

Assumed knowledge

N/A

Textbook(s)

N/A

Inherent requirements

N/A

Other resources

N/A

Assessment

N/A

Fee calculator

To display course fees, please select your status and program below:

We’re updating this Fee Calculator. It currently shows fees for programs only. Please check the relevant program for full fee details.

Study Abroad student tuition fees are available here.

Only some Postgraduate Coursework programs are available as Commonwealth Supported. Please check your program for specific fee information.

The Student Contribution amount displayed below is for students commencing a new program from 2021 onwards. If you are continuing in a program you commenced prior to 1 January 2021, or are commencing an Honours degree relating to an undergraduate degree you commenced prior to 1 January 2021, you may be charged a different Student Contribution amount from the amount displayed below. Please check the Student Contribution bands for continuing students here. If you are an international student, or a domestic student studying in a full fee paying place, and are continuing study that you commenced in 2025 or earlier, your fees will be available here before enrolments open for 2026.