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.

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