Data Structures and Algorithms

Overview

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.

Unit coordinator: Dr Tim French
Consultation: Tuesday 11-1 in CSSE Rm 2.14.
Recommended Textbooks:

JAVA: A framework for Program Design and Data Structrues, by Lambert and Osbourne, 2nd Edition.
Data Structures and Algorithms in Java, by Goodrich and Tamassia, 4th Edition.
Data Structures and Algorithms in Java, by Robert Lafore, 2nd Edition.

Timetable

Students must attend both lectures, the workshop and one laboratory every week.

Type	Time	Day	Location
Lecture	3-4 pm	Tuesday	Blakers
Lecture	10-11 am	Friday	Blakers
Laboratory 1	9-11	Thursday	CSSE Lab 2.01
Laboratory 2	11-1	Thursday	CSSE Lab 2.01
Workshop	1-2pm	Thursday	Blakers

Assessment

The assessment for CITS2200 consists of laboratory work, a mid-semester test, a programming project and a 2hr examination.
The mid-semester test will consist of 10 multiple choice questions to be completed in 30 minutes, and will be held during the usual lecture time.
The project will consist of two parts. For the first part, students must write and document a small application. This is to be submitted via cssubmit by 5pm, May 21. The second part will consist of a 60 minute in-lab test, where students will be required to solve a related programming problem in class. This test will be held during the lab sessions on May 28th.

Assessment	% of final mark	Assessment Dates
Laboratories	10	Weeks 5-10
Mid-semester Test	10	Tue, April 7
Project	20	Available: April 30 Due: 5pm, May 25 In-Lab test: May 28
Final exam	60	End of Semester Examination Period

As the semester proceeds, your ongoing marks will be updated regularly and stored in a database that you can check by using the csmarks program.