Overview
This unit 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, database programming, 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 unit COIT23001 then you cannot take this unit.
Details
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).
Offerings For Term 1 - 2017
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).
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.
Class Timetable
Assessment Overview
Assessment Grading
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.
All University policies are available on the CQUniversity Policy site.
You may wish to view these policies:
- Grades and Results Policy
- Assessment Policy and Procedure (Higher Education Coursework)
- Review of Grade Procedure
- Student Academic Integrity Policy and Procedure
- Monitoring Academic Progress (MAP) Policy and Procedure – Domestic Students
- Monitoring Academic Progress (MAP) Policy and Procedure – International Students
- Student Refund and Credit Balance Policy and Procedure
- Student Feedback – Compliments and Complaints Policy and Procedure
- Information and Communications Technology Acceptable Use Policy and Procedure
This list is not an exhaustive list of all University policies. The full list of University policies are available on the CQUniversity Policy site.
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.
Feedback from Moodle Course evaluation
One suggestion feedback is to have JQuery and JSF as part of the course. These are already covered in other courses. A number of suggestions are on improved clarity of the Assignment.
The Assignment specification can be made clearer with no major changes. The formal review will also help to achieve this.
Assignment specification is peer reviewed.
- Compare and contrast different algorithms in problem solving.
- Choose and compare appropriate data structures in program design.
- Evaluate a variety of data structures and algorithmic approaches including: recursion, linked lists, stacks, queues, trees, graphs, sorting and searching.
- Analyse, develop and implement software solutions with the focus of data structures and algorithms.
- Apply classes, inheritance, polymorphism and exception handling in the context of data structures and algorithms.
- Programmatically connect to a database and implement the database operations.
- Systems design (DESN)
- System Integration (SINT)
- Program ming/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 | 6 | |
| 1 - Practical and Written Assessment - 15% | ||||||
| 2 - Practical and Written Assessment - 30% | ||||||
| 3 - Examination - 55% | ||||||
Alignment of Graduate Attributes to Learning Outcomes
| 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 | ||||||
| 7 - Leadership | ||||||
| 8 - Aboriginal and Torres Strait Islander Cultures | ||||||
Alignment of Assessment Tasks to Graduate Attributes
| Assessment Tasks | Graduate Attributes | |||||||
|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| 1 - Practical and Written Assessment - 15% | ||||||||
| 2 - Practical and Written Assessment - 30% | ||||||||
| 3 - Examination - 55% | ||||||||
Textbooks
Java How to Program : Early Objects Edition
Edition: 10 (2014)
Authors: Paul Deiteil & Harvey Deitel
Pearson
Upper Saddle River Upper Saddle River , NJ , USA
ISBN: 9781292018195
Binding: Paperback
Additional Textbook Information
This unit has an open book final examination where students can take their Textbook with them to the examination. Therefore, it may be better to buy a hard copy of the Textbook even though rest of the study can be managed with an e-Book. Students can take a copy of consolidated notes to refer in the examination. So it is not mandatory to buy a Textbook.
IT Resources
- CQUniversity Student Email
- Internet
- Unit Website (Moodle)
- Java Development Kit (JDK) 1.8 or later
- MySQL Database Server 5.7 or later
- NetBeans IDE
- Textpad editor
All submissions for this unit must use the referencing style: Harvard (author-date)
For further information, see the Assessment Tasks.
m.tom@cqu.edu.au
Module/Topic
A Deeper Look at Classes and Objects
Chapter
Chapters 8
Events and Submissions/Topic
Module/Topic
Object Oriented Programming: Inheritance
Chapter
Chapter 9
Events and Submissions/Topic
Module/Topic
Object Oriented Programming: Polymorphism and Interfaces
Chapter
Chapter 10
Events and Submissions/Topic
Module/Topic
Advanced GUI
Chapter
Chapters 12 and 22
Events and Submissions/Topic
Module/Topic
Exception Handling, Files, Streams and Object Serialization
Chapter
Chapters 11 and 15
Events and Submissions/Topic
Module/Topic
Chapter
Events and Submissions/Topic
Module/Topic
Object-Oriented Design
Chapter
Chapter 33 (online chapter): Object-Oriented Design with the UML
Events and Submissions/Topic
Module/Topic
Generic Collections and Iterators
Chapter
Chapter 16
Events and Submissions/Topic
Module/Topic
Algorithmic Efficiency, Lambdas and Streams
Chapter
Chapters 19 and 17
Events and Submissions/Topic
Module/Topic
Accessing Databases with JDBC
Chapter
Chapter 24
Events and Submissions/Topic
Module/Topic
Generic Classes and Methods
Chapter
Chapter 20
Events and Submissions/Topic
Module/Topic
Custom Generic Data Structures
Chapter
Chapter 21
Events and Submissions/Topic
Module/Topic
Recursion
Chapter
Chapter 18
Events and Submissions/Topic
Module/Topic
Chapter
Events and Submissions/Topic
Module/Topic
Chapter
Events and Submissions/Topic
Unit Coordinator
Dr. Mary Tom
School of Engineering & Technology
Central Queensland University
Brisbane QLD 4000, Australia
Phone: +61 7 3295 1119
Email: m.tom@cqu.edu.au
1 Practical and Written Assessment
In this assignment you will demonstrate your understanding of object oriented programming concepts in Java, and show an ability to develop a GUI (Graphical User Interface) based Java application. This assessment task is to design, code, debug, and test using the topics covered in Weeks 1-5. Further details are available on the unit website in the Assignment 1 Specification document.
Week 6 Thursday (20 Apr 2017) 11:45 pm AEST
Week 9 Friday (12 May 2017)
- Efficient object-oriented program design.
- Appropriate use of Graphical User Interface (GUI).
- Appropriate use of data structures and algorithms in problem solving.
- Effective use of good programming practice/techniques.
- Rigorous testing of Java applications
- Choose and compare appropriate data structures in program design.
- Analyse, develop and implement software solutions with the focus of data structures and algorithms.
- Apply classes, inheritance, polymorphism and exception handling in the context of data structures and algorithms.
- Knowledge
- Communication
- Cognitive, technical and creative skills
- Self-management
2 Practical and Written Assessment
In this assignment you will demonstrate your understanding of object oriented programming concepts and a variety of data structures and algorithms in Java, and show an ability to develop a GUI (Graphical User Interface) based Java application. This assessment task includes design, document, develop code, debug , and test a java application applying topics covered in Weeks 1 - 10. Further details are available on the Moodle unit website in the Assignment 2 specification document.
Week 11 Thursday (25 May 2017) 11:45 pm AEST
Exam Week Wednesday (14 June 2017)
- Efficient object-oriented program design.
- Appropriate use of Graphical User Interface (GUI).
- Appropriate use of data types and algorithms in problem solving.
- Effective use of good programming practice/techniques.
- Rigorous testing of Java applications.
- Effective evaluation of algorithms, data structures and program designs.
- Compare and contrast different algorithms in problem solving.
- Choose and compare appropriate data structures in program design.
- Evaluate a variety of data structures and algorithmic approaches including: recursion, linked lists, stacks, queues, trees, graphs, sorting and searching.
- Analyse, develop and implement software solutions with the focus of data structures and algorithms.
- Apply classes, inheritance, polymorphism and exception handling in the context of data structures and algorithms.
- Programmatically connect to a database and implement the database operations.
- Knowledge
- Communication
- Cognitive, technical and creative skills
- Research
- Self-management
Examination
Dictionary - non-electronic, concise, direct translation only (dictionary must not contain any notes or comments).
As a CQUniversity student you are expected to act honestly in all aspects of your academic work.
Any assessable work undertaken or submitted for review or assessment must be your own work. Assessable work is any type of work you do to meet the assessment requirements in the unit, including draft work submitted for review and feedback and final work to be assessed.
When you use the ideas, words or data of others in your assessment, you must thoroughly and clearly acknowledge the source of this information by using the correct referencing style for your unit. Using others’ work without proper acknowledgement may be considered a form of intellectual dishonesty.
Participating honestly, respectfully, responsibly, and fairly in your university study ensures the CQUniversity qualification you earn will be valued as a true indication of your individual academic achievement and will continue to receive the respect and recognition it deserves.
As a student, you are responsible for reading and following CQUniversity’s policies, including the Student Academic Integrity Policy and Procedure. This policy sets out CQUniversity’s expectations of you to act with integrity, examples of academic integrity breaches to avoid, the processes used to address alleged breaches of academic integrity, and potential penalties.
What is a breach of academic integrity?
A breach of academic integrity includes but is not limited to plagiarism, self-plagiarism, collusion, cheating, contract cheating, and academic misconduct. The Student Academic Integrity Policy and Procedure defines what these terms mean and gives examples.
Why is academic integrity important?
A breach of academic integrity may result in one or more penalties, including suspension or even expulsion from the University. It can also have negative implications for student visas and future enrolment at CQUniversity or elsewhere. Students who engage in contract cheating also risk being blackmailed by contract cheating services.
Where can I get assistance?
For academic advice and guidance, the Academic Learning Centre (ALC) can support you in becoming confident in completing assessments with integrity and of high standard.
What can you do to act with integrity?
