FIT3155 Advanced data structures and algorithms
Faculty of Information Technology
FIT3155 Advanced data structures and algorithms is a level 3, 6-credit-point, undergraduate unit from the Faculty of Information Technology, offered in 2021 in Semester 1 and Semester 2 at Clayton and Malaysia. It needs FIT2004.
- Credit points
- 6
- Offered in 2021
- Semester 1, Semester 2
- Clayton, Malaysia
- Assessment
- No exam
- 4 tasks
- Workload
- 144 hours
- per semester
This is the 2021 handbook entry. See the 2027 entry.
Reviews
No reviews yetNo reviews yet. Be the first to review FIT3155.
Requisites
Before FIT3155
Prerequisites
Pass these before you enrol.
After FIT3155
No unit lists FIT3155 as a prerequisite in the 2021 handbook.
Overview
This unit builds on the concepts learnt in introductory algorithms and data structures study. It covers advanced algorithmic paradigms and problem-solving techniques required to address real-world programming challenges. It explores, in depth, the design and analysis of space-efficient data structures and time-efficient problem solving strategies to be used with them. Topics include amortized analysis, advanced sorting and searching algorithms, new tree/string/graph data structures and algorithms, and number-theoretic algorithms amongst others.
Offerings in 2021
| Teaching period | Campus | Mode |
|---|---|---|
| First semester | Clayton | On campus |
| First semester | Malaysia | On campus |
| Second semester | Clayton | On campus |
| Second semester | Malaysia | On campus |
Assessment
- Assignment 1AssignmentThreshold hurdle10%
- Assignment 2AssignmentThreshold hurdle10%
- Assignment 3AssignmentThreshold hurdle20%
- Scheduled final assessment (2 hours and 10 minutes)Threshold hurdle60%
Learning outcomes
When you finish this unit, you should be able to:
- 1
Analyse efficient data structures and effective algorithmic paradigms;
- 2
Design and implement efficient algorithms and data structures for use on large data sets;
- 3
Apply advanced algorithms and data structures to tackle complex computational problems;
- 4
Prove the correctness of programs and reason about their space and time complexities.
Workload and teaching
- Laboratories36 hours
- Lectures24 hours
- Teaching approachActive learning
Minimum total expected workload to achieve the learning outcomes for this unit is 144 hours per semester typically comprising a mixture of scheduled online and face to face learning activities and independent study. Independent study may include associated reading and preparation for scheduled activities. The unit requires on average three/four hours of scheduled activities per week. Scheduled activities may include a combination of teacher directed learning and online engagement.
Learning resources
Technology resources
Students must regularly check Moodle for announcements.
Lab/Assignment can be implemented in Python.
Where it fits
FIT3155 is part of 5 areas of study in the 2021 handbook.
- COMPSCI03Core unitsAdvanced computer scienceNo reviews yet
- COMPUSC05Sequence 1Computational scienceNo reviews yet
- COMPUSC07Additional computational science units with overall at least 24 points at level 3Computational scienceNo reviews yet
- COMPUTSC02Additional computer science unitComputer scienceNo reviews yet
- SFTWRENG01Software engineering technical electivesSoftware engineeringNo reviews yet
Contacts
- Chief Examiners
- Dr Arun Konagurthu
- Associate Professor Anuja Dharmaratne
- Unit Coordinators
- Associate Professor Anuja Dharmaratne
- Taylor Kearney
Common questions
What are the prerequisites for FIT3155?
You need FIT2004 before you enrol.
When is FIT3155 offered?
In 2021, FIT3155 runs in Semester 1 and Semester 2 at Clayton and Malaysia.
How much work is FIT3155?
The handbook expects about 144 hours of study across the semester. No students have rated its difficulty yet.
Does FIT3155 have an exam?
No. FIT3155 has 4 assessment tasks and no exam.
Which majors and minors include FIT3155?
FIT3155 is part of Advanced computer science, Computational science, Computer science and Software engineering.