UnitLevel 5Postgraduate

FIT5211 Algorithms and data structures

Faculty of Information Technology

FIT5211 Algorithms and data structures is a level 5, 6-credit-point, postgraduate unit from the Faculty of Information Technology. It isn't offered in 2020. It needs FIT9133.

Credit points
6
Offered in 2020
Not offered
Workload
12 hours
per semester

The 2027 handbook has no page for FIT5211. This is its 2020 entry, the latest one.

Reviews

No reviews yet

No reviews yet. Be the first to review FIT5211.

Requisites

Before FIT5211

Prerequisites

Pass these before you enrol.

After FIT5211

No unit lists FIT5211 as a prerequisite in the 2020 handbook.

Overview

This unit introduces students to problem solving concepts and techniques fundamental to the science of programming. It covers data types; data structures; algorithms; algorithmic complexity; and recursion. Detailed topics include analysis of best and worst-case time complexity; data structures such as lists, stacks, queues, binary search trees, graphs and heaps; hashing; sorting algorithms; searching algorithms; and graph algorithms. Students will implement these algorithms and data structures in the Python programming language.

Offerings in 2020

The 2020 handbook lists no offerings for FIT5211.

Learning outcomes

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

  1. 1

    Design and implement simple algorithms in Python;

  2. 2

    Implement basic data types such as stacks, queues, lists, trees, priority queues, heaps and hash tables;

  3. 3

    Compare and evaluate different algorithms and implementations of basic data types;

  4. 4

    Calculate best case and worst case big-O algorithm complexity.

Workload and teaching

Minimum total expected workload equals 12 hours per week comprising:

(a.) Contact hours for on-campus students:

  • Two hour lectures
  • One hour tutorial
  • Two hour laboratory

(b.) Additional requirements (all students):

  • A minimum of 7 hours of personal study per week in order to satisfy the reading, tute, lab and assignment expectations.

Contacts

Chief Examiners
Dr Pierre Le Bodic

Common questions

What are the prerequisites for FIT5211?

You need FIT9133 before you enrol.

When is FIT5211 offered?

FIT5211 has no offerings listed in the 2020 handbook.

How much work is FIT5211?

The handbook expects about 12 hours of study across the semester. No students have rated its difficulty yet.

More details

Credit points
6
Level
5
Study level
Postgraduate
Faculty
Faculty of Information Technology
Type
Coursework
EFTSL
0.125
Student contribution
SCA Band 2
Study abroad
Not available
Handbook years
2020