ITC322 Data Structures (8)
CSU Discipline Area: Computing (COMPU)
Duration: One session
Abstract:
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.
+ Subject Availability Modes and Locations
| Session 1 | |
|---|---|
| Internal | Bathurst |
| Internal | CSU Study Centre Melbourne |
| Internal | CSU Study Centre Sydney |
| Distance | Bathurst |
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.
Prerequisite(s):
Enrolment restrictions:
Not available to students who have completed ITC220
Objectives:
Upon successful completion of this subject, students should:
* be able to apply a variety of abstract data structures to the solution of well-defined problems;
* be able to implement selected data structures in the Java language;
* be able to design well-structured solutions to programming problems and implement these solutions in the Java language.
Syllabus:
The 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 2013 CSU Handbook was accurate at the date of publication: 24 April 2013. The University reserves the right to vary the information at any time without notice.