Units / FIT3155
FIT3155 · Advanced data structures and algorithms
2027 Handbook6 credit pointsLevel 3Faculty of Information Technology
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.
Areas of study: Advanced computer science Computational science
Offerings
| Campus | Teaching period | Mode |
|---|---|---|
| Malaysia | First semester | Teaching activities are on-campus (ON-CAMPUS) |
| Clayton | First semester | Some activities have a choice of on-campus or online teaching activities (FLEXIBLE) |
| Malaysia | Second semester | Teaching activities are on-campus (ON-CAMPUS) |
| Clayton | Second semester | Some activities have a choice of on-campus or online teaching activities (FLEXIBLE) |
Assessment
The Handbook lists an examination for this unit.
| # | Assessment | Type | Weight | Hurdle |
|---|---|---|---|---|
| 1 | Assignment 1 | Artefact | 20% | — |
| 2 | Assignment 2 | Artefact | 20% | — |
| 3 | Scheduled final assessment (2 hours and 10 minutes) | Examination | 60% | — |
Assessment details may change. Please refer to the assessment information in Moodle closer to the start of the teaching period.
Requisites
prerequisite
Learning outcomes
- Analyse efficient data structures and effective algorithmic paradigms;
- Design and implement efficient algorithms and data structures for use on large data sets;
- Apply advanced algorithms and data structures to tackle complex computational problems;
- Prove the correctness of programs and reason about their space and time complexities.
Workload
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).
| Activity | Duration |
|---|---|
| Laboratories | 33 hours |
| Seminars | 24 hours |
| Workshops | 22 hours |
Ask about FIT3155
Answered from the Handbook fields above — no AI, no guessing. Every answer links back to the source.
Community discussions about FIT3155
CommunityStudent experience, not official rules. Nothing here changes what the Handbook says.