COMP SCI 2103 - Algorithm Design & Data Structures
| Career: | Undergraduate |
|---|---|
| Units: | 3 |
| Term: | Semester 1 |
| Campus: | North Terrace |
| Contact: | Up to 6 hours per week |
| Restriction: | Not available to B. Information Technology students |
| Available for Study Abroad and Exchange: | Yes |
| Available for Non-Award Study: | No |
| Pre-Requisite: | COMP SCI 1102 or COMP SCI 2009 |
| Assumed Knowledge: | Basic knowledge of polynomial, exponential and logarithmic functions and graphs. Recommended prior study: MathTrackX: https://www.edx.org/xseries/adelaidex-mathtrackx sections: Polynomials, Functions and Graphs and Special Functions |
| Incompatible: | COMP SCI 1103, COMP SCI 2202, COMP SCI 2202B |
| Assessment: | Written exam and/or assignments |
| Syllabus: |
The course is structured to take students from an introductory knowledge of C++ to a higher level, as well as addressing some key areas of computer programming and algorithm design. Topics include: review of class hierarchies, inheritance, friends, polymorphism and type systems; recursion; OO design principles, abstract data types, testing and software reuse; introductory data structures: linked lists, stacks, queues, trees, heaps, algorithmic strategies for searching and sorting data in these structures; introductory complexity analysis. |
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.
| 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 1 | Mon 17/03/2025 | Thu 27/03/2025 | Fri 09/05/2025 | Fri 13/06/2025 |
|
|
Class Details
| Enrolment Class: Lecture | |||||||
|---|---|---|---|---|---|---|---|
| Class Nbr | Section | Size | Available | Dates | Days | Time | Location |
| 11113 | LE01 | 480 | 124 | 3 Mar - 7 Apr | Monday | 3pm - 4pm | The Braggs, G60, Bragg Lecture Theatre |
| 4 Mar - 8 Apr | Tuesday | 10am - 11am | The Braggs, G60, Bragg Lecture Theatre | ||||
| 5 Mar - 9 Apr | Wednesday | 3pm - 4pm | The Braggs, G60, Bragg Lecture Theatre | ||||
| 28 Apr - 2 Jun | Monday | 3pm - 4pm | The Braggs, G60, Bragg Lecture Theatre | ||||
| 29 Apr - 3 Jun | Tuesday | 10am - 11am | The Braggs, G60, Bragg Lecture Theatre | ||||
| 30 Apr - 4 Jun | Wednesday | 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: Practical | |||||||
| Class Nbr | Section | Size | Available | Dates | Days | Time | Location |
| 11436 | PR11 | 40 | 1 | 5 Mar - 9 Apr | Wednesday | 11am - 1pm | Engineering & Mathematics, EMG13, Computer Suite |
| 30 Apr - 4 Jun | Wednesday | 11am - 1pm | Engineering & Mathematics, EMG13, Computer Suite | ||||
| 13429 | PR12 | 40 | 11 | 7 Mar - 11 Apr | Friday | 4pm - 6pm | Ingkarni Wardli, B15, CAT Suite |
| 2 May - 6 Jun | Friday | 4pm - 6pm | Ingkarni Wardli, B15, CAT Suite | ||||
| 15223 | PR10 | 40 | 2 | 6 Mar - 10 Apr | Thursday | 2pm - 4pm | Ingkarni Wardli, B15, CAT Suite |
| 1 May - 5 Jun | Thursday | 2pm - 4pm | Ingkarni Wardli, B15, CAT Suite | ||||
| 15224 | PR09 | 40 | 1 | 7 Mar - 11 Apr | Friday | 11am - 1pm | Ingkarni Wardli, B16, CAT Suite |
| 2 May - 6 Jun | Friday | 11am - 1pm | Ingkarni Wardli, B16, CAT Suite | ||||
| 15225 | PR08 | 40 | 18 | 6 Mar - 10 Apr | Thursday | 4pm - 6pm | Ingkarni Wardli, B15, CAT Suite |
| 1 May - 5 Jun | Thursday | 4pm - 6pm | Ingkarni Wardli, B15, CAT Suite | ||||
| 15226 | PR07 | 40 | 18 | 5 Mar - 9 Apr | Wednesday | 9am - 11am | Ingkarni Wardli, B16, CAT Suite |
| 30 Apr - 4 Jun | Wednesday | 9am - 11am | Ingkarni Wardli, B16, CAT Suite | ||||
| 15227 | PR06 | 40 | 34 | 5 Mar - 9 Apr | Wednesday | 4pm - 6pm | Engineering & Mathematics, EM106, Computer Suite |
| 30 Apr - 4 Jun | Wednesday | 4pm - 6pm | Engineering & Mathematics, EM106, Computer Suite | ||||
| 15228 | PR05 | 40 | 1 | 4 Mar - 8 Apr | Tuesday | 2pm - 4pm | Ingkarni Wardli, B15, CAT Suite |
| 29 Apr - 3 Jun | Tuesday | 2pm - 4pm | Ingkarni Wardli, B15, CAT Suite | ||||
| 15229 | PR04 | 40 | 4 | 4 Mar - 8 Apr | Tuesday | 4pm - 6pm | Ingkarni Wardli, B16, CAT Suite |
| 29 Apr - 3 Jun | Tuesday | 4pm - 6pm | Ingkarni Wardli, B16, CAT Suite | ||||
| 15230 | PR03 | 40 | 1 | 6 Mar - 10 Apr | Thursday | 12pm - 2pm | Ingkarni Wardli, B15, CAT Suite |
| 1 May - 5 Jun | Thursday | 12pm - 2pm | Ingkarni Wardli, B15, CAT Suite | ||||
| 15231 | PR02 | 37 | 25 | 6 Mar - 10 Apr | Thursday | 4pm - 6pm | Engineering & Mathematics, EMG13, Computer Suite |
| 1 May - 5 Jun | Thursday | 4pm - 6pm | Engineering & Mathematics, EMG13, Computer Suite | ||||
| 15232 | PR01 | 37 | 2 | 4 Mar - 8 Apr | Tuesday | 11am - 1pm | Engineering & Mathematics, EMG13, Computer Suite |
| 29 Apr - 3 Jun | Tuesday | 11am - 1pm | Engineering & Mathematics, EMG13, Computer Suite | ||||
| Related Class: Workshop | |||||||
| Class Nbr | Section | Size | Available | Dates | Days | Time | Location |
| 11437 | WR14 | 30 | 17 | 17 Mar - 24 Mar | Monday | 1pm - 2pm | Hughes, 111b, Teaching Room |
| 7 Apr - 7 Apr | Monday | 1pm - 2pm | Hughes, 111b, Teaching Room | ||||
| 5 May - 5 May | Monday | 1pm - 2pm | Hughes, 111b, Teaching Room | ||||
| 19 May - 19 May | Monday | 1pm - 2pm | Hughes, 111b, Teaching Room | ||||
| 2 Jun - 2 Jun | Monday | 1pm - 2pm | Hughes, 111b, Teaching Room | ||||
| 14853 | WR15 | 30 | 2 | 17 Mar - 24 Mar | Monday | 2pm - 3pm | Engineering & Mathematics, EM218, Teaching Room |
| 7 Apr - 7 Apr | Monday | 2pm - 3pm | Engineering & Mathematics, EM218, Teaching Room | ||||
| 5 May - 5 May | Monday | 2pm - 3pm | Engineering & Mathematics, EM218, Teaching Room | ||||
| 19 May - 19 May | Monday | 2pm - 3pm | Engineering & Mathematics, EM218, Teaching Room | ||||
| 2 Jun - 2 Jun | Monday | 2pm - 3pm | Engineering & Mathematics, EM218, Teaching Room | ||||
| 15233 | WR13 | 30 | 1 | 11 Mar - 11 Mar | Tuesday | 12pm - 1pm | Engineering Nth, N218, Teaching Room |
| 25 Mar - 25 Mar | Tuesday | 12pm - 1pm | Engineering Nth, N218, Teaching Room | ||||
| 8 Apr - 8 Apr | Tuesday | 12pm - 1pm | Engineering Nth, N218, Teaching Room | ||||
| 6 May - 6 May | Tuesday | 12pm - 1pm | Engineering Nth, N218, Teaching Room | ||||
| 20 May - 20 May | Tuesday | 12pm - 1pm | Engineering Nth, N218, Teaching Room | ||||
| 3 Jun - 3 Jun | Tuesday | 12pm - 1pm | Engineering Nth, N218, Teaching Room | ||||
| 15234 | WR12 | 30 | 22 | 17 Mar - 24 Mar | Monday | 9am - 10am | Engineering & Mathematics, EM218, Teaching Room |
| 7 Apr - 7 Apr | Monday | 9am - 10am | Engineering & Mathematics, EM218, Teaching Room | ||||
| 5 May - 5 May | Monday | 9am - 10am | Engineering & Mathematics, EM218, Teaching Room | ||||
| 19 May - 19 May | Monday | 9am - 10am | Engineering & Mathematics, EM218, Teaching Room | ||||
| 2 Jun - 2 Jun | Monday | 9am - 10am | Engineering & Mathematics, EM218, Teaching Room | ||||
| 15235 | WR11 | 30 | 5 | 17 Mar - 24 Mar | Monday | 5pm - 6pm | Engineering Nth, N218, Teaching Room |
| 7 Apr - 7 Apr | Monday | 5pm - 6pm | Engineering Nth, N218, Teaching Room | ||||
| 5 May - 5 May | Monday | 5pm - 6pm | Engineering Nth, N218, Teaching Room | ||||
| 19 May - 19 May | Monday | 5pm - 6pm | Engineering Nth, N218, Teaching Room | ||||
| 2 Jun - 2 Jun | Monday | 5pm - 6pm | Engineering Nth, N218, Teaching Room | ||||
| 15236 | WR10 | 30 | 19 | 17 Mar - 24 Mar | Monday | 10am - 11am | Hughes, 111a, Teaching Room |
| 7 Apr - 7 Apr | Monday | 10am - 11am | Hughes, 111a, Teaching Room | ||||
| 5 May - 5 May | Monday | 10am - 11am | Hughes, 111a, Teaching Room | ||||
| 19 May - 19 May | Monday | 10am - 11am | Hughes, 111a, Teaching Room | ||||
| 2 Jun - 2 Jun | Monday | 10am - 11am | Hughes, 111a, Teaching Room | ||||
| 15237 | WR09 | 30 | FULL | 17 Mar - 24 Mar | Monday | 1pm - 2pm | Engineering & Mathematics, EMG06, Teaching Room |
| 7 Apr - 7 Apr | Monday | 1pm - 2pm | Engineering & Mathematics, EMG06, Teaching Room | ||||
| 5 May - 5 May | Monday | 1pm - 2pm | Engineering & Mathematics, EMG06, Teaching Room | ||||
| 19 May - 19 May | Monday | 1pm - 2pm | Engineering & Mathematics, EMG06, Teaching Room | ||||
| 2 Jun - 2 Jun | Monday | 1pm - 2pm | Engineering & Mathematics, EMG06, Teaching Room | ||||
| 15238 | WR08 | 30 | 14 | 17 Mar - 24 Mar | Monday | 12pm - 1pm | Engineering & Mathematics, EMG07, Teaching Room |
| 7 Apr - 7 Apr | Monday | 12pm - 1pm | Engineering & Mathematics, EMG07, Teaching Room | ||||
| 5 May - 5 May | Monday | 12pm - 1pm | Engineering & Mathematics, EMG07, Teaching Room | ||||
| 19 May - 19 May | Monday | 12pm - 1pm | Engineering & Mathematics, EMG07, Teaching Room | ||||
| 2 Jun - 2 Jun | Monday | 12pm - 1pm | Engineering & Mathematics, EMG07, Teaching Room | ||||
| 15239 | WR07 | 30 | 1 | 17 Mar - 24 Mar | Monday | 11am - 12pm | Hughes, 111a, Teaching Room |
| 7 Apr - 7 Apr | Monday | 11am - 12pm | Hughes, 111a, Teaching Room | ||||
| 5 May - 5 May | Monday | 11am - 12pm | Hughes, 111a, Teaching Room | ||||
| 19 May - 19 May | Monday | 11am - 12pm | Hughes, 111a, Teaching Room | ||||
| 2 Jun - 2 Jun | Monday | 11am - 12pm | Hughes, 111a, Teaching Room | ||||
| 15240 | WR06 | 30 | 1 | 17 Mar - 24 Mar | Monday | 4pm - 5pm | Engineering & Mathematics, EMG06, Teaching Room |
| 7 Apr - 7 Apr | Monday | 4pm - 5pm | Engineering & Mathematics, EMG06, Teaching Room | ||||
| 5 May - 5 May | Monday | 4pm - 5pm | Engineering & Mathematics, EMG06, Teaching Room | ||||
| 19 May - 19 May | Monday | 4pm - 5pm | Engineering & Mathematics, EMG06, Teaching Room | ||||
| 2 Jun - 2 Jun | Monday | 4pm - 5pm | Engineering & Mathematics, EMG06, Teaching Room | ||||
| 15241 | WR05 | 30 | 1 | 11 Mar - 11 Mar | Tuesday | 11am - 12pm | Petroleum Engineering, G13, Teaching Room |
| 25 Mar - 25 Mar | Tuesday | 11am - 12pm | Petroleum Engineering, G13, Teaching Room | ||||
| 8 Apr - 8 Apr | Tuesday | 11am - 12pm | Petroleum Engineering, G13, Teaching Room | ||||
| 6 May - 6 May | Tuesday | 11am - 12pm | Petroleum Engineering, G13, Teaching Room | ||||
| 20 May - 20 May | Tuesday | 11am - 12pm | Petroleum Engineering, G13, Teaching Room | ||||
| 3 Jun - 3 Jun | Tuesday | 11am - 12pm | Petroleum Engineering, G13, Teaching Room | ||||
| 15242 | WR04 | 30 | 2 | 11 Mar - 11 Mar | Tuesday | 9am - 10am | Engineering & Mathematics, EM218, Teaching Room |
| 25 Mar - 25 Mar | Tuesday | 9am - 10am | Engineering & Mathematics, EM218, Teaching Room | ||||
| 8 Apr - 8 Apr | Tuesday | 9am - 10am | Engineering & Mathematics, EM218, Teaching Room | ||||
| 6 May - 6 May | Tuesday | 9am - 10am | Engineering & Mathematics, EM218, Teaching Room | ||||
| 20 May - 20 May | Tuesday | 9am - 10am | Engineering & Mathematics, EM218, Teaching Room | ||||
| 3 Jun - 3 Jun | Tuesday | 9am - 10am | Engineering & Mathematics, EM218, Teaching Room | ||||
| 15243 | WR03 | 30 | 3 | 17 Mar - 24 Mar | Monday | 10am - 11am | Engineering & Mathematics, EM218, Teaching Room |
| 7 Apr - 7 Apr | Monday | 10am - 11am | Engineering & Mathematics, EM218, Teaching Room | ||||
| 5 May - 5 May | Monday | 10am - 11am | Engineering & Mathematics, EM218, Teaching Room | ||||
| 19 May - 19 May | Monday | 10am - 11am | Engineering & Mathematics, EM218, Teaching Room | ||||
| 2 Jun - 2 Jun | Monday | 10am - 11am | Engineering & Mathematics, EM218, Teaching Room | ||||
| 15244 | WR02 | 27 | FULL | 17 Mar - 24 Mar | Monday | 12pm - 1pm | Lower Napier, LG24, Teaching Room |
| 7 Apr - 7 Apr | Monday | 12pm - 1pm | Lower Napier, LG24, Teaching Room | ||||
| 5 May - 5 May | Monday | 12pm - 1pm | Lower Napier, LG24, Teaching Room | ||||
| 19 May - 19 May | Monday | 12pm - 1pm | Lower Napier, LG24, Teaching Room | ||||
| 2 Jun - 2 Jun | Monday | 12pm - 1pm | Lower Napier, LG24, Teaching Room | ||||
| 15245 | WR01 | 27 | FULL | 17 Mar - 24 Mar | Monday | 2pm - 3pm | Engineering & Mathematics, EM105, Teaching Room |
| 7 Apr - 7 Apr | Monday | 2pm - 3pm | Engineering & Mathematics, EM105, Teaching Room | ||||
| 5 May - 5 May | Monday | 2pm - 3pm | Engineering & Mathematics, EM105, Teaching Room | ||||
| 19 May - 19 May | Monday | 2pm - 3pm | Engineering & Mathematics, EM105, Teaching Room | ||||
| 2 Jun - 2 Jun | Monday | 2pm - 3pm | Engineering & Mathematics, EM105, Teaching Room | ||||
|
|