SENG6120Data Structures

Course handbook

Description

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.

Availability2020 Course Timetables

Learning outcomes

On successful completion of the 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

Requisite

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.

Compulsory Requirements

In order to pass this course, each student must complete ALL of the following compulsory requirements:

Course Assessment Requirements:

• Formal Examination: Minimum Grade / Mark Requirement - Students must obtain a specified minimum grade / mark in this assessment item to pass the course. - Students whose overall mark in the course is 50% or more, but who score less than 40% in the compulsory item and thus fail to demonstrate the required proficiency, will be awarded a Criterion Fail grade, which will show as FF on their formal transcript. However, students in this position who have scored at least 25% in the compulsory item will be allowed to undertake a supplementary 'capped' assessment in which they can score at most 50% of the possible mark for that item.

Contact hours

Callaghan