Held: Tuesday, 6 May 2014

Back to Outline 53 - Building Your First App (3). On to Outline 55 - Course Evaluation.

Summary

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

Related Pages

• EBoard 54 (Source 54) (HTML 54) (PDF 54)

Overview

• Algorithm design.
• ADT design.
• Data-structure design.
• Object design.
• Code design.

Administrivia

• Distributed: Draft of take-home final
• Earnest will go over sample problems from the in-class final at tonight's mentor session.

Upcoming Work

• Continue to work on the exam.
• No more readings.
• Today's writeup: No writeup.

Extra Credit

• College budget talk, today at noon or 7:30 p.m.
• CS table Friday: Casual conversation.
• Conference track meet Friday and Saturday. NBB runs at 4:05 and 5:10.
• Listen to EB's radio show on KDIC Friday at 5pm.
• Listen to DNP guest star on some radio show Friday at 11pm.

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.

ADT Design

• What are Sam's three questions for ADT design?

Data Structure Design

• What are Sam's three questions for DS design?

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.
• 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
  • Decorator - Extend methods in another class, but meet the same interface.
  • Delegate - Ask another object to do most of the work.
  • Factory - A way to pass around constructors.
  • Iterator - Provide access to the values in a structure without giving access to the internal design of the structure
  • Model-View-Controller

Program and Test Design

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