COM 1204: Object-Oriented Design (Clinger) Spring 2002

[Administrivia |Outline ]

Administrivia

Instructor: William D Clinger
Home page: http://www.ccs.neu.edu/home/course/com1204/will/
Directory: /course/com1204/.www/will/Assignments/

Textbook: Budd, An Introduction to Object-Oriented Programming, Third Edition, Addison-Wesley, 2002.

Catalog description: COM 1204 Object-Oriented Design 4 QH
Introduces the philosophy and methodology of object-oriented software design and the techniques of object-oriented programming. Discusses the design and implementation of individual classes and the tradeoffs in designing collections of classes. Introduces class libraries and application frameworks. Examines simple design patterns. Compares object-oriented design to other software design paradigms. Applies object-oriented design to several medium sized projects. Prerequisite: COM 1201.

This course will follow the catalog description pretty closely, except our projects will be tiny rather than medium sized. (Ten weeks isn't long enough to design even one medium sized project.)

Approximately half of the final grade will be determined by assignments, and the other half by the midterm and final exams. There may also be one or more quizzes, which may count as either assignments or exams at the whim of the instructor. Some design and/or programming assignments may require students to work in teams, but most assignments and all quizzes and exams will be individual in nature.

Security is an important aspect of software development. In this course, students are expected to protect the software they develop from plagiarists and thieves. The quality of this protection will be graded.

The instructor and grader will do their best not to reward plagiarism, theft, and other forms of academic dishonesty.

Outline

• Abstraction
  • The abstraction barrier
  • Client versus implementor
  • Specifications as contracts
  • Interfaces
  • Interchangeability
  • Representation independence
  • Information hiding
  • Encapsulation
• Object-Oriented Design
  • What are the objects?
  • How do objects behave?
  • How do objects interact?
  • The CRC (class, responsibility, collaborator) model
  • Immutable versus mutable
• Object-Oriented Programming
  • Sum and product types
  • UML notation for sums and products
  • Case dispatch on sum types
  • Ad hoc polymorphism
  • Generic functions
  • Classes and methods
• Reuse
  • Inheritance
  • Composition
  • Parametric Polymorphism
  • Standard data types
  • Standard data structures
  • Standard components
  • Reuse versus encapsulation
• Types in Programming Languages
  • Static versus dynamic
  • Type constructors
  • Structural, generative, and named types
  • Overloading
  • Subtyping
  • Covariance and contravariance
• Common Patterns
  • Factory
  • Case dispatch
  • Visitor
  • Iterator
  • Singleton
  • Wrapper

Last updated 2 April 2002.