COMP SCI 7201 - Algorithm & Data Structure Analysis
| Career: | Postgraduate Coursework |
|---|---|
| Units: | 3 |
| Term: | Semester 2 |
| Campus: | North Terrace |
| Contact: | Up to 3 hours per week |
| Available for Study Abroad and Exchange: | Yes |
| Available for Non-Award Study: | No |
| Pre-Requisite: | COMP SCI 7103, COMP SCI 7202, (COMP SCI 7210 and COMP SCI 7211), COMP SCI 7202B or COMP SCI 7208 |
| Incompatible: | COMP SCI 7082 |
| Assessment: | Written exam and/or assignments |
| Syllabus: |
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 Fees
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 fees displayed below for international students are for students commencing a program in 2024 only. International students who commenced a program in 2023 or prior can find their fee here.
| EFTSL | |||
|---|---|---|---|
| 0.125 | |||
 |
 |
Course Outline
A Course Outline which includes Learning Outcomes, Learning Resources, Learning & Teaching for this course may be accessed here
|
|
Critical Dates
| Term | Last Day to Add Online | Census Date | Last Day to WNF | Last Day to WF |
|---|---|---|---|---|
| Semester 2 | Mon 05/08/2024 | Wed 14/08/2024 | Fri 13/09/2024 | Fri 25/10/2024 |
|
|
Class Details
| Enrolment Class: Lecture | |||||||
|---|---|---|---|---|---|---|---|
| Class Nbr | Section | Size | Available | Dates | Days | Time | Location |
| 25061 | LE01 | 120 | 64 | 22 Jul - 9 Sep | Monday | 3pm - 4pm | Scott Theatre, 001, Scott Theatre |
| 26 Jul - 13 Sep | Friday | 3pm - 4pm | The Braggs, G60, Bragg Lecture Theatre | ||||
| 30 Sep - 21 Oct | Monday | 3pm - 4pm | Scott Theatre, 001, Scott Theatre | ||||
| 4 Oct - 25 Oct | Friday | 3pm - 4pm | The Braggs, G60, Bragg Lecture Theatre | Note: For an enriching and interactive learning experience, it is highly recommended to attend the lecture in person. While the lecture will be recorded, it is primarily intended for review purposes and for individuals who cannot attend due to special circumstances. Please check MyUni for details once enrolled. | |||
| Related Class: Workshop | |||||||
| Class Nbr | Section | Size | Available | Dates | Days | Time | Location |
| 25062 | WR20 | 5 | FULL | 31 Jul - 31 Jul | Wednesday | 11am - 12pm | Engineering & Mathematics, EM212, Teaching Room |
| 14 Aug - 14 Aug | Wednesday | 11am - 12pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 28 Aug - 28 Aug | Wednesday | 11am - 12pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 11 Sep - 11 Sep | Wednesday | 11am - 12pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 9 Oct - 9 Oct | Wednesday | 11am - 12pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 23 Oct - 23 Oct | Wednesday | 11am - 12pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 25063 | WR19 | 5 | 5 | 1 Aug - 1 Aug | Thursday | 3pm - 4pm | Engineering & Mathematics, EM213, Teaching Room |
| 15 Aug - 15 Aug | Thursday | 3pm - 4pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 29 Aug - 29 Aug | Thursday | 3pm - 4pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 12 Sep - 12 Sep | Thursday | 3pm - 4pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 10 Oct - 10 Oct | Thursday | 3pm - 4pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 24 Oct - 24 Oct | Thursday | 3pm - 4pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 25064 | WR18 | 5 | 5 | 2 Aug - 2 Aug | Friday | 1pm - 2pm | Napier, 210, Teaching Room |
| 16 Aug - 16 Aug | Friday | 1pm - 2pm | Napier, 210, Teaching Room | ||||
| 30 Aug - 30 Aug | Friday | 1pm - 2pm | Napier, 210, Teaching Room | ||||
| 13 Sep - 13 Sep | Friday | 1pm - 2pm | Napier, 210, Teaching Room | ||||
| 11 Oct - 11 Oct | Friday | 1pm - 2pm | Napier, 210, Teaching Room | ||||
| 25 Oct - 25 Oct | Friday | 1pm - 2pm | Napier, 210, Teaching Room | ||||
| 25065 | WR17 | 5 | 3 | 31 Jul - 31 Jul | Wednesday | 4pm - 5pm | Engineering & Mathematics, EM213, Teaching Room |
| 14 Aug - 14 Aug | Wednesday | 4pm - 5pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 28 Aug - 28 Aug | Wednesday | 4pm - 5pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 11 Sep - 11 Sep | Wednesday | 4pm - 5pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 9 Oct - 9 Oct | Wednesday | 4pm - 5pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 23 Oct - 23 Oct | Wednesday | 4pm - 5pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 25066 | WR16 | 5 | 2 | 30 Jul - 30 Jul | Tuesday | 10am - 11am | Lower Napier, LG11, Teaching Room |
| 13 Aug - 13 Aug | Tuesday | 10am - 11am | Lower Napier, LG11, Teaching Room | ||||
| 27 Aug - 27 Aug | Tuesday | 10am - 11am | Lower Napier, LG11, Teaching Room | ||||
| 10 Sep - 10 Sep | Tuesday | 10am - 11am | Lower Napier, LG11, Teaching Room | ||||
| 8 Oct - 8 Oct | Tuesday | 10am - 11am | Lower Napier, LG11, Teaching Room | ||||
| 22 Oct - 22 Oct | Tuesday | 10am - 11am | Lower Napier, LG11, Teaching Room | ||||
| 25067 | WR15 | 5 | 5 | 31 Jul - 31 Jul | Wednesday | 9am - 10am | Engineering & Mathematics, EM213, Teaching Room |
| 14 Aug - 14 Aug | Wednesday | 9am - 10am | Engineering & Mathematics, EM213, Teaching Room | ||||
| 28 Aug - 28 Aug | Wednesday | 9am - 10am | Engineering & Mathematics, EM213, Teaching Room | ||||
| 11 Sep - 11 Sep | Wednesday | 9am - 10am | Engineering & Mathematics, EM213, Teaching Room | ||||
| 9 Oct - 9 Oct | Wednesday | 9am - 10am | Engineering & Mathematics, EM213, Teaching Room | ||||
| 23 Oct - 23 Oct | Wednesday | 9am - 10am | Engineering & Mathematics, EM213, Teaching Room | ||||
| 25068 | WR14 | 5 | 4 | 30 Jul - 30 Jul | Tuesday | 3pm - 4pm | The Braggs, 425, Teaching Room |
| 13 Aug - 13 Aug | Tuesday | 3pm - 4pm | The Braggs, 425, Teaching Room | ||||
| 27 Aug - 27 Aug | Tuesday | 3pm - 4pm | The Braggs, 425, Teaching Room | ||||
| 10 Sep - 10 Sep | Tuesday | 3pm - 4pm | The Braggs, 425, Teaching Room | ||||
| 8 Oct - 8 Oct | Tuesday | 3pm - 4pm | The Braggs, 425, Teaching Room | ||||
| 22 Oct - 22 Oct | Tuesday | 3pm - 4pm | The Braggs, 425, Teaching Room | ||||
| 25069 | WR13 | 5 | 5 | 30 Jul - 30 Jul | Tuesday | 3pm - 4pm | Engineering & Mathematics, EM213, Teaching Room |
| 13 Aug - 13 Aug | Tuesday | 3pm - 4pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 27 Aug - 27 Aug | Tuesday | 3pm - 4pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 10 Sep - 10 Sep | Tuesday | 3pm - 4pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 8 Oct - 8 Oct | Tuesday | 3pm - 4pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 22 Oct - 22 Oct | Tuesday | 3pm - 4pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 25070 | WR12 | 5 | 3 | 31 Jul - 31 Jul | Wednesday | 2pm - 3pm | Lower Napier, LG09, Teaching Room |
| 14 Aug - 14 Aug | Wednesday | 2pm - 3pm | Lower Napier, LG09, Teaching Room | ||||
| 28 Aug - 28 Aug | Wednesday | 2pm - 3pm | Lower Napier, LG09, Teaching Room | ||||
| 11 Sep - 11 Sep | Wednesday | 2pm - 3pm | Lower Napier, LG09, Teaching Room | ||||
| 9 Oct - 9 Oct | Wednesday | 2pm - 3pm | Lower Napier, LG09, Teaching Room | ||||
| 23 Oct - 23 Oct | Wednesday | 2pm - 3pm | Lower Napier, LG09, Teaching Room | ||||
| 25071 | WR11 | 5 | 2 | 30 Jul - 30 Jul | Tuesday | 1pm - 2pm | Engineering & Mathematics, EM213, Teaching Room |
| 13 Aug - 13 Aug | Tuesday | 1pm - 2pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 27 Aug - 27 Aug | Tuesday | 1pm - 2pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 10 Sep - 10 Sep | Tuesday | 1pm - 2pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 8 Oct - 8 Oct | Tuesday | 1pm - 2pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 22 Oct - 22 Oct | Tuesday | 1pm - 2pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 25072 | WR10 | 5 | FULL | 1 Aug - 1 Aug | Thursday | 1pm - 2pm | Engineering & Mathematics, EM212, Teaching Room |
| 15 Aug - 15 Aug | Thursday | 1pm - 2pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 29 Aug - 29 Aug | Thursday | 1pm - 2pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 12 Sep - 12 Sep | Thursday | 1pm - 2pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 10 Oct - 10 Oct | Thursday | 1pm - 2pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 24 Oct - 24 Oct | Thursday | 1pm - 2pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 25073 | WR09 | 5 | 3 | 30 Jul - 30 Jul | Tuesday | 4pm - 5pm | Engineering & Mathematics, EM213, Teaching Room |
| 13 Aug - 13 Aug | Tuesday | 4pm - 5pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 27 Aug - 27 Aug | Tuesday | 4pm - 5pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 10 Sep - 10 Sep | Tuesday | 4pm - 5pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 8 Oct - 8 Oct | Tuesday | 4pm - 5pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 22 Oct - 22 Oct | Tuesday | 4pm - 5pm | Engineering & Mathematics, EM213, Teaching Room | ||||
| 25074 | WR08 | 5 | FULL | 31 Jul - 31 Jul | Wednesday | 3pm - 4pm | Engineering & Mathematics, EM212, Teaching Room |
| 14 Aug - 14 Aug | Wednesday | 3pm - 4pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 28 Aug - 28 Aug | Wednesday | 3pm - 4pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 11 Sep - 11 Sep | Wednesday | 3pm - 4pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 9 Oct - 9 Oct | Wednesday | 3pm - 4pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 23 Oct - 23 Oct | Wednesday | 3pm - 4pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 25075 | WR07 | 5 | 1 | 1 Aug - 1 Aug | Thursday | 10am - 11am | Lower Napier, LG18, Teaching Room |
| 15 Aug - 15 Aug | Thursday | 10am - 11am | Lower Napier, LG18, Teaching Room | ||||
| 29 Aug - 29 Aug | Thursday | 10am - 11am | Lower Napier, LG18, Teaching Room | ||||
| 12 Sep - 12 Sep | Thursday | 10am - 11am | Lower Napier, LG18, Teaching Room | ||||
| 10 Oct - 10 Oct | Thursday | 10am - 11am | Lower Napier, LG18, Teaching Room | ||||
| 24 Oct - 24 Oct | Thursday | 10am - 11am | Lower Napier, LG18, Teaching Room | ||||
| 25076 | WR06 | 5 | 2 | 1 Aug - 1 Aug | Thursday | 2pm - 3pm | Lower Napier, LG09, Teaching Room |
| 15 Aug - 15 Aug | Thursday | 2pm - 3pm | Lower Napier, LG09, Teaching Room | ||||
| 29 Aug - 29 Aug | Thursday | 2pm - 3pm | Lower Napier, LG09, Teaching Room | ||||
| 12 Sep - 12 Sep | Thursday | 2pm - 3pm | Lower Napier, LG09, Teaching Room | ||||
| 10 Oct - 10 Oct | Thursday | 2pm - 3pm | Lower Napier, LG09, Teaching Room | ||||
| 24 Oct - 24 Oct | Thursday | 2pm - 3pm | Lower Napier, LG09, Teaching Room | ||||
| 25077 | WR05 | 5 | 4 | 31 Jul - 31 Jul | Wednesday | 1pm - 2pm | Hartley, 122a, Teaching Room |
| 14 Aug - 14 Aug | Wednesday | 1pm - 2pm | Hartley, 122a, Teaching Room | ||||
| 28 Aug - 28 Aug | Wednesday | 1pm - 2pm | Hartley, 122a, Teaching Room | ||||
| 11 Sep - 11 Sep | Wednesday | 1pm - 2pm | Hartley, 122a, Teaching Room | ||||
| 9 Oct - 9 Oct | Wednesday | 1pm - 2pm | Hartley, 122a, Teaching Room | ||||
| 23 Oct - 23 Oct | Wednesday | 1pm - 2pm | Hartley, 122a, Teaching Room | ||||
| 25078 | WR04 | 5 | 5 | 1 Aug - 1 Aug | Thursday | 3pm - 4pm | Lower Napier, LG09, Teaching Room |
| 15 Aug - 15 Aug | Thursday | 3pm - 4pm | Lower Napier, LG09, Teaching Room | ||||
| 29 Aug - 29 Aug | Thursday | 3pm - 4pm | Lower Napier, LG09, Teaching Room | ||||
| 12 Sep - 12 Sep | Thursday | 3pm - 4pm | Lower Napier, LG09, Teaching Room | ||||
| 10 Oct - 10 Oct | Thursday | 3pm - 4pm | Lower Napier, LG09, Teaching Room | ||||
| 24 Oct - 24 Oct | Thursday | 3pm - 4pm | Lower Napier, LG09, Teaching Room | ||||
| 25079 | WR03 | 5 | 1 | 2 Aug - 2 Aug | Friday | 10am - 11am | Engineering & Mathematics, EM213, Teaching Room |
| 16 Aug - 16 Aug | Friday | 10am - 11am | Engineering & Mathematics, EM213, Teaching Room | ||||
| 30 Aug - 30 Aug | Friday | 10am - 11am | Engineering & Mathematics, EM213, Teaching Room | ||||
| 13 Sep - 13 Sep | Friday | 10am - 11am | Engineering & Mathematics, EM213, Teaching Room | ||||
| 11 Oct - 11 Oct | Friday | 10am - 11am | Engineering & Mathematics, EM213, Teaching Room | ||||
| 25 Oct - 25 Oct | Friday | 10am - 11am | Engineering & Mathematics, EM213, Teaching Room | ||||
| 25080 | WR02 | 5 | FULL | 30 Jul - 30 Jul | Tuesday | 4pm - 5pm | Lower Napier, LG09, Teaching Room |
| 13 Aug - 13 Aug | Tuesday | 4pm - 5pm | Lower Napier, LG09, Teaching Room | ||||
| 27 Aug - 27 Aug | Tuesday | 4pm - 5pm | Lower Napier, LG09, Teaching Room | ||||
| 10 Sep - 10 Sep | Tuesday | 4pm - 5pm | Lower Napier, LG09, Teaching Room | ||||
| 8 Oct - 8 Oct | Tuesday | 4pm - 5pm | Lower Napier, LG09, Teaching Room | ||||
| 22 Oct - 22 Oct | Tuesday | 4pm - 5pm | Lower Napier, LG09, Teaching Room | ||||
| 25081 | WR01 | 5 | FULL | 31 Jul - 31 Jul | Wednesday | 10am - 11am | Engineering & Mathematics, EM105, Teaching Room |
| 14 Aug - 14 Aug | Wednesday | 10am - 11am | Engineering & Mathematics, EM105, Teaching Room | ||||
| 28 Aug - 28 Aug | Wednesday | 10am - 11am | Engineering & Mathematics, EM105, Teaching Room | ||||
| 11 Sep - 11 Sep | Wednesday | 10am - 11am | Engineering & Mathematics, EM105, Teaching Room | ||||
| 9 Oct - 9 Oct | Wednesday | 10am - 11am | Engineering & Mathematics, EM105, Teaching Room | ||||
| 23 Oct - 23 Oct | Wednesday | 10am - 11am | Engineering & Mathematics, EM105, Teaching Room | ||||
| 28928 | WR21 | 3 | 1 | 1 Aug - 1 Aug | Thursday | 11am - 12pm | Engineering & Mathematics, EM212, Teaching Room |
| 15 Aug - 15 Aug | Thursday | 11am - 12pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 29 Aug - 29 Aug | Thursday | 11am - 12pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 12 Sep - 12 Sep | Thursday | 11am - 12pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 10 Oct - 10 Oct | Thursday | 11am - 12pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 24 Oct - 24 Oct | Thursday | 11am - 12pm | Engineering & Mathematics, EM212, Teaching Room | ||||
| 28929 | WR22 | 3 | 1 | 1 Aug - 1 Aug | Thursday | 12pm - 1pm | The Braggs, 425, Teaching Room |
| 15 Aug - 15 Aug | Thursday | 12pm - 1pm | The Braggs, 425, Teaching Room | ||||
| 29 Aug - 29 Aug | Thursday | 12pm - 1pm | The Braggs, 425, Teaching Room | ||||
| 12 Sep - 12 Sep | Thursday | 12pm - 1pm | The Braggs, 425, Teaching Room | ||||
| 10 Oct - 10 Oct | Thursday | 12pm - 1pm | The Braggs, 425, Teaching Room | ||||
| 24 Oct - 24 Oct | Thursday | 12pm - 1pm | The Braggs, 425, Teaching Room | ||||
| 28932 | WR23 | 3 | 1 | 2 Aug - 2 Aug | Friday | 11am - 12pm | Lower Napier, LG18, Teaching Room |
| 16 Aug - 16 Aug | Friday | 11am - 12pm | Lower Napier, LG18, Teaching Room | ||||
| 30 Aug - 30 Aug | Friday | 11am - 12pm | Lower Napier, LG18, Teaching Room | ||||
| 13 Sep - 13 Sep | Friday | 11am - 12pm | Lower Napier, LG18, Teaching Room | ||||
| 11 Oct - 11 Oct | Friday | 11am - 12pm | Lower Napier, LG18, Teaching Room | ||||
| 25 Oct - 25 Oct | Friday | 11am - 12pm | Lower Napier, LG18, Teaching Room | ||||
|
|