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 2020 in Semester 1 and Semester 2 at Clayton and Malaysia. It needs FIT2004.
- Credit points
- 6
- Offered in 2020
- Semester 1, Semester 2
- Clayton, Malaysia
- Assessment
- Exam 60%
- and 1 other task
- Workload
- 144 hours
- per semester
This is the 2020 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 2020 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 2020
| Teaching period | Campus | Mode |
|---|---|---|
| First semester | Clayton | On campus |
| First semester | Malaysia | On campus |
| First semester (Fully flex) | Clayton | Flexible |
| Second semester | Clayton | On campus |
| Second semester | Malaysia | On campus |
Assessment
- In-semester assessmentThreshold hurdle40%
- Examination (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.
Where it fits
FIT3155 is part of 5 areas of study in the 2020 handbook.
- COMPSCI03CoreAdvanced computer scienceNo reviews yet
- COMPUSC05Sequence 1Computational scienceNo reviews yet
- COMPUSC07Additional computational science unitsComputational scienceNo reviews yet
- COMPUTSC02Additional unitsComputer scienceNo reviews yet
- SFTWRENG01Software engineering technical electivesSoftware engineeringNo reviews yet
Contacts
- Unit Coordinators
- Associate Professor Anuja Dharmaratne
- Chief Examiners
- Associate Professor Anuja Dharmaratne
- Dr Arun Konagurthu
Common questions
What are the prerequisites for FIT3155?
You need FIT2004 before you enrol.
When is FIT3155 offered?
In 2020, 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 1 other task.
Which majors and minors include FIT3155?
FIT3155 is part of Advanced computer science, Computational science, Computer science and Software engineering.