COMP3001 (v.1) Design and Analysis of Algorithms
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 |
Tutorial: | 1 x 2 Hours Weekly |
Equivalent(s): |
12333 (v.6)
Design and Analysis of Algorithms 300
or any previous version
|
Prerequisite(s): |
1922 (v.8)
Data Structures and Algorithms 120
or any previous version
OR COMP1002 (v.1) Data Structures and Algorithms 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 |
---|---|---|---|---|---|---|---|
2017 | Bentley Campus | Semester 1 | Y | ||||
2017 | Bentley Campus | Semester 2 | Y | ||||
2017 | Sri Lanka Inst Info Tech | 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
Disclaimer
Information in this publication is correct at the time of printing but may be subject to change.
In particular, the University reserves the right change the content and/or 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.
This material does not purport to constitute legal or professional advice.
Curtin accepts no responsibility for and makes no representations, whether express or implied, as to the accuracy or reliability in any respect of any material in this publication.
Except to the extent mandated otherwise by legislation, Curtin University does not accept responsibility for the consequences of any reliance which may be placed on this material by any person.
Curtin will not be liable to you or to any other person for any loss or damage (including direct, consequential or economic loss or damage) however caused and whether by negligence or otherwise which may result directly or indirectly from the use of this publication.
International students
International students studying in Australia on a student visa can only study full-time and there are also specific entry requirements that must be met. As some information contained in this publication may not be applicable to international students, refer to international.curtin.edu.au for further information. Australian citizens, permanent residents and international students studying outside Australia may have the choice of full-time, part-time and external study, depending on course availability and in-country requirements.