This module is the second part of a three-part series on introductory programming and problem solving by computing. It continues the introduction that begins in CS1010, and emphasises objectoriented programming with application to simple data structures. Topics include object-oriented problem modeling with objects, classes and methods, object-oriented problem formulation and solving, data structure implementation strageties, abstraction and encapsulation of data structures, object-oriented programming constructs, APIs and class libraries, exception handling, lists, linked lists, stacks, queues, hash tables and their algorithmic design, sorting and searching methods, recursive algorithms, and Big-O notation. This module is appropriate for SoC and FoS students.

Module Examinable :

-

Exam Date :

30-04-2018 AM

Modular Credits :

4

Pre-requisite :

CS1010 Programming Methodology

Preclusion :

CS1020E, CS2020, CS2030, CS2040, CS2040C

Module Workload (A-B-C-D-E)* :

2-1-1-3-3

Remarks :

Nil

*

A: no. of lecture hours per week
B: no. of tutorial hours per week
C: no. of laboratory hours per week
D: no. of hours for projects, assignments, fieldwork etc per week
E: no. of hours for preparatory work by a student per week