ITC322 Data Structures (8)
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 Location
| Session 1 | | Internal | Bathurst Campus | | Internal | CSU Study Centre Sydney | | Distance | 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| Duration | Grading System | School: |
|---|
| One session | HD/FL | School of Computing and Mathematics |
|
|
Enrolment restrictions|
Not available to students who have completed ITC220 |
|
|
| Prerequisite(s) | Incompatible subject(s) | Related subject(s) |
|---|
| ITC140 or ITC206 | ITC220 | ITC220 ITC220 is a data structure subject in Java.
|
|
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.
