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)ⁿ
   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

ECS 10, Basic Concepts of Computing Winter Quarter 2012