Studying online (if an online offering is shown below)
There are now 2 possible online modes for units:
Units with modes Online timetabled and Online flexible are available for any student to self-enrol and study online.
Click on an offering mode for more details.
Unit Overview
- Description
This unit reinforces key concepts from CITS2200 Data Structures and Algorithms then builds and expands on them. The design and analysis of algorithms is covered. Students learn algorithmic problem-solving techniques through exposure to well-known algorithms. Topics including sorting algorithms, graph algorithms, dynamic programming, string algorithms, greedy algorithms, NP vs P, and problem-motivated design and analysis of novel algorithms.
- Credit
- 6 points
- Offering
(see Timetable) Availability Location Mode Semester 2 UWA (Perth) Face to face - Details for undergraduate courses
- Level 3 core unit in the Computer Science; International Cybersecurity; Computing and Data Science; Artificial Intelligence; Quantum Computing major sequences
- Level 3 elective
- Outcomes
Students are able to (1) create computer algorithms for novel problems; (2) analyse the correctness and complexity of algorithms; (3) implement algorithms in code and test them for correctness and efficiency; (4) evaluate and apply common algorithmic problem-solving techniques; and (5) evaluate and apply well-known algorithms.
- Assessment
Indicative assessments in this unit are as follows: (1) mid-semester test; (2) labs and project; and (3) final examination. Further information is available in the unit outline.
Student may be offered supplementary assessment in this unit if they meet the eligibility criteria.
- Unit Coordinator(s)
- Dr Andrew Gozzard
- Unit rules
- Prerequisites
- Successful completion ofCITS2200 Data Structures and Algorithms
- Contact hours
- lectures: 3 hours per week
labs: 2 hours per week - Text
-
Cormen, Leiserson, Rivest and Stein, Introduction to Algorithms, 4th Edition (2022), MIT Press Academic
- 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.
- Visit the Essential Textbooks website to see if any textbooks are required for this Unit. The website is updated regularly so content may change. Students are recommended to purchase Essential Textbooks, but a limited number of copies of all Essential Textbooks are held in the Library in print, and as an ebook where possible. Recommended readings for the unit can be accessed in Unit Readings directly through the Learning Management System (LMS).
- Contact hours provide an indication of the type and extent of in-class activities this unit may contain. The total amount of student work (including contact hours, assessment time, and self-study) will approximate 150 hours per 6 credit points.
Face to face
Predominantly face-to-face. On campus attendance required to complete this unit. May have accompanying resources online.
Online flexible
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.
Online timetabled
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.
Online Restricted
Not available for self-enrolment. 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.
External
No attendance or regular contact is required, and all study requirements are completed either via correspondence and/or online submission.
Off-campus
Regular attendance is not required, but student attends the institution face to face on an agreed schedule for purposes of supervision and/or instruction.
Multi-mode
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.