UWA Handbooks 2009 - Units
UWA Home
 
 

UWA Handbooks 2009 - Units

CITS2200 Data Structures and Algorithms [UG]


The availability of units in Semester 1, 2, etc. was correct at the time of going to press but may be subject to change.
 
Credit: 6 points  Availability: Semester 1 (see Timetable) Old unit code: 230.223
 
Outcomes: Students have an understanding of the fundamentals of data structure selection, analysis, design, implementation and application, and in-depth technical knowledge of key abstract data types; have the ability to undertake problem identification, formulation and solution using ADT components for storing and retrieving data; and possess the ability to both implement their own ADTs where necessary, and select and use appropriate ADTs for object-oriented libraries where suitable.
 
Content: At the core of most computer applications is the storage and retrieval of information. The way that the stored data is structured has a strong impact on what can be retrieved, how quickly it can be retrieved and how much space it occupies. The use of generic structures, or abstract data types (ADTs), to encapsulate the data also facilitates software engineering principles of independent modification, extension and re-use. This unit studies the specification, implementation and time and space performance of a range of commonly used ADTs and corresponding algorithms in an object-oriented setting.
 
Assessment: This comprises tests during semester, laboratory exercises, a programming project and a final examination. Assessed laboratory work tests students' ability to identify problems and formulate solutions by building, testing and applying the fundamental data structures covered in the unit. The examination additionally tests technical competence in the selection, analysis and comparison of abstract data types.

Supplementary assessment is not available in this unit except in the case of a bachelor's pass degree student who has obtained a mark of 45 to 49 and is currently enrolled in this unit, and it is the only remaining unit that the student must pass in order to complete the course.
 
Location: UWA (Crawley)
Mode: on-campus

Unit Rules:
Prerequisites: CITS1200 Java Programming or CITS1220 Software Engineering
Advisable prior study: an additional programming unit
Contact hours—61 (lectures: 26 hrs; tutorials: 11 hrs; labs: 24 hrs)

Unit Outline: http://undergraduate.csse.uwa.edu.au/units/CITS2200
 

Texts

Book lists are available from http://undergraduate.csse.uwa.edu.au/.


Assistance with study skills, including English language skills, is available free of charge from Student Services for all enrolled students (see http://www.studysmarter.uwa.edu.au/). Student Services location: Second Floor, South Wing, Guild Village; telephone: 6488 2423.
 
Books and other material wherever listed may be subject to change. Book lists relating to 'Preliminary Reading', 'Recommended Reading' and 'Textbooks' are, in most cases, available at the University Co-operative Bookshop (from early January) and appropriate administrative offices for students to consult. For first-year units the Bookshop will endeavour to make available photocopies of book lists for individual units. Books marked with an asterisk (*) are available in paperback.
The University of Western Australia
University information CRICOS Code: 00126G
This Page
Last updated:
Friday, 24 October, 2008 at 9:32 AM
Printer Friendly Version
Page Information http://units.handbooks.uwa.edu.au/page/15529