SENG6120

Data Structures

10 Units

Expands the problem-solving techniques of SENG6110 to large problems, with an in-depth study of an object-oriented software analysis and design methodology. Software implementation techniques and standards are introduced with the aim of improving programming skills. Students use fundamental algorithmic techniques and structures such as stacks, queues, trees and heaps as tools for problem solving design and implementation.

Faculty Faculty of Engineering and Built Environment
School School of Electrical Engineering and Computer Science
Availability Semester 2 - 2016 (Callaghan)
Semester 2 - 2017 (Callaghan)
Learning Outcomes

On successful completion of this course, students will be able to:

  1. To understand the Object-Oriented notions and how the notions are implemented in object-oriented programming languages.
  2. To understand the need for the most appropriate data structure to provide the best solution to a problem
  3. To understand and use Linear, Hierarchical and Graph Structures in problem solving and algorithms
  4. To understand and use arrays and linked structures in implementing data structures
Content
  1. Object oriented programming techniques
  2. Stacks, queues, trees, heaps, hash tables
  3. Methods for searching and sorting
  4. Recursion
  5. Hashing
Requisites
  • This course replaces SENG4420. If you have successfully completed SENG4420 you cannot enrol in this course.
Assumed Knowledge SENG6110
Assessment Items
  • In Term Test: Class Exam
  • Written Assignment: Assignment 1
  • Written Assignment: Assignment 2
  • Written Assignment: Assignment 3
  • Formal Examination: Formal Examination *

* This assessment has a compulsory requirement.

Contact Hours

Callaghan

Computer Lab

Face to Face On Campus 2 hour(s) per Week for Full Term

Lecture

Face to Face On Campus 3 hour(s) per Week for Full Term

Compulsory Requirements
  • Course Assessment Requirements: 1. Formal Examination: Minimum Grade / Mark Requirement - Students must obtain a specified minimum grade / mark in this assessment item to pass the course. (Students must score 40% in the final exam to pass the course.)
Timetable 2016 Course Timetables for SENG6120
Got a question?

Contact us for advice on how to apply, enrol, or for more information.

Ready to start?

Once you’ve read our Application guide you’re ready to apply