UWA Logo  Computer Science and Software Engineering
 CITS2200: Data Structures and Algorithms
  Faculty home    CSSE home    CITS2200 home   
      

Unit Material

Lectures: This unit is presented as a series of 16 topics. A rough breakdown of topics to time of coverage is presented below. This breakdown should be used as a guide only and is subject to change. Recordings of some lectures may be available through lectopia and a complete set of notes is available. A printed set of notes can be bought from the Co-op Bookshop for $7.50.

Laboratories The laboratories consist of programming exercises to be completed in Java. These may be done outside the scheduled lab times. Several of the labs are to be electronically submitted though cssubmit, and will be automatically assessed contributing 10% of the final mark. Students will be required to use the DAT package, and can download their own copies of DAT.jar and Exceptions.jar. Some useful links are the Java 5 API and Java Programming Conventions.

Workshops The workshops are not assessed and will cover the theoretical foundations of data structures. Students should try to complete the workshop questions (below) before attending the workshop.

Schedule The table below contains links to all required course material. These will be updated as the semester progresses.
Week BeginningTuesday Lecture Friday Lecture Workshop Laboratory
1 February 23Topic 1:Introduction Topic 2: Java primer None Macs, XCode and Eclipse (from CITS1220).
2 March 2 Topic 3: Recursive data structures Topic 4: Data abstraction and specification of ADTs A review of Java Mazes
3 March 9 Topic 5: Queues Topic 5: Queues Programming Concepts Interfaces
4 March 16 Topic 6: Lists Topic 6: Lists Deques Lists
5 March 23Topic 7: Performance analysis - introduction Topic 8: Performance analysis - assymptotic analysis Assymptotic Analysis Queues 2%
6 March 30 Topic 8: Performance anaysis - assymptotic analysis Topic 10: Objects and Iterators Mid-semester test revision Cyclic Queues 2%
7 April 6 Mid-semester Test (10%) Good Friday Holiday Mid-Semester Test Review Objects
- April 13 Study Break Study Break - -
8 April 20 Topic 11: Maps and Binary Search Topic 11: Maps and Binary Search More Deques Lists II 2%
9 April 27 Topic 12: Trees Topic 12: Trees Project Workshop Maps 2%
10 May 4 Topic 13: Tree Implementations Topic 14: Priority Queues Iterators Priority Queues 2%
11 May 11 Topic 15: Sets, Tables and Dictionaries Topic 15; Sets Tables and Dictionaries Tables Trees
12 May 18 Topic 16: Hashing Topic 16: Hashing Project Questions Project Lab
13 May 25 Revision Revision Sample Exam Project In-lab Test 20%


Top of Page
CRICOS Provider Code: 00126G