Numeric Prep

Due Wed 4/29, though there's nothing to turn in.

Goals

On Wednesday, we're going to have John Costello visiting our class to give yet another perspective on software testing. John's talk is centered around a numerical example, and this assignment exists just to get you ready for that.

Your Task

Browse the Wikipedia articles on factorials, combinations, binomial coefficients, and integer overflow. Then, in your language of choice, design a thorough suite of tests for a function that computes binomial coefficients. There may be some test cases that you can imagine, but can't figure out how to actually implement in code. In that case, just write out your test as a comment or something; the idea is more important than the actual code. Lastly, write a function to compute binomial coefficients.

There's nothing to turn in for this assignment. Just come to class on Wednesday prepared to talk about the kinds of issues involved in testing a function like this.