Data Structures and Algorithms
Enrolments for this year have closed. Keep exploring subjects.
Online and other materials
Subjects may require attendance
The University of New England is the only Australian public university to be awarded the maximum 5 stars for Overall Experience by the Good Universities Guide, 13 years in a row. UNE has delivered distance education since 1955—that’s longer than any other Australian university. Perhaps that’s why students continue to rate UNE so highly for student satisfaction and teaching quality. With over 170 degrees offered online, and more than 20,000 online students, UNE is the expert in online education.
QS RANKING 2020
Times Higher Education Ranking 2020
Upon completion of this subject, 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.
- Topics will be available to enrolled students in the subjects Learning Management System site approximately one week prior to the commencement of the teaching period.
You must have successfully completed the following subject(s) before starting this subject:
UNE-AMTH140-Discrete Mathematics and UNE-COSC120-Object Oriented Programming and UNE-COSC101-Software Development Studio 1, or UNE-COSC110-Introduction to Programming and the UNIX Environment, or UNE-SCI210-Introduction to Scientific Programming, or UNE-AMTH250-Introduction to Programming in The Sciences ;
- EquipmentDetails - Headphones or speakers (required to listen to lectures and other media) Headset, including microphone (highly recommended) Webcam (may be required for participation in virtual classrooms and/or media presentations).
- SoftwareDetails - It is essential for students to have reliable internet access in order to participate in and complete your units, regardless of whether they contain an on campus attendance or intensive school component. For additional information please visit UNE Hardware Requirements: https://www.une.edu.au/current-students/support/it-services/hardware
- TravelDetails - Travel may be required to attend the Final Examination for this subject.
- OtherDetails -
Textbook information is not available until approximately 8 weeks prior to the commencement of the Teaching period.
Students are expected to purchase prescribed material.
Textbook requirements may vary from one teaching period to the next.
This subject introduces the fundamental data structures used in programming, and builds on the theoretical analysis of algorithm efficiency. Topics include: Object-Oriented programming in C++, algorithm complexity analysis, and data-structure implementations, including: linked lists; binary search trees; hash tables; stacks and queues; heaps and expression trees. Recursion and efficient sorting algorithms are also covered. Emphasis is on both theory and practical application.
Assessment 1: Programming assignment. All assessment tasks must be attempted. Relates to Learning Outcomes (LOs) 1, 2, 3, 4 Assessment 2: Programming assignment. All assessment tasks must be attempted. Relates to Learning Outcomes (LOs) 1, 2, 3, 4 Assessment 3: Programming assignment. All assessment tasks must be attempted. Relates to Learning Outcomes (LOs) 1, 2, 3, 4 Assessment 4: Programming assignment. All assessment tasks must be attempted. Relates to Learning Outcomes (LOs) 1, 2, 3, 4 Final Examination: 2 hrs 15 mins. It is mandatory to pass this component in order to pass the unit. Relates to Learning Outcomes 1, 2, 3, 4 There is a supervised exam at the end of the teaching period in which you are enrolled. The paper-based exam will be held at an established exam venue, and coordinated by UNE Exams Unit. UNE manages supervised exams associated with your UNE subjects. Prior to census date, UNE releases exam timetables. They’ll email important exam information directly to your UNE email address.
- Assessment 1 (10%)
- Assessment 2 (10%)
- Assessment 3 (10%)
- Assessment 4 (10%)
- Final Examination (60%)