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 MCS9124
Subject Name Applied Programming
Credit Points 6
Pre-Requisites MCS9114 & MCS9103
Co-Requisites None.
Restrictions None.
Equivalence ITCS902
Assessment Assignments 25% Tutorial 5% Lab exercises 20% Exam 50%
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
This subject develops a thorough understanding of program design using data structures. It extends MCS9114 and presents pointers, dynamic memory management and exception handling. Other topics include implementation of Sorting and Searching Algorithms including the use of typedefs, void pointers and indexes to generalise algorithms; Implementation of data structures: queues, stacks, linked lists, dequeues, trees; Use of arrays as an implementation structure - hashing, radix sort, heaps and Heapsort; Random Access files and internal I/O; Testing of programs: black and white box testing, and the use of debuggers; Use of multi-file organisation in encapsulation and data hiding, with make files; These concepts will be treated through formal lectures, tutorials, assignments and laboratory sessions employing an object oriented language.

Subject Learning Outcomes
On successful completion of this subject, students will be able to:
1. Use memory management and exception handling in software implementation.
2. Use dynamic memory allocation to create and maintain dynamic data structures.
3. Identify and describe structured data types, their implementation in C++, and use in problem solving.
4. Design, implement, test and debug simple programs.
5. Write programs that display a working knowledge of good programming style.

Textbook Information

Text book information is available via the UniShop website:

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