[impendia]

Epp's Discrete Mathematics with Applications is a nice book that covers much of the same material as this MIT class, but at a slower, easier pace. It's highly suitable to the beginner.

You should know high school algebra and precalculus to be able to read the book. Trigonometry and calculus are not prerequisites, although you will probably want to learn those too.