Viewing Unit History

The information below is relevant from 09/03/2015 to 06/03/2016
Click Here to view current information

COIT20256 - Data Structures and Algorithms

General Information

Unit Synopsis

This course is designed for students who want to study advanced data structures and algorithms for software development using an object oriented programming language. Students will learn to evaluate the use of data structures and algorithms to construct solutions to information technology problems. Topics covered include: classes, inheritance, polymorphism, exceptions, graphical user interfaces, recursion, linked lists, stacks, queues, priority queues, trees, search trees, graphs, sorting and searching algorithms. The object-oriented design will also be covered. Note: If you have completed course COIT23001 then you cannot take this course.

Details

Level Postgraduate
Unit Level 9
Credit Points 6
Student Contribution Band SCA Band 2
Fraction of Full-Time Student Load 0.125
Pre-requisites or Co-requisites

Pre-requisite: COIT20245 Introduction to Programming

Important note: Students enrolled in a subsequent unit who failed their pre-requisite unit, should drop the subsequent unit before the census date or within 10 working days of Fail grade notification. Students who do not drop the unit in this timeframe cannot later drop the unit without academic and financial liability. See details in the Assessment Policy and Procedure (Higher Education Coursework).

Class Timetable View Unit Timetable
Residential School No Residential School

Unit Availabilities from Term 1 - 2015

Term 1 - 2017 Profile
Brisbane
Distance
Melbourne
Rockhampton
Sydney
Term 2 - 2017 Profile
Brisbane
Distance
Melbourne
Rockhampton
Sydney
Term 3 - 2017 Profile
Brisbane
Distance
Melbourne
Sydney
Term 1 - 2018 Profile
Brisbane
Distance
Melbourne
Rockhampton
Sydney
Term 2 - 2018 Profile
Brisbane
Distance
Melbourne
Rockhampton
Sydney
Term 3 - 2018 Profile
Brisbane
Distance
Melbourne
Sydney
Term 1 - 2019 Profile
Brisbane
Melbourne
Online
Rockhampton
Sydney
Term 2 - 2019 Profile
Brisbane
Melbourne
Online
Rockhampton
Sydney
Term 3 - 2019 Profile
Brisbane
Melbourne
Online
Sydney
Term 1 - 2020 Profile
Brisbane
Melbourne
Online
Rockhampton
Sydney
Term 2 - 2020 Profile
Brisbane
Melbourne
Online
Rockhampton
Sydney
Term 3 - 2020 Profile
Brisbane
Melbourne
Online
Sydney
Term 1 - 2021 Profile
Brisbane
Melbourne
Online
Rockhampton
Sydney
Term 2 - 2021 Profile
Brisbane
Melbourne
Online
Rockhampton
Sydney
Term 3 - 2021 Profile
Brisbane
Melbourne
Online
Sydney
Term 1 - 2022 Profile
Brisbane
Melbourne
Online
Rockhampton
Sydney
Term 2 - 2022 Profile
Brisbane
Melbourne
Online
Rockhampton
Sydney
Term 3 - 2022 Profile
Brisbane
Melbourne
Online
Sydney
Term 1 - 2023 Profile
Brisbane
Melbourne
Online
Rockhampton
Sydney
Term 2 - 2023 Profile
Brisbane
Melbourne
Online
Rockhampton
Sydney
Term 3 - 2023 Profile
Brisbane
Melbourne
Online
Sydney
Term 1 - 2024 Profile
Brisbane
Melbourne
Online
Rockhampton
Sydney
Term 2 - 2024 Profile
Brisbane
Melbourne
Online
Rockhampton
Sydney
Term 3 - 2024 Profile
Brisbane
Melbourne
Online
Sydney

Attendance Requirements

All on-campus students are expected to attend scheduled classes – in some units, these classes are identified as a mandatory (pass/fail) component and attendance is compulsory. International students, on a student visa, must maintain a full time study load and meet both attendance and academic progress requirements in each study period (satisfactory attendance for International students is defined as maintaining at least an 80% attendance record).

Assessment Overview

Recommended Student Time Commitment

Each 6-credit Postgraduate unit at CQUniversity requires an overall time commitment of an average of 12.5 hours of study per week, making a total of 150 hours for the unit.

