There are now 3 possible online modes for units:
Units with modes Online timetabled and Online flexible are available for any student to self-enrol and study online.
Units available in Online Restricted mode have been adapted for online study only for those students who require the unit to complete their studies and who are unable to attend campus due to COVID border closures. To be enrolled in a unit in Online Restricted mode, students should contact their Student Advising Office through askUWA and include which of the below criteria applies:
- You are a student who is currently offshore and unable to enter Australia.
- You are a student in Australia who is impacted by state or regional border closures.
Click on an offering mode for more details.
Face to face
Predominantly face-to-face. On campus attendance required to complete this unit. May have accompanying resources online.
100% Online Unit. NO campus face-to-face attendance is required to complete this unit. All study requirements are online only. Unit is asynchronous delivery, with NO requirement for students to participate online at specific times.
100% Online Unit. NO campus face-to-face attendance is required to complete this unit. All study requirements are online only. Unit includes some synchronous components, with a requirement for students to participate online at specific times.
Not available for self-enrolment. Restricted to enrolment by students unable to attend campus due to COVID border closures. Students access this mode by contacting their student office through AskUWA. 100% Online Unit.
NO campus face-to-face attendance. All study and assessment requirements are online only. Unit includes some timetabled activities, with a requirement for students to participate online at specific times. In exceptional cases (noted in the Handbook) students may be required to participate in face-to-face laboratory classes when a return to UWA’s Crawley campus becomes possible in order to be awarded a final grade.
No attendance or regular contact is required, and all study requirements are completed either via correspondence and/or online submission.
Regular attendance is not required, but student attends the institution face to face on an agreed schedule for purposes of supervision and/or instruction.
Multiple modes of delivery. Unit includes a mix of online and on-campus study requirements. On campus attendance for some activities is required to complete this unit.
CITS2200 Data Structures and Algorithms
- 6 points
Availability Location Mode Semester 1 UWA (Perth) Face to face Semester 1 Online Online timetabled
- Details for undergraduate courses
- Level 2 core unit in the Computer Science; International Cybersecurity; Computing and Data Science; Artificial Intelligence; Automation and Robotics Engineering; Software Engineering major sequences
- Level 2 elective
- 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.
- Students are able to (1) undertake problem identification via abstraction; (2) describe common and important data structures and algorithms in the computing discipline; (3) implement a range of data structures and information literacy algorithms in a high-level programming language; (4) apply existing data structures and algorithms from pre-built software libraries; (5) design data structures and algorithms; and (6) critically assess the performance of different data structures and algorithms.
- Indicative assessments in this unit are as follows: (1) mid-semester test; (2) laboratories and project; and (3) final examination. Further information is available in the unit outline.
For units commencing in May 2022 or later the availability of the supplementary assessment is subject to confirmation.Student may be offered supplementary assessment in this unit if they meet the eligibility criteria.
Except where supplementary assessment is not available in a unit, it will be offered to students in all units who:
- Are in good academic standing overall;
- Have passed over half the units taken in the teaching period concerned, except where they are only enrolled in two or less units in the period;
- Have submitted all assessment items in the unit;
- Have achieved a mark between 45 and 49 for the unit overall, or the same mark in any failed component item in the unit; and
- No finding of academic misconduct has been made against them in the unit concerned.
Additionally student may apply for supplementary assessment in any unit which is the final unit required for graduation in there course and where they have achieved a mark between 45 and 49 for the unit overall, or the same mark in any failed component item in the unit.
- Unit Coordinator(s)
- Professor Amitava Datta
- Unit rules
- Contact hours
- 61 (lectures: 26 hours; practical classes: 11 hours; labs: 24 hours)
Weiss, M. A. Data Structures and Problem Solving Using Java, 4th edn: Addison-Wesley 2010
Cormen, T. H. et al. Introduction to Algorithms, 3rd edn: MIT Press 2009
- The availability of units in Semester 1, 2, etc. was correct at the time of publication but may be subject to change.
- All students are responsible for identifying when they need assistance to improve their academic learning, research, English language and numeracy skills; seeking out the services and resources available to help them; and applying what they learn. Students are encouraged to register for free online support through GETSmart; to help themselves to the extensive range of resources on UWA's STUDYSmarter website; and to participate in WRITESmart and (ma+hs)Smart drop-ins and workshops.
- Unit readings, including any essential textbooks, are listed in the unit outline for each unit, one week prior the commencement of study. The unit outline will be available via the LMS and the UWA Handbook one week prior the commencement of study. Reading lists and essential textbooks are subject to change each semester. Information on essential textbooks will also be made available on the Essential Textbooks. This website is updated regularly in the lead up to semester so content may change. It is recommended that students purchase essential textbooks for convenience due to the frequency with which they will be required during the unit. A limited number of textbooks will be made available from the Library in print and will also be made available online wherever possible. Essential textbooks can be purchased from the commercial vendors to secure the best deal. The Student Guild can provide assistance on where to purchase books if required. Books can be purchased second hand at the Guild Secondhand bookshop (second floor, Guild Village), which is located on campus.