The University of Western Australia
School of Computer Science and Software Engineering
 
 

School of Computer Science and Software Engineering

CITS2200 Data Structures and Algorithms

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 allows software engineering principles of independent modification, extension and re-use.

The unit studies the specification, implementations and time and space performance of a range of commonly used ADTs and corresponding algorithms in an object-oriented setting. The aim is to provide students with the background needed both to implement their own ADTs where necessary, and to select and use appropriate ADTs from object-oriented libraries where suitable.

  • Lectures: 2 per week; tutorials: 1 per week; laboratories: 2 hours per week.
  • Unit Co-ordinator: Luigi Barone
  • Prerequisites: CITS1200 Java Programming or CITS1220 Software Engineering

Latest News:

23 February The first lecture is at 2pm in the Gentilli Lecture Theatre.

Archived News


School of Computer Science and Software Engineering

This Page

Last updated:
Mon Mar 15 01:10:33 2010

Website Feedback:
luigi@csse.uwa.edu.au

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