Module Title: Advanced Programming

Module Code: CMM5321

Module Value: 1.5

Duration: 30 weeks

Class-Contact Hours: Lecture           30 hours

Laboratory     60 hours

Assessment Scheme: Continuous Assessment 50%

- Test (40%) [Week 16]

- Assignment (40%) [Week 26]

- Mini Assignments (each 5%, total 20%)

[Week 7, 11, 20, 23]

Examination          50%

Module Rationale/Aims:

• to introduce the important fundamental data structures and algorithms for manipulating such data structures;
• to provide an introduction to the concepts of object-oriented software technologies;
• to examine feature of programming languages that support object-oriented approaches;
• to enable students to implement abstract data type using an object-oriented language.

Learning Objectives:

Students will be able to:

• select and design data structures for simple applications;
• demonstrate the use of appropriate techniques to build and manipulate data structures;
• demonstrate a working knowledge of the basic structures found in object-oriented programming languages;
• write simple object-oriented programs to implement algorithms and data structures.

Recommended Textbooks/References:

C. Thomas Wu, An Introduction to Object-oriented Programming with Java, 2nd edition, McGraw-Hill.

Key Content Area:

1  Introduction to Object-Oriented Concepts and Programming

a  Advantages of Object-oriented approach

b  Encapsulation, Class, Objects

c  Message-passing, Object creation, and Initialization

d  Class derivation and Inheritance

e  Polymorphism and Overloading

f  Control of Access and Visibility

2 Common Data Structures

a  List

b  Stack

c  Queue

d  Binary trees

3 Abstract Data Types

a  The concept of an Abstract Data Type

b  Specifying types

c  Representations and implementations of ADT