[ Contents ][ Search ][ Changes ][ Glossary ][ Index ][ More Info ][ Murdoch ]

Handbook 2009

MURDOCH UNIVERSITY

Unit: Data Structures and Abstractions

Data Structures and Abstractions (ICT209)

Points: 

4

Enrolment Options: 

Murdoch: S1-internal, S1-external
APMISIN: T2A-internal, T3A-internal
KDUPJ: S1-internal

Description: 

This unit studies 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 as a thread throughout the unit. The programming language currently used in this unit is C++.

Contact time: 

Lectures and practice sessions: up to 5 hours per week.

Prerequisites: 

B104/ICT104/M104 Principles of Computer Science.

Co-requisite: Internet access if studying externally.

Used in these Courses: 

Computer Science (BSc)
Games Technology (BSc)
Graduate Diploma in Information Technology

Used in these Minors: 

Computer Science

 


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

Cancellation of Courses, Minors and Units
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.

[ Contents ][ Search ][ Changes ][ Glossary ][ Index ][ More Info ][ Murdoch ]