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 CSCI803
Subject Name Algorithms and Data Structures
Credit Points 6
Pre-Requisites None.
Co-Requisites None.
Restrictions None.
Equivalence None.
Assessment Assignments 30%; Lab exercises 10%; Tutorial exercises 10%; Final Examination 50%.
General Subject Yes.

Subject Description
Approaches to analysing algorithm complexity and implementation efficiency will be introduced; and used to motivate the development of appropriate abstract data types. Students will be taught to recognise the role of abstract data types and algorithms in solving real-world problems; and given the opportunity to implement solutions to such problems.

Subject Learning Outcomes
On successful completion of this subject, students will be able to:
1. Determine and compare the complexity 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 them using appropriate programming constructs.
4. Demonstrate an ability to code efficient implementations of algorithms using appropriate choices of abstract data types.