Subject Descriptions - Subject Information


Calendar: 2017 Postgraduate
Faculty: Faculty of Engineering and Information Sciences
Department: School of Computing and Information Technology


Subject Information
Subject Code MCS9203
Subject Name Algorithms and Data Structures
Credit Points 6
Pre-Requisites MCS9124 or ITCS902
Co-Requisites None.
Restrictions None.
Equivalence ITCS903
Assessment assignments 40%; final exam 60%
General Subject No.
EFTSL (Non Weighted) 0.125
Non Weighted Student Contribution Amounts
Commonwealth Supported (HECS) Students Only
Pre-1997 Pre-2005 Post-2005 Post-2008 Post-2009 Post-2010
$ 1131  $ 1131  $ 1131  $ 1131  $ 1131  $ 1131 
Weighted Student Contribution Amounts  
Work Experience No
Tutorial Enrolment Information Students should use the SMP OnLine Tutorial System (via SOLS) to enrol in Tutorial/laboratory groups for this subject. Once enrolments are open a link to the subject will appear in Tutorial Enrolments.
Availability Not Available in 2017

Subject Description
Approaches to analysing algorithm complexity, introduced in earlier subjects, will be reviewed. The use of abstract data types as a design technique, and their implementation in solutions to problems, will form a large part of the subject. The concept of efficient code and ways to measure efficiency (both empirically, by timings, and theoretically) will be studied.


Subject Learning Outcomes
On successful completion of this subject, students will be able to:
1. Compare the complexities of algorithms
2. Choose and use appropriate data structures and algorithms for a wide class of problems
3. Make effective use of abstract data types as a design technique and implement abstract data types using C++ classes or C modules.
4. Develop and use modules that implement algorithms in a generic manner and which can be reused in different applications


Textbook Information

Text book information is available via the UniShop website:



Search Criteria [Click here for help]
Subject Code / Name
Level
Department
Session
Campus
Delivery Method
General Subjects