12333 (v.5) Design and Analysis of Algorithms 251
Note
Tutition Patterns
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.
Unit references, texts and outcomes
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.
| Area: | Department of Computing |
|---|---|
| Credits: | 25.0 |
| Contact Hours: | 3.0 |
| 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-Oh. Divide and conquer: quick-sort and mergesort. Priority queues: heaps and leftist trees. Graphs: depth first search (DFS) and breadth first search (BFS). Greed algorithms: minimum cost spanning tree (MCST) and shortest path. Data compression. String searching. Dynamic programming: Matrix chain, learning classifier system (LCS). Parallel and distributed algorithms. |
| Field of Education: | 020109 Algorithms |
| 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 |
|---|---|---|---|---|---|---|---|
| 2011 | Bentley Campus | Semester 1 | Y | ||||
| 2011 | Miri Sarawak 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
