ITC468 Data Structures PG (8)
CSU Discipline Area: Computing (COMPU)
Duration: One session
Abstract:
This subject builds on the student's 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 | |
|---|---|
| Distance | Bathurst |
Continuing students should consult the SAL for current offering details: ITC468
Where differences exist between the Handbook and the SAL, the SAL should be taken as containing the correct subject offering details.
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.