Assessment Tasks

Assessment Task Weighting
1. Practical and Written Assessment 15%
2. Practical and Written Assessment 30%
3. Examination 55%

This is a graded unit: your overall grade will be calculated from the marks or grades for each assessment task, based on the relative weightings shown in the table above. You must obtain an overall mark for the unit of at least 50%, or an overall grade of ‘pass’ in order to pass the unit. If any ‘pass/fail’ tasks are shown in the table above they must also be completed successfully (‘pass’ grade). You must also meet any minimum mark requirements specified for a particular assessment task, as detailed in the ‘assessment task’ section (note that in some instances, the minimum mark for a task may be greater than 50%).

Consult the University’s Grades and Results Policy for more details of interim results and final grades

Past Exams

To view Past Exams,
please login
Previous Feedback

Term 1 - 2023 : The overall satisfaction for students in the last offering of this course was 78.57% (`Agree` and `Strongly Agree` responses), based on a 38.36% response rate.

Feedback, Recommendations and Responses

Every unit is reviewed for enhancement each year. At the most recent review, the following staff and student feedback items were identified and recommendations were made.

Source: Student evaluations, feedback from the teaching team and informal feedback
Feedback
The unit learning materials are well written and help the student learning.
Recommendation
Continue with the same materials updating resources and instructions as required for new software releases.
Action Taken
Nil.
Source: Student evaluations and informal feedback
Feedback
Assessments are challenging, but also engaging and extremely helpful for learning
Recommendation
Continue with similar assessments that help students to develop practical skills.
Action Taken
Nil.
Source: Self reflection, teaching team and Head of Course
Feedback
It would be useful to introduce students to version control and secure programming practices in this unit
Recommendation
Introduce version control and secure programming guidelines in this unit.
Action Taken
Nil.
Source: Student feedback
Feedback
Some students continue to find this unit challenging and would appreciate additional support.
Recommendation
Investigate options for providing additional support for students.
Action Taken
Nil.
Source: Unit Coordinator
Feedback
Some of the tutorial instructions refer to questions in the textbook making it difficult to follow.
Recommendation
Update the tutorial instructions, avoiding referring to external resources.
Action Taken
Tutorial instructions have been updated so students do not need textbook to complete tasks.
Unit learning Outcomes

On successful completion of this unit, you will be able to:

  1. Compare and contrast different algorithms in problem solving.
  2. Choose and compare appropriate data structures in program design.
  3. Evaluate a variety of data structures and algorithmic approaches including: recursion, linked lists, stacks, queues, trees, graphs, sorting and searching.
  4. Analyse, develop and implement software solutions with the focus of data structures and algorithms.
  5. Apply classes, inheritance, polymorphism and exception handling in the context of data structures and algorithms.

 

Australian Computer Society (ACS) recognises the Skills Framework for the Information Age (SFIA). SFIA is in use in over 100 countries and provides a widely used and consistent definition of ICT skills. SFIA is increasingly being used when developing job descriptions and role profiles.
 
ACS members can use the tool MySFIA to build a skills profile at https://acs.org.au/sfia-certification/mysfia
 
This course contributes to the following workplace skills as defined by SFIA. The SFIA code is included:
 
  • Systems design (DESN)
  • System Integration (SINT)
  • Programming/Software Development (PROG)
  • Data Analysis (DTAN)
  • Database/Repository Design (DBDS)
  • Testing (TEST)
  • Applications Support (ASUP)

Alignment of Assessment Tasks to Learning Outcomes
Assessment Tasks Learning Outcomes
1 2 3 4 5
1 - Practical and Written Assessment
2 - Practical and Written Assessment
3 - Examination
Alignment of Graduate Attributes to Learning Outcomes
Advanced Level
Professional Level
Graduate Attributes Learning Outcomes
1 2 3 4 5
1 - Knowledge
3 - Cognitive, technical and creative skills
Alignment of Assessment Tasks to Graduate Attributes
Advanced Level
Professional Level
Assessment Tasks Graduate Attributes
1 2 3 4 5 6 7 8
1 - Practical and Written Assessment
2 - Practical and Written Assessment
3 - Examination