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 2026 in Semester 1 and Semester 2 at Clayton and Malaysia. It needs FIT2004.
- Credit points
- 6
- Offered in 2026
- Semester 1, Semester 2
- Clayton, Malaysia
- Assessment
- Exam 60%
- and 2 other tasks
- Workload
- 144 hours
- per semester
This is the 2026 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 2026 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 2026
| Teaching period | Campus | Mode |
|---|---|---|
| First semester | Clayton | Flexible |
| First semester | Malaysia | On campus |
| Second semester | Clayton | Flexible |
| Second semester | Malaysia | On campus |
Assessment
- Assignment 1ArtefactThreshold hurdle20%
- Assignment 2ArtefactThreshold hurdle20%
- Scheduled final assessment (2 hours and 10 minutes)ExaminationThreshold hurdle60%
Assessment details may change. Please refer to the assessment information in Moodle closer to the start of the teaching period.
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
- Laboratories33 hours
- Seminars24 hours
- Workshops22 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 teaching activities. Offers 2 x 1 hrs blocks of online workshop weekly (starting week 2).
Learning resources
Technology resources
You 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 2026 handbook.
- ALGSFTWR01Core unitsAlgorithms and softwareNo reviews yet
- COMPUSC07Computer science electivesComputational scienceNo reviews yet
- COMPUSC08Computer science electivesComputational scienceNo reviews yet
- COMPUTSC02Additional Computer science unitComputer scienceNo reviews yet
- SFTWRENG02Software engineering technical electivesSoftware engineeringNo reviews yet
Contacts
- Chief Examiners
- Dr Arun Konagurthu
- Unit Coordinators
- Dr Fuad Noman
Common questions
What are the prerequisites for FIT3155?
You need FIT2004 before you enrol.
When is FIT3155 offered?
In 2026, 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?
Yes. The exam is worth 60% of the final mark, alongside 2 other tasks.
Which majors and minors include FIT3155?
FIT3155 is part of Algorithms and software; Computational science; Computer science; and Software engineering.