No offerings have been identified for this subject in 2015
ITC468 Data Structures PG (8)
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 Location
Continuing students should consult the SAL for current offering details prior to contacting their course coordinator: ITC468
Where differences exist between the handbook and the SAL, the SAL should be taken as containing the correct subject offering details.
|
|
Subject informationDuration | Grading System | School: |
---|
One session | HD/FL | School of Computing and Mathematics |
|
|
Incompatible subject(s) |
---|
ITC220 ITC322 |
|
Learning OutcomesUpon 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. |
|
|
SyllabusThe 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. |
|
|
Back
The information contained in the 2015 CSU Handbook was accurate at the date of publication: 01 October 2015. The University reserves the right to vary the information at any time without notice.