Viewing Unit History

The information below is relevant from Term 1 2020 to Term 1 2020
Click Here to view current information

COIT20256 - Data Structures and Algorithms

General Information

Unit Synopsis

In this unit, you will study advanced data structures and algorithms for software development using an object-oriented programming language. You will learn how to design and build classes, throw exceptions, and extend a class using inheritance and polymorphism. You will practise these concepts and develop applications with front-end Graphical User Interface (GUI) components and backend databases using database programming. You will build software applications using complex data structures and Application Programming Interfaces (APIs). You will gain an understanding of basic algorithms, and learn to evaluate algorithmic performance and assess the correct use of different data structures. You will be introduced to functional programming using Lambdas and Streams. You will obtain hands-on experience using all the concepts by completing programming exercises.

Details

Level Postgraduate
Unit Level 9
Credit Points 6
Student Contribution 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 - 2020

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

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 Assessment 20%
2. Practical Assessment 10%
3. Practical Assessment 20%
4. Examination 50%

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

No previous feedback available

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: Unit evaluation
Feedback
There have been some dissatisfaction about the clarity of assignment requirements.
Recommendation
The assignments are written based on authentic software development cases and this may cause some inherent vagueness. The students will be given clear instructions to design the solution with supporting assumptions taken by them.
Action Taken
Assessments are still written based on authentic software development cases and students are given more flexibility in choosing appropriate design options.
Source: Student evaluation
Feedback
Lecture videos need to be updated and provided for all lectures.
Recommendation
Lecture videos will be updated for all lectures.
Action Taken
Nil.
Unit learning Outcomes

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

  1. Design classes which use inheritance, polymorphism, and exception handling
  2. Analyse, design and implement multi-layered software solutions, focusing on data structures and algorithms
  3. Evaluate a variety of data structures including linked lists, stacks, queues, streams, and search trees
  4. Compare and contrast performance of different algorithms in problem solving
  5. Investigate socially innovative practices in software development
  6. Build software applications using functional programming with Lambda expressions and streams.

Australian Computer Society (ACS) recognises the Skills Framework for the Information Age (SFIA). SFIA is 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://www.acs.org.au/professionalrecognition/mysfia-b2c.html
This unit contributes to the following workplace skills as defined by SFIA 7. The SFIA code is included:
  • Software Design (SWDN)
  • System Integration and Build (SINT)
  • Programming/Software Development (PROG)
  • Data modelling and design (DTAN)
  • Database Design (DBDS)
  • Testing (TEST)
  • User experience analysis (UNAN)
  • User experience design (HCEV).

Alignment of Assessment Tasks to Learning Outcomes
Assessment Tasks Learning Outcomes
1 2 3 4 5 6
1 - Practical Assessment
2 - Practical Assessment
3 - Practical Assessment
4 - Examination
Alignment of Graduate Attributes to Learning Outcomes
Advanced Level
Professional Level
Graduate Attributes Learning Outcomes
1 2 3 4 5 6
1 - Knowledge
2 - Communication
3 - Cognitive, technical and creative skills
4 - Research
5 - Self-management
6 - Ethical and Professional Responsibility
Alignment of Assessment Tasks to Graduate Attributes
Advanced Level
Professional Level
Assessment Tasks Graduate Attributes
1 2 3 4 5 6 7
1 - Practical Assessment
2 - Practical Assessment
3 - Practical Assessment
4 - Examination