Key facts
UNE unit code: COSC230
*You are viewing the 2025 version of this unit which may be subject to change in future.
- Trimester 1 - On Campus
- Trimester 1 - Online
- Armidale Campus
- Yes
- No
- No
- 6
Unit information
![UNE student studies on a laptop on her lounge at home](https://d1dkx4rtpm18tu.cloudfront.net/file/1572608410/62891086779/width=-1/height=-1/format=-1/fit=scale/t=445517/e=never/k=556aef9a/fall-back_unit-image.jpg)
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 1 | On Campus, Armidale Campus |
Trimester 1 | Online |
*Offering is subject to availability
Intensive schools
There are no intensive schools required for this unit.
Enrolment rules
Notes
Please refer to the student handbook for current details on this unit.
Unit coordinator(s)
![profile photo of Peter Loxley](https://www.une.edu.au/__data/assets/image/0004/82147/varieties/69x77.jpg)
Learning outcomes
Upon completion of this unit, students will be able to:
- write, compile, and run programs in C++;
- perform complexity analysis in order to determine the efficiency of a given algorithm;
- implement key details of each of the data structures presented in this unit; and
- 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.
Title | Must Complete | Weight | Offerings | Assessment Notes |
---|---|---|---|---|
Assessment 1 | Yes | 10% | All offerings | Programming assignment. All assessment tasks must be attempted. |
Assessment 2 | Yes | 10% | All offerings | Programming assignment. All assessment tasks must be attempted. |
Assessment 3 | Yes | 10% | All offerings | Programming assignment. All assessment tasks must be attempted. |
Assessment 4 | Yes | 10% | All offerings | Programming assignment. All assessment tasks must be attempted. |
Final Examination | Yes | 60% | All offerings | It is mandatory to pass this component in order to pass the unit. |
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:
Open Data Structures in C++
MORIN, P., 0.1GB 2013
Text refers to: All offerings
Note: Recommended material is 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
A five-star experience
Five Stars,
18 Years in a Row
UNE is the only public uni in Australia awarded 18 straight years of five stars for Overall Experience
Good Universities Guide 2007-2024No.1 in NSW for
Student Experience
QILT (government-endorsed) ranks UNE as the top public NSW uni for Student Experience
QILT Student Experience SurveyFive Stars for
Teaching Quality
UNE rates among the top 20 per cent of universities in Australia for Teaching Quality
Good Universities Guide 2024![Woman studying online at home](https://www.une.edu.au/__data/assets/image/0018/342720/studying-online-01.jpg)
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
Register your interest and we'll keep you updated
Why study with us?
![Graduate and mother Claire Haiek at work as a parenting producer at kidspot.com.au](https://d1dkx4rtpm18tu.cloudfront.net/file/1572608410/63307469788/width=-1/height=-1/format=-1/fit=scale/t=445464/e=never/k=97363331/Claire-Haiek-3.jpg)
I'm grateful to UNE for the opportunities studying has given me, but above all, for making me realise I could actually do it, and giving me a sense of accomplishment.
What happens next?
Got any questions about a course you would like to study? Don’t hesitate to contact us, our Future Student team is standing by to help.
2025 applications are now open. The application process only takes 20 minutes to complete. Don’t delay, apply now!
Your start date is based on the study period you choose to apply for.