Skip to content
Curtin University
Courses Handbook 2014

This handbook contains information for courses and units at Curtin in 2014.
Information for the previous year's courses and units is available at Courses Handbook 2013.

12333 (v.6) Design and Analysis of Algorithms 300

Area: Department of Computing
Credits: 25.0
Contact Hours: 4.0
TUITION PATTERNS: The tuition pattern provides details of the types of classes and their duration. This is to be used as a guide only. Precise information is included in the unit outline.
Lecture: 1 x 2 Hours Weekly
Workshop: 1 x 2 Hours Weekly
Prerequisite(s): 1922 (v.8) Data Structures and Algorithms 120 or any previous version
UNIT REFERENCES, TEXTS, OUTCOMES AND ASSESSMENT DETAILS: The most up-to-date information about unit references, texts and outcomes, will be provided in the unit outline.
Syllabus: Algorithms are an essential part of any efficient solutions for computer applications that evolve with the development in computing technologies. Therefore it is imperative for any computing student to have sufficient knowledge of standard algorithm design techniques and analysis. In this unit the students will learn these standard techniques: divide and conquer, greedy, and dynamic programming. The unit shows how the techniques, among others, are used in sorting algorithms, graph algorithms, data compression, 0/1 knapsack, string searching, matrix-chain multiplication, longest common subsequence, and parallel and distributed algorithms. The students will also learn how to use the growth of functions concept to analyse algorithm resource requirement.
Field of Education: 020109 Algorithms
Result Type: Grade/Mark


Availability

Year Location Period Internal Partially Online Internal Area External Central External Fully Online
2014 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


Handbook Disclaimer

The online handbook is the repository of Curtin University of Technology (“Curtin”) course information. While Curtin makes all reasonable endeavors to keep its online courses handbook up-to-date, information within this website is subject to change from time to time. Curtin reserves the right to change the contents and/or the method of assessment, to change or alter tuition fees of any unit of study, to withdraw/any unit of study or program which it offers, to impose limitations on enrolment in any unit or program, and/or to vary arrangements for any program without notification via the website.

For course overviews and enrolment information please visit our future students website.