Algorithm & Data Structure Analysis

Undergraduate | 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 2037
Course ID icon
Course ID
205788
Campus icon
Campus
Adelaide City Campus East
Level of study
Level of study
Undergraduate
Unit value icon
Unit value
6
Course owner
Course owner
School of Comp Sc & IT
Course coordinator
Course coordinator
Anna Kalenkova
Course level icon
Course level
2
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.
Yes
Discipline group A
University-wide elective icon
University-wide elective course
Yes
Single course enrollment
Single course enrolment
Yes

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.

Availability

Census date Icon
Census date
Fri 27/03/2026
Enrol by date
Enrol by date
Fri 13/03/2026
Last day to W
Last day to W
Fri 10/04/2026
Last day to WF
Last day to WF
Fri 08/05/2026

Class details

Adelaide City Campus East

Class number
Class number 28604
Section
Section LE01
Size
Size 450
Available
Available 450
Dates Days Time Campus Location Instructor
25 Feb - 15 Apr Wednesday 8:10am - 9am Adelaide City Campus East Scott Theatre, 001
26 Feb - 16 Apr Thursday 8:10am - 9am Adelaide City Campus East Scott Theatre, 001
6 May - 3 Jun Wednesday 8:10am - 9am Adelaide City Campus East Scott Theatre, 001
7 May - 4 Jun Thursday 8:10am - 9am Adelaide City Campus East Scott Theatre, 001
Class number
Class number 28619
Section
Section WS01
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
3 Mar - 3 Mar Tuesday 1:10pm - 2pm Adelaide City Campus East Ligertwood, 316
17 Mar - 17 Mar Tuesday 1:10pm - 2pm Adelaide City Campus East Ligertwood, 316
31 Mar - 31 Mar Tuesday 1:10pm - 2pm Adelaide City Campus East Ligertwood, 316
14 Apr - 14 Apr Tuesday 1:10pm - 2pm Adelaide City Campus East Ligertwood, 316
12 May - 12 May Tuesday 1:10pm - 2pm Adelaide City Campus East Ligertwood, 316
26 May - 26 May Tuesday 1:10pm - 2pm Adelaide City Campus East Ligertwood, 316
Class number
Class number 28618
Section
Section WS02
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
4 Mar - 4 Mar Wednesday 1:10pm - 2pm Adelaide City Campus East Napier, 144
18 Mar - 18 Mar Wednesday 1:10pm - 2pm Adelaide City Campus East Napier, 144
1 Apr - 1 Apr Wednesday 1:10pm - 2pm Adelaide City Campus East Napier, 144
15 Apr - 15 Apr Wednesday 1:10pm - 2pm Adelaide City Campus East Napier, 144
13 May - 13 May Wednesday 1:10pm - 2pm Adelaide City Campus East Napier, 144
27 May - 27 May Wednesday 1:10pm - 2pm Adelaide City Campus East Napier, 144
Class number
Class number 28617
Section
Section WS03
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
5 Mar - 5 Mar Thursday 11:10am - 12pm Adelaide City Campus East Napier, 144
19 Mar - 19 Mar Thursday 11:10am - 12pm Adelaide City Campus East Napier, 144
2 Apr - 2 Apr Thursday 11:10am - 12pm Adelaide City Campus East Napier, 144
16 Apr - 16 Apr Thursday 11:10am - 12pm Adelaide City Campus East Napier, 144
14 May - 14 May Thursday 11:10am - 12pm Adelaide City Campus East Napier, 144
28 May - 28 May Thursday 11:10am - 12pm Adelaide City Campus East Napier, 144
Class number
Class number 28616
Section
Section WS04
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
3 Mar - 3 Mar Tuesday 9:10am - 10am Adelaide City Campus East Schulz, 308
17 Mar - 17 Mar Tuesday 9:10am - 10am Adelaide City Campus East Schulz, 308
31 Mar - 31 Mar Tuesday 9:10am - 10am Adelaide City Campus East Schulz, 308
14 Apr - 14 Apr Tuesday 9:10am - 10am Adelaide City Campus East Schulz, 308
12 May - 12 May Tuesday 9:10am - 10am Adelaide City Campus East Schulz, 308
26 May - 26 May Tuesday 9:10am - 10am Adelaide City Campus East Schulz, 308
Class number
Class number 28615
Section
Section WS05
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
2 Mar - 2 Mar Monday 2:10pm - 3pm Adelaide City Campus East Napier, 144
16 Mar - 16 Mar Monday 2:10pm - 3pm Adelaide City Campus East Napier, 144
30 Mar - 30 Mar Monday 2:10pm - 3pm Adelaide City Campus East Napier, 144
13 Apr - 13 Apr Monday 2:10pm - 3pm Adelaide City Campus East Napier, 144
11 May - 11 May Monday 2:10pm - 3pm Adelaide City Campus East Napier, 144
25 May - 25 May Monday 2:10pm - 3pm Adelaide City Campus East Napier, 144
Class number
Class number 28614
Section
Section WS06
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
3 Mar - 3 Mar Tuesday 10:10am - 11am Adelaide City Campus East Schulz, 308
17 Mar - 17 Mar Tuesday 10:10am - 11am Adelaide City Campus East Schulz, 308
31 Mar - 31 Mar Tuesday 10:10am - 11am Adelaide City Campus East Schulz, 308
14 Apr - 14 Apr Tuesday 10:10am - 11am Adelaide City Campus East Schulz, 308
12 May - 12 May Tuesday 10:10am - 11am Adelaide City Campus East Schulz, 308
26 May - 26 May Tuesday 10:10am - 11am Adelaide City Campus East Schulz, 308
Class number
Class number 28613
Section
Section WS07
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
2 Mar - 2 Mar Monday 10:10am - 11am Adelaide City Campus East Schulz, 308
16 Mar - 16 Mar Monday 10:10am - 11am Adelaide City Campus East Schulz, 308
30 Mar - 30 Mar Monday 10:10am - 11am Adelaide City Campus East Schulz, 308
13 Apr - 13 Apr Monday 10:10am - 11am Adelaide City Campus East Schulz, 308
11 May - 11 May Monday 10:10am - 11am Adelaide City Campus East Schulz, 308
25 May - 25 May Monday 10:10am - 11am Adelaide City Campus East Schulz, 308
Class number
Class number 28612
Section
Section WS08
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
2 Mar - 2 Mar Monday 11:10am - 12pm Adelaide City Campus East Schulz, 308
16 Mar - 16 Mar Monday 11:10am - 12pm Adelaide City Campus East Schulz, 308
30 Mar - 30 Mar Monday 11:10am - 12pm Adelaide City Campus East Schulz, 308
13 Apr - 13 Apr Monday 11:10am - 12pm Adelaide City Campus East Schulz, 308
11 May - 11 May Monday 11:10am - 12pm Adelaide City Campus East Schulz, 308
25 May - 25 May Monday 11:10am - 12pm Adelaide City Campus East Schulz, 308
Class number
Class number 28611
Section
Section WS09
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
6 Mar - 6 Mar Friday 4:10pm - 5pm Adelaide City Campus East Schulz, 308
20 Mar - 20 Mar Friday 4:10pm - 5pm Adelaide City Campus East Schulz, 308
3 Apr - 3 Apr Friday 4:10pm - 5pm Adelaide City Campus East Schulz, 308
17 Apr - 17 Apr Friday 4:10pm - 5pm Adelaide City Campus East Schulz, 308
15 May - 15 May Friday 4:10pm - 5pm Adelaide City Campus East Schulz, 308
29 May - 29 May Friday 4:10pm - 5pm Adelaide City Campus East Schulz, 308
Class number
Class number 28610
Section
Section WS10
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
4 Mar - 4 Mar Wednesday 4:10pm - 5pm Adelaide City Campus East Bonython Jubilee, BJ2-32
18 Mar - 18 Mar Wednesday 4:10pm - 5pm Adelaide City Campus East Bonython Jubilee, BJ2-32
1 Apr - 1 Apr Wednesday 4:10pm - 5pm Adelaide City Campus East Bonython Jubilee, BJ2-32
15 Apr - 15 Apr Wednesday 4:10pm - 5pm Adelaide City Campus East Bonython Jubilee, BJ2-32
13 May - 13 May Wednesday 4:10pm - 5pm Adelaide City Campus East Bonython Jubilee, BJ2-32
27 May - 27 May Wednesday 4:10pm - 5pm Adelaide City Campus East Bonython Jubilee, BJ2-32
Class number
Class number 28609
Section
Section WS11
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
4 Mar - 4 Mar Wednesday 2:10pm - 3pm Adelaide City Campus East Schulz, 308
18 Mar - 18 Mar Wednesday 2:10pm - 3pm Adelaide City Campus East Schulz, 308
1 Apr - 1 Apr Wednesday 2:10pm - 3pm Adelaide City Campus East Schulz, 308
15 Apr - 15 Apr Wednesday 2:10pm - 3pm Adelaide City Campus East Schulz, 308
13 May - 13 May Wednesday 2:10pm - 3pm Adelaide City Campus East Schulz, 308
27 May - 27 May Wednesday 2:10pm - 3pm Adelaide City Campus East Schulz, 308
Class number
Class number 28608
Section
Section WS12
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
4 Mar - 4 Mar Wednesday 11:10am - 12pm Adelaide City Campus East Schulz, 308
18 Mar - 18 Mar Wednesday 11:10am - 12pm Adelaide City Campus East Schulz, 308
1 Apr - 1 Apr Wednesday 11:10am - 12pm Adelaide City Campus East Schulz, 308
15 Apr - 15 Apr Wednesday 11:10am - 12pm Adelaide City Campus East Schulz, 308
13 May - 13 May Wednesday 11:10am - 12pm Adelaide City Campus East Schulz, 308
27 May - 27 May Wednesday 11:10am - 12pm Adelaide City Campus East Schulz, 308
Class number
Class number 28607
Section
Section WS13
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
6 Mar - 6 Mar Friday 2:10pm - 3pm Adelaide City Campus East Schulz, 308
20 Mar - 20 Mar Friday 2:10pm - 3pm Adelaide City Campus East Schulz, 308
3 Apr - 3 Apr Friday 2:10pm - 3pm Adelaide City Campus East Schulz, 308
17 Apr - 17 Apr Friday 2:10pm - 3pm Adelaide City Campus East Schulz, 308
15 May - 15 May Friday 2:10pm - 3pm Adelaide City Campus East Schulz, 308
29 May - 29 May Friday 2:10pm - 3pm Adelaide City Campus East Schulz, 308
Class number
Class number 28606
Section
Section WS14
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
2 Mar - 2 Mar Monday 3:10pm - 4pm Adelaide City Campus East Marjoribanks, 1.29
16 Mar - 16 Mar Monday 3:10pm - 4pm Adelaide City Campus East Marjoribanks, 1.29
30 Mar - 30 Mar Monday 3:10pm - 4pm Adelaide City Campus East Marjoribanks, 1.29
13 Apr - 13 Apr Monday 3:10pm - 4pm Adelaide City Campus East Marjoribanks, 1.29
11 May - 11 May Monday 3:10pm - 4pm Adelaide City Campus East Marjoribanks, 1.29
25 May - 25 May Monday 3:10pm - 4pm Adelaide City Campus East Marjoribanks, 1.29
Class number
Class number 28605
Section
Section WS15
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
6 Mar - 6 Mar Friday 3:10pm - 4pm Adelaide City Campus East Schulz, 308
20 Mar - 20 Mar Friday 3:10pm - 4pm Adelaide City Campus East Schulz, 308
3 Apr - 3 Apr Friday 3:10pm - 4pm Adelaide City Campus East Schulz, 308
17 Apr - 17 Apr Friday 3:10pm - 4pm Adelaide City Campus East Schulz, 308
15 May - 15 May Friday 3:10pm - 4pm Adelaide City Campus East Schulz, 308
29 May - 29 May Friday 3:10pm - 4pm Adelaide City Campus East Schulz, 308
Class number
Class number 27145
Section
Section WS16
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
2 Mar - 2 Mar Monday 4:10pm - 5pm Adelaide City Campus East Hughes, 113
16 Mar - 16 Mar Monday 4:10pm - 5pm Adelaide City Campus East Hughes, 113
30 Mar - 30 Mar Monday 4:10pm - 5pm Adelaide City Campus East Hughes, 113
13 Apr - 13 Apr Monday 4:10pm - 5pm Adelaide City Campus East Hughes, 113
11 May - 11 May Monday 4:10pm - 5pm Adelaide City Campus East Hughes, 113
25 May - 25 May Monday 4:10pm - 5pm Adelaide City Campus East Hughes, 113
Class number
Class number 27146
Section
Section WS17
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
4 Mar - 4 Mar Wednesday 10:10am - 11am Adelaide City Campus East Bonython Jubilee, BJ3-54
18 Mar - 18 Mar Wednesday 10:10am - 11am Adelaide City Campus East Bonython Jubilee, BJ3-54
1 Apr - 1 Apr Wednesday 10:10am - 11am Adelaide City Campus East Bonython Jubilee, BJ3-54
15 Apr - 15 Apr Wednesday 10:10am - 11am Adelaide City Campus East Bonython Jubilee, BJ3-54
13 May - 13 May Wednesday 10:10am - 11am Adelaide City Campus East Bonython Jubilee, BJ3-54
27 May - 27 May Wednesday 10:10am - 11am Adelaide City Campus East Bonython Jubilee, BJ3-54
Class number
Class number 27147
Section
Section WS18
Size
Size 25
Available
Available 25
Dates Days Time Campus Location Instructor
2 Mar - 2 Mar Monday 8:10am - 9am Adelaide City Campus East Centenary, C5-21
16 Mar - 16 Mar Monday 8:10am - 9am Adelaide City Campus East Centenary, C5-21
30 Mar - 30 Mar Monday 8:10am - 9am Adelaide City Campus East Centenary, C5-21
13 Apr - 13 Apr Monday 8:10am - 9am Adelaide City Campus East Centenary, C5-21
11 May - 11 May Monday 8:10am - 9am Adelaide City Campus East Centenary, C5-21
25 May - 25 May Monday 8:10am - 9am Adelaide City Campus East Centenary, C5-21

Prerequisite(s)

  • must have completed 1 of COMP2017 Data Structures and Algorithms/COMP2036 Algorithm Design & Data Structures

Corequisite(s)

N/A

Antirequisite(s)

  • must not have completed COMPSCI2201 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.