FIT3014 - Analysis and design of algorithms

Leader: Associate Professor David Dowe

Offered

Clayton First semester 2008 (Day)
Clayton Second semester 2008 (Day)
Sunway First semester 2008 (Day)

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 or CSE2304

Prohibitions

CSE3305