Data Structures and Algorithms

About this subject

• What you'll learn

  Upon completion of this subject, 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.

• Topics covered

• Description

• Assessments

• Textbooks

• About University of New England

Entry requirements

Part of a degree

To enrol in this subject you must be accepted into one of the following degrees:

Elective

• UNE-INF-DIP-2024 - Diploma in Information Technology

Prior study

You must either have successfully completed the following subject(s) before starting this subject, or currently be enrolled in the following subject(s) in a prior study period; or enrol in the following subject(s) to study prior to this subject:

• UNE-AMTH140-Discrete Mathematics

• UNE-COSC120-Object Oriented Programming

and one of

• UNE-COSC101-Software Development Studio 1
• UNE-COSC110-Introduction to Programming and the UNIX Environment
• UNE-SCI210-Introduction to Scientific Programming
• UNE-AMTH250-Computational Mathematics

Please note that your enrolment in this subject is conditional on successful completion of these prerequisite subject(s). If you study the prerequisite subject(s) in the study period immediately prior to studying this subject, your result for the prerequisite subject(s) will not be finalised prior to the close of enrolment. In this situation, should you not complete your prerequisite subject(s) successfully you should not continue with your enrolment in this subject. If you are currently enrolled in the prerequisite subject(s) and believe you may not complete these all successfully, it is your responsibility to reschedule your study of this subject to give you time to re-attempt the prerequisite subject(s).

Others

Candidature in Diploma in Information Technology.
To enrol in this subject you will need to pass the Prerequisite/s. Please note as UNE results are released after the close of enrolment date, your enrolment into this subject will be withdrawn if you do not pass the prerequisite subject/s.

Additional requirements

• Equipment requirements - 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).
• Software requirements - 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
• Travel requirements - Travel may be required to attend the Final Examination for this subject.
• Other requirements -

  Textbook requirements:
  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.

Study load

0.125 EFTSL

This is in the range of 10 to 12 hours of study each week.

Equivalent full time study load (EFTSL) is one way to calculate your study load. One (1.0) EFTSL is equivalent to a full-time study load for one year.

Find out more information on Commonwealth Loans to understand what this means to your eligibility for financial support.