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

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.

Indicative Assessment

The following table summarises the assessment tasks for the online offering of ITC322 in Session 1 2019. Please note this is a guide only. Assessment tasks are regularly updated and can also differ to suit the mode of study (online or on campus).

Item Number
Title
Value %
1
Large integer addition
15
2
Online quiz
15
3
Social network program
20
4
Final exam
50

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

Back