FIT4051 Advanced algorithms and data structures

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

1. 1

   Investigate challenging computational problems by selecting and adapting advanced algorithmic strategies, evaluating alternative approaches and justifying chosen solutions with formal correctness arguments and experimental evidence;

2. 2

   Design and document advanced algorithmic and data-structure solutions through specifications, invariants and complexity analyses that support implementation and rigorous review;

3. 3

   Document advanced software designs that explain how a complex algorithmic solution is structured, how its components compose, and how its behaviour can be tested and maintained;

4. 4

   Construct and verify analytical models of algorithmic behaviour for large instances, including amortised, randomised and approximation analyses.