Key facts

UNE unit code: COSC230

*You are viewing the 2026 version of this unit which may be subject to change in future.

Start
  • Trimester 1 - On Campus
  • Trimester 1 - Online
Campus
  • Armidale Campus
24/7 online support
  • Yes
Intensive schools
  • No
Supervised exam
  • Yes
Credit points
  • 6

Unit information

UNE student studies on a laptop on her lounge at home

In a data driven world, your ability to keep pace with new trends in software development relies on a sound understanding of the fundamental data structures used in programming.

Emphasising both algorithm design and efficiency analysis, in this unit you will explore practical data structure implementations using object-oriented programming in C++.

Data structure implementations include linked lists, binary search trees, hash tables, stacks and queues, heaps and expression trees. Recursion and efficient sorting algorithms are also covered.

Extend your capacity to use a structured approach to find solutions for the complex challenges you may encounter in a range of programming scenarios, and hone invaluable technical and analytical skills.

Offerings

For further information about UNE's teaching periods, please go to Principal Dates.

Teaching period
Mode/location
Trimester 1On Campus, Armidale Campus
Trimester 1Online

*Offering is subject to availability

Intensive schools

There are no intensive schools required for this unit.

Enrolment rules

Pre-requisites
AMTH140 and (COSC120 or COMP131 or COMP131A) and (6cp from COSC101, COSC110, COMP132, COMP132A, COMP170, SCI210, AMTH250) or candidature in a postgraduate award
Restrictions
COMP282 or COMP482

Notes

Please refer to the student handbook for current details on this unit.

Unit coordinator(s)

profile photo of Peter Loxley
Peter LoxleyLecturer - School of Science and Technology

Learning outcomes

Upon completion of this unit, students will be able to:

  1. write, compile, and run programs in C++;
  2. perform complexity analysis in order to determine the efficiency of a given algorithm;
  3. implement key details of each of the data structures presented in this unit; and
  4. determine which data structure should be used for the efficient solution of a range of different problems, and understand why this is the case in each instance.

Assessment information

Assessments are subject to change up to 8 weeks prior to the start of the teaching period in which you are undertaking the unit.

TitleMust CompleteWeightOfferingsAssessment Notes
Exercise 1Yes5%All offerings

Programming task. Unit test will be released for self-marking and self-evaluation.

Exercise 2Yes5%All offerings

Programming task. Unit test will be released for self-marking and self-evaluation.

Exercise 3Yes5%All offerings

Programming task. Unit test will be released for self-marking and self-evaluation.

Exercise 4Yes5%All offerings

Programming task. Unit test will be released for self-marking and self-evaluation.

Final Examination - Assurance TaskYes60%All offerings

It is mandatory to pass this component in order to pass the unit.

Mid-trimester ExaminationYes20%All offerings

Mid-Trimester take-home timed exam (non-proctored).

Learning resources

Textbooks are subject to change up to 8 weeks prior to the start of the teaching period in which you are undertaking the unit.

Note: Students are expected to purchase prescribed material. Please note that textbook requirements may vary from one teaching period to the next.

Open Data Structures in C++

MORIN, P., 0.1GB 2013

Note: This e-book is available via the following link: https://opendatastructures.org/ods-cpp.pdf

Text refers to: All offerings

Note: Recommended material may be held in the University Library — purchase is optional.

Introduction to Algorithms

ISBN: 9780262046305

Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C., MIT Press 4th ed. 2022

Text refers to: All offerings

Excellence in experience, equity and employability

2026 Overall Experience

Five Stars,
20 Years in a Row

UNE is the only public uni in Australia awarded 20 straight years of five stars for Overall Experience.

Good Universities Guide 2007-2026
2026 Social Equality

Five Stars for
Social Equity

UNE rates among the top 20% of universities nationally and is #1 in NSW for Social Equity.

Good Universities Guide 2026
2026 Graduate Employment

Five Stars for
Graduate Employment

UNE rates among the top 20% of universities for Graduate Full-Time Employment and Starting Salary.

Good Universities Guide 2026 (Undergraduate)
2026 Diamond-Rated Digital Learning

Diamond-Rated Digital Learning

UNE’s leadership in digital learning earned the highest ‘Diamond’ rating in a peer review.

ASCILITE TELAS 2025
Woman studying online at home

Studying online

At UNE we know it takes more than just being online to be a great online university. It takes time and experience. We pioneered distance education for working adults back in the 1950s, so we’ve been doing this longer than any other Australian university.

We understand the challenges faced by busy adults studying at home. We know that a vital part of online study is your engagement with the learning community. Communication with your classmates, teaching staff and university support staff will enhance your study experience and ensure that your skills extend beyond the subject matter. UNE’s teaching staff are experts in their field which is why UNE consistently receives five stars from students for teaching quality, support and overall experience.*

*The Good Universities Guide

Stay connected

Join our mailing list for updates and helpful tips to support your study plans. You can unsubscribe at any time.

  • Course updates and important changes as they happen
  • Key dates for intakes, deadlines, and enrolment steps
  • Application guidance, including supporting documentation requirements
  • Next steps and what to expect after you apply or enquire

Ready to stay in the loop?

GET IN TOUCHUniversity campus with students on a sunny day, historic brick building and green lawn

Why study with us?

Graduate Jess Trow, Bachelor of Education (K–6)

UNE’s flexibility and support made the transition smooth and helped me find a great balance between academic responsibilities and personal growth. It was the perfect place to study education while staying true to my rural roots.

Jess Trow, Bachelor of Education (K–6)

What happens next?

laptop icon
1. Decide on your course

Got a question about a course you'd like to study? Contact our Future Student Team for help.

pencil icon
2. Apply

2026 applications are now open. The application process only takes 20 minutes to complete. Don’t delay, apply now!

form icon
3. Receive an offer, enrol and start studying

Your start date is based on the study period you choose to apply for.