UnitLevel 3Undergraduate

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 2025 in Semester 1 and Semester 2 at Clayton and Malaysia. It needs FIT2004. Students rate it 5.0 out of 5 from 1 review and call it very hard.

Credit points
6
Offered in 2025
Semester 1, Semester 2
Clayton, Malaysia
Assessment
Exam 120%
and 5 other tasks
Workload
144 hours
per semester

This is the 2025 handbook entry. See the 2027 entry.

Reviews

Rated 5.0 out of 5 from 1 review
5.01 review
  1. 5 stars: 1
  2. 4 stars: 0
  3. 3 stars: 0
  4. 2 stars: 0
  5. 1 star: 0
Teaching
4.0out of 5 from 1 review
Content
5.0out of 5 from 1 review
Assessment
5.0out of 5 from 1 review
Usefulness
4.0out of 5 from 1 review
Difficulty
Very hard
Workload
Heavy

What students say

  • M15 October 2026 - Took it in 2025
    5 out of 5: Excellent

    The CS degree final boss coding unit. Those assignments are brutal at times and had me staying up for 48 hours straight grinding them out (I started after the deadline whoopsie). But its an incredibly rewarding feeling when you get it right. If you enjoy programming, problem solving and applying yourself, I think youll do well and wont have too much of a problem, but its still hard no matter what. If you did this degree just for the lols, this unit is the one that will murk you

    • Teaching4out of 5
    • Content5out of 5
    • Assessment5out of 5
    • Usefulness4out of 5
    • DifficultyVery hard
    • WorkloadHeavy

Requisites

Before FIT3155

After FIT3155

No unit lists FIT3155 as a prerequisite in the 2025 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 2025

Teaching periodCampusMode
First semesterClaytonOn campus
First semesterMalaysiaOn campus
Second semesterClaytonOn campus
Second semesterMalaysiaOn campus

Assessment

  • Assignment 1ArtefactThreshold hurdle
    10%
  • Assignment 2ArtefactThreshold hurdle
    20%
  • Assignment 3ArtefactThreshold hurdle
    10%
  • Scheduled final assessment (2 hours and 10 minutes)ExaminationThreshold hurdle
    60%
  • Assignment 1ArtefactThreshold hurdle
    20%
  • Assignment 2ArtefactThreshold hurdle
    20%
  • Scheduled final assessment (2 hours and 10 minutes)ExaminationThreshold hurdle
    60%

Learning outcomes

When you finish this unit, you should be able to:

  1. 1

    Analyse efficient data structures and effective algorithmic paradigms;

  2. 2

    Design and implement efficient algorithms and data structures for use on large data sets;

  3. 3

    Apply advanced algorithms and data structures to tackle complex computational problems;

  4. 4

    Prove the correctness of programs and reason about their space and time complexities.

Workload and teaching

  • Laboratories33 hours
  • Seminars24 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.

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 2025 handbook.

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 2025, FIT3155 runs in Semester 1 and Semester 2 at Clayton and Malaysia.

Is FIT3155 hard?

Students who took it rate it very hard to do well in and heavy on workload (1 rating). The handbook expects about 144 hours of study across the semester.

Does FIT3155 have an exam?

Yes. The exam is worth 120% of the final mark, alongside 6 other tasks.

Which majors and minors include FIT3155?

FIT3155 is part of Algorithms and software; Computational science; Computer science; and Software engineering.

What do students think of FIT3155?

It is rated 5.0 out of 5 from 1 review. Read the reviews above or add your own.

More details

Credit points
6
Level
3
Study level
Undergraduate
Faculty
Faculty of Information Technology
Type
Coursework
EFTSL
0.125
Student contribution
SCA Band 2
Study abroad
Available