Handbook Public View

This page displays current curriculum information. For staff view, please login

Unit (2019)

Information on this page, including unit offerings, is from the 2019 academic year.

Data Structures and Abstractions (ICT209)

Organisational Unit Information Technology, Mathematics and Statistics
Credit Points 4
Description This unit introduces Abstract Data Structures (ADS) and the algorithms that operate upon them. ADS such as arrays, lists, two-dimensional structures, trees and graphs are studied along with various representations. ADS that utilise these structures are also covered. Complexity analysis is used throughout the unit. The programming language currently used in this unit is C++.
Unit Learning Outcomes On successful completion of the unit you should be able to:
1. design and write good structured and object oriented C++ programs;
2. design and write well documented C++ programs that use abstract data structures: both programmer designed and from the Standard Template Library;
3. design test plans for abstract data structures coded as classes and the application programs that use these classes;
4. draw high level Unified Modeling Language class diagrams that can be implemented;
5. discuss (and apply) the theory and application of abstract data structures and the algorithms that use them and are used by them;
6. design and implement solutions that adhere to given specifications;
7. adhere to stated requirements
Timetabled Learning Activities Lectures: 2 hours per week; tutorials: 2 hours per week; plus optional clinics.
Unit Learning Experiences The approach to learning in this unit is through the use of lecture notes, directed readings, self-directed study which includes practical work. Practical work involves programming and this practical work is done throughout the semester/trimester. Most weeks would have weekly laboratory work and most laboratory exercises build on work done in previous laboratory exercises. The laboratory exercises serve as preparation for the assignments. All practical work involves self-directed study.
Assessment 3 tutorial/laboratory exercises assessed as satisfactory or unsatisfactory (6%): Theory and/or practical work relating to the topics or extending the topics. Along with the assessed exercises, other exercises help with the assignment and project.
1 Assignment (14%): Theory and/or practical work relating to the topics or extending the topics.
1 Project (30%): Putting together all that has been learned as well as further exploration of data structures.
Examination (50%): Written answers covering theory and practice.
A feedback template is used for assignments. The grade for the assignment/projects will be reported using a letter grade like HD, D, C, P and N.
Prerequisites ICT167 Principles of Computer Science OR ICT104 Principles of Computer Science.
Appears in these Courses/Majors:
see individual structures for context
Internet Access RequirementsMurdoch units normally include an online component comprising materials, discussions, lecture recordings and assessment activities. All students, regardless of their location or mode of study, need to have access to and be able to use computing devices with browsing capability and a connection to the Internet via Broadband (Cable, ADSL or Mobile) or Wireless. The Internet connection should be readily available and allow large amounts of data to be streamed or downloaded (approximately 100MB per lecture recording). Students also need to be able to enter into online discussions and submit assignments online.

Contacts

Unit Coordinator
No co-ordinators found for this unit.
Unit Contacts
No contacts found for this unit.
Fee Calculator
Handbook help
Information for Students

Cancellation

The University reserves the right to cancel, without notice, any course, major, minor or unit if the number of students enrolled falls below limits set by the University.


Regulations and Rules

Students should ensure they are familiar with the University's internal legislation, including provisions specifically relevant to their studies. See the University Regulation overview and view legislation online.