CS102I. The Object-Oriented Paradigm

Introduces the concepts of object-oriented programming to students with a background in the procedural paradigm. The course begins with a review of control structures and data types with emphasis on structured data types and array processing. It then moves on to introduce the object-oriented programming paradigm, focusing on the definition and use of classes along with the fundamentals of object-oriented design. Other topics include an overview of programming language principles, simple analysis of algorithms, basic searching and sorting techniques, and an introduction to software engineering issues.

Prerequisites: CS101I

Syllabus:

Review of control structures, functions, and primitive data types
Object-oriented programming: Object-oriented design; encapsulation and information-hiding; separation of behavior and implementation; classes, subclasses, and inheritance; polymorphism; class hierarchies
Fundamental computing algorithms: simple searching and sorting algorithms (linear and binary search, selection and insertion sort)
Fundamentals of event-driven programming
Introduction to computer graphics: Using a simple graphics API
Overview of programming languages: History of programming languages; brief survey of programming paradigms
Virtual machines: The concept of a virtual machine; hierarchy of virtual machines; intermediate languages
Introduction to language translation: Comparison of interpreters and compilers; language translation phases; machine-dependent and machine-independent aspects of translation
Introduction to database systems: History and motivation for database systems; use of a database query language
Software evolution: Software maintenance; characteristics of maintainable software; reengineering; legacy systems; software reuse

Units covered:

PF1 Fundamental programming constructs   3 core hours (of 9)

PF2 Algorithms and problem-solving   6 core hours

PF3 Fundamental data structures   5 core hours (of 14)

PF5 Event-driven programming   1 core hour (of 4)

AL3 Fundamental computing algorithms   3 core hours (of 12)

AR2 Machine level representation of data   2 core hours (of 3)

PL1 Overview of programming languages   1 core hour (of 2)

PL2 Virtual machines   1 core hour

PL3 Introduction to language translation   1 core hour (of 2)

PL6 Object-oriented programming   6 core hours (of 10)

HC1 Foundations of human-computer interaction   1 core hour (of 6)

HC2 Building a simple graphical user interface   2 core hours

IM2 Database systems   1 core hour (of 3)

SE1 Software design   1 core hour (of 8)

SE2 Using APIs   2 core hours (of 5)

SE5 Software requirements and specifications   1 core hour (of 4)

SE6 Software validation   1 core hour (of 3)

SE7 Software evolution   1 core hour (of 3)

Elective topics   1 hour

Notes:
This course represents the second semester of an imperative-first introductory track that covers the fundamental programming concepts in three semesters rather than two. The rationale for including the three-course sequence CS101I-102I-103I as an alternative to the more traditional two-semester sequence CS111I-112I is summarized in the notes for CS101I and discussed in detail in Chapter 7 of the main report.

Online resources for CS102I

CC2001 Report
December 15, 2001

PF1	Fundamental programming constructs	3	core hours (of 9)
PF2	Algorithms and problem-solving	6	core hours
PF3	Fundamental data structures	5	core hours (of 14)
PF5	Event-driven programming	1	core hour (of 4)
AL3	Fundamental computing algorithms	3	core hours (of 12)
AR2	Machine level representation of data	2	core hours (of 3)
PL1	Overview of programming languages	1	core hour (of 2)
PL2	Virtual machines	1	core hour
PL3	Introduction to language translation	1	core hour (of 2)
PL6	Object-oriented programming	6	core hours (of 10)
HC1	Foundations of human-computer interaction	1	core hour (of 6)
HC2	Building a simple graphical user interface	2	core hours
IM2	Database systems	1	core hour (of 3)
SE1	Software design	1	core hour (of 8)
SE2	Using APIs	2	core hours (of 5)
SE5	Software requirements and specifications	1	core hour (of 4)
SE6	Software validation	1	core hour (of 3)
SE7	Software evolution	1	core hour (of 3)
	Elective topics	1	hour