Outline for February 29, 2012

  1. Overview of bottom-up design
    1. Take existing pieces and combine them
    2. Keep building up until you have solved the problem
  2. Example: compute binomial coefficients for (1 + x)n
    1. Need to read user input [bc-1.py]
    2. Need to compute factorials [bc-2.py]
    3. Need to print polynomial with integer coefficients [bc-3.py]
    4. Combine [bc.py]
  3. Monte Carlo method for approximating π (random tosses onto a dart board)
    1. Need to generate where dart toss winds up []
    2. Need to determine if it is in unit circle [mc-2.py]
    3. Need to read user input [mc-3.py]
    4. Combine [mc.py]
  4. Other approaches
    1. Prototyping and spiral development
    2. Agile development

A PDF version is available here.
ECS 10, Basic Concepts of Computing
Winter Quarter 2012