Abstract: The course studies the class-based program design and the design of abstractions that support the design of reusable software and libraries. It covers the principles of object oriented program design, the basic rules of program evaluation, and examines the relationship between algorithms and data structures, as well as 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. It also demands curiosity and self-driven exploration.