Math/CS cheat sheet

The first two pages of the cheat sheet have to do with sums, combinatorics, and recurrence relations, the kinds of things you’d find in Concrete Mathematics and certainly useful in theoretical computer science. The chart mentions the “master method” that I blogged about here. But a large part of the cheat sheet is devoted to calculus and other general mathematics not as directly related to computer science.

There’s a nice summary of finite calculus on page 8, a useful little area of math that’s not very widely known.

LOTS of these seem a bit arcane until you start digging into some oddball problem (I’m doing estimation in discrete probability models) and suddenly you’re butt-deep in things like harmonic functions or rising and falling factorials. So far I’ve avoided the wacky integrals, but some of my derivatives are doozies.

You’re quite welcome. I was curious why I was picking up so many new Twitter followers yesterday, and now I know why. :)

I also thought the calculus section was pretty long for a CS cheat sheet. There’s quite a bit more calculus represented than I learned as an undergrad in CS, and that’s one area of math that many of us probably don’t use often after graduation.