Held: Tuesday, 10 December 2013

Back to Outline 53 - Using Java from the Command Line. On to Outline 55 - Course Evaluation.

Summary

We step back and think about general design princples we've learned this semester.

Related Pages

• EBoard (Source) (HTML) (PDF)

Overview

• Algorithm design.
• Object design.
• Code design.

Administrivia

• The final is now available in draft form.
  • Some code available now. Remaining code available tomorrow.
  • Questions rest of the week.
• Upcoming extra credit opportunities:
  • CS Extra: Multiple Models of Mediascripting
  • CS Table Friday: Timing code.

Algorithm Design

• You are faced with a new algorithmic problem. How do you approach solving it?
  • And what are common patterns of algorithms?
• We'll take a few minutes for you to talk amongst yourselves, and then we'll see what you've come up with.

Object Design

• Object-oriented programmers tend to like to think about object design in similar ways.
• That is, what are common patterns of design.
• Here's one: The singleton. It's a class in which we want only one object.
• Our example is the integer comparator, at least as we first wrote it.

public class StandardIntegerComparator implements Comparator {

} // class StandardIntegerComparator

• Take a few minutes to talk to your friends about other common patterns of design.
• A few that we've used
  • Adapter - Convert an object to meet a different interface
  • Delegate - Ask another object to do most of the work
  • Wrapper (not a formal one) - Extend methods in another class, but meet the same interface
  • Iterator - Provide access to the values in a structure without giving access to the internal design of the structure
  • Model-View-Controller
• A few others that you may find useful
  • Factory

Program and Test Design

What other techniques have we learned in designing programs and tests?