September 16, 2013

Top-Down Design (Introduction to Statistical Computing)

Lecture 6: Top-down design is a recursive heuristic for solving problems by writing functions: start with a big-picture view of the problem; break it into a few big sub-problems; figure out how to integrate the solutions to each sub-problem; and then repeat for each part.

Top-down design forces you to think not just about the problem, but also about the method of solution, i.e., it forces you to think algorithmically; this is why it deserves to be part of your education in the liberal arts.

Exemplification: how we could write the lm function for linear regression, if it did not exist and it were necessary to invent it.

Additional optional reading: Herbert Simon, The Sciences of the Artificial.

Introduction to Statistical Computing

Posted at September 16, 2013 10:30 | permanent link

Three-Toed Sloth