ITC322 Data Structures (8)

This subject builds on the students' previous knowledge of programming in a high-level language. It provides a study of abstract data types and classical data structures, including their implementation and their use in applications. Students will use their knowledge of object-oriented design techniques and extend these to solve programming problems.

Availability

Session 1 (30)
On Campus
Bathurst Campus
Online
Bathurst Campus

Continuing students should consult the SAL for current offering details: ITC322. Where differences exist between the Handbook and the SAL, the SAL should be taken as containing the correct subject offering details.

Subject Information

Grading System

HD/FL

Duration

One session

School

School of Computing and Mathematics

Enrolment Restrictions

Not available to students who have completed ITC220

Prerequisites

ITC140 or ITC206

Subject Relationships

ITC220 ITC220 is a data structure subject in Java.

Incompatible Subjects

ITC220

Learning Outcomes

Upon successful completion of this subject, students should:
  • be able to apply a variety of abstract data structures to the solution of welldefined problems;
  • be able to implement selected data structures in the Java language;
  • be able to design wellstructured solutions to programming problems and implement these solutions in the Java language.

Syllabus

This subject will cover the following topics:
  • Review of Java, the Java programming environment and object-oriented programming.
  • Software engineering concepts of designing programs for accuracy, maintainability, ease of development and reusability.
  • Linear and binary array searching.
  • Linked data representations and their associated processing techniques.
  • Recursion.
  • Stacks, queues, binary trees, heaps and graphs.
  • Sorting, Big-O notation and sort comparisons.
  • The development of object-oriented programs using standard and local packages.

The information contained in the CSU Handbook was accurate at the date of publication: January 2020. The University reserves the right to vary the information at any time without notice.

Back