12333 (v.5) Design and Analysis of Algorithms 251

Area:

Department of Computing

Credits:

25.0

Contact Hours:

3.0

** The tuition pattern below provides details of the types of classes and their duration. This is to be used as a guide only. For more precise information please check your unit outline. **

Lecture:

1 x 2 Hours Weekly

Tutorial:

1 x 1 Hours Weekly

Prerequisite(s):

1922 (v.7) Software Technology 152 or any previous version

Syllabus:

Maths revision and Big-O. Divide and Conquer. Quick-sort and Mergesort. Priority Queues - Heaps and Leftist Trees. Sorting. Graphs-DFS and BFS. PQs and Heapsort. Greedy Algorithms - MCST and Shortest Path. Data Compression. String searching. Dynamic programming. Matrix chain. LCS. Parallel and distributed algorithms.

** To ensure that the most up-to-date information about unit references, texts and outcomes appears, they will be provided in your unit outline prior to commencement. **

Field of Education:

020109 Algorithms

Funding Cluster:

06 - Computing, Built Environment, Health

SOLT (Online) Definitions*:

Informational
*Extent to which this unit or thesis utilises online information

Result Type:

Grade/Mark

Availability

Year	Location	Period	Internal	Partially Online Internal	Area External	Central External	Fully Online
2005	Bentley Campus	Semester 1	Y

Area External	refers to external course/units run by the School or Department or offered by research.
Central External	refers to external and online course/units run through the Curtin Bentley-based Distance Education Area
Partially Online Internal	refers to some (a portion of) learning provided by interacting with or downloading pre-packaged material from the Internet but with regular and ongoing participation with a face-to-face component retained. Excludes partially online internal course/units run through the Curtin Bentley-based Distance Education Area which remain Central External
Fully Online	refers to the main (larger portion of) mode of learning provided via Internet interaction (including the downloading of pre-packaged material on the Internet). Excludes online course/units run through the Curtin Bentley-based Distance Education Area which remain Central External