Abstract: The course studies the class-based program design and abstractions that support the design of reusable software and libraries. It covers the principles of object-oriented program design and evaluation, and examines the relationship between algorithms, data structures and basic techniques for analyzing algorithm complexity.

The course is suitable for both CS majors and non-majors. It assumes that student has been introduced to the basic principles of program design and computation.

Prerequisites: The course assumes a basic familiarity with the systematic design of programs and some mathematical maturity. The only formal prerequisite is CS2500.

Course Objectives: The goal is to help you understand the principles of class-based program design using an object-oriented programming language(s) - not just Java. Java is used so we can learn how the principles are used in practical applications, and gives us an opportunity to discuss the strengths and weaknesses of languages and paradigms.