FIT3014 - Analysis and design of algorithms

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