# FIT3014 - Analysis and design of algorithms

## 6 points, SCA Band 2, 0.125 EFTSL

#### Offered

Not offered in 2007

#### Synopsis

This unit provides students with advanced techniques for designing and analysing complex algorithms. In particular, it teaches advanced search strategies, how to select an appropriate search stategy for a given problem, advanced techniques for analysis of algorithmic complexity, dynamic programming, basic statistics to estimate program behaviour, Monte Carlo simulation techniques, and basic notions in computability such as NP completeness.

#### Assessment

Assignments: 30%

Compulsory assessed laboratory classes: 10%

Examination (3 hours): 60%

#### Contact hours

4 hours per week

#### Prerequisites

FIT2004, FIT2014

#### Prohibitions

CSE3305