Module Overview

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 emphasizes object-oriented programming with application to simple data structures.  Topics covered include object-oriented problem modeling with concepts of objects, classes and methods, object-oriented problem formulation and problem solving, data structure implementation strategies, abstraction and encapsulation of data structures, object-oriented programming constructs, use of APIs and class libraries, exception handling, lists, linked lists, stacks, queues, hash tables and their algorithmic design, various forms of sorting and searching methods, recursive algorithms, and Big-O notation.

After taking the modules, the students will acquire the knowledge and skills in object-oriented programming (Java) and applications of simple data structures, as well as problem formulation and problem solving involving simple data structures.

CS1010 Programming Methodology

Two-hour lecture conducted in a lecturer theater. Two-hour labs (from week 3), and one-hour tutorial (from week 3).

Tutorial Participation: 5%
Take home labs: 5%
Sit-in Labs: 15%
Mid-term test: 20%
Practical Exam: 15%
Final exam: 40%

Lecture per week: 2 hours for 13 weeks

Tutorial per week: 1 hour for 10 weeks (starting on the third week)

Lab session per week: 2 hours for 9 weeks (starting on the third week)

Assignments + Preparatory work: 5 hours per week