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)
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

Prerequisites

ITC206

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; and
  • be able to design well structured 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
  • Design patterns for data structures
  • Linear and binary search
  • ArrayList representation
  • Linked data representations and their associated processing techniques
  • Recursion
  • Stacks, queues, binary trees, heaps and graphs
  • Sorting, Big-O notation and sort comparisons

Indicative Assessment

The following table summarises the assessment tasks for the online offering of ITC322 in Session 1 2020. 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
Array and linked list
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: May 2021. The University reserves the right to vary the information at any time without notice.

Back