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.

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.