UO Applied Data Structures
Undergraduate
Course aim
To develop skills in selecting and implementing appropriate data structures and algorithms to develop software to solve problems.
Course content
Topics covered in this course include: the programming environment; integrated development environments, commenting and the JavaDoc tool; the Java API; inheritance; interfaces and abstract classes; polymorphism; use of Inheritance in advanced data structures; exceptions and exception handling; fundamental algorithms (searching, sorting, hash tables, binary search trees, representing graphs, graph traversals, shortest path, transitive closure, minimum spanning tree, topological sorting, simple numerical algorithms, string and pattern matching); advanced file IO: NIO, object serialisation.
Textbooks
Koffman, E.B., Wolfgang, P.A.T. 2016, Data Structures: Abstraction and Design using Java, 3, John Wiley & Sons
Prerequisites
Subject Area & Catalogue Number | Course Name |
---|---|
Group 1
Student must complete one of the following courses |
|
COMP 1048 | UO Object Oriented Programming |
COMP 1046 | Object Oriented Programming |
Corequisite(s)
Nil
Teaching Method
Component | Duration | ||
---|---|---|---|
EXTERNAL, ONLINE ACTIVITY | |||
Online | 10 weeks x N/A |
Note: These components may or may not be scheduled in every study period. Please refer to the timetable for further details.
Assessment
Programming exercise, Test/Quiz
Fees
EFTSL*: 0.125
Commonwealth Supported program (Band 2)
To determine the fee for this course as part of a Commonwealth Supported program, go to:
How to determine your Commonwealth Supported course fee. (Opens new window)
Fee-paying program for domestic and international students
International students and students undertaking this course as part of a postgraduate fee paying program must refer to the relevant program home page to determine the cost for undertaking this course.
Non-award enrolment
Non-award tuition fees are set by the university. To determine the cost of this course, go to:
How to determine the relevant non award tuition fee. (Opens new window)
Not all courses are available on all of the above bases, and students must check to ensure that they are permitted to enrol in a particular course.
* Equivalent Full Time Study Load. Please note all EFTSL values are published and calculated at ten decimal places. Values are displayed to three decimal places for ease of interpretation