Problem Decomposition
“Divide and conquer” is a political
strategy, military strategy & IT strategy
Top-level Plan --
1. Describe (in any language) a series of steps
that produce a solution
2. For each step, solve it or decompose further
3. For steps needing decomposition, repeat 2
4. Assemble solutions and test correctness
5. When solution fully assembled, evaluate