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|
|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 Requirements||Murdoch 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.|
|No co-ordinators found for this unit.||Unit Contacts|
|No contacts found for this unit.|