Reddit reviews Discrete Mathematics and Its Applications

Discrete Mathematics and Its Applications by Kenneth Rosen

http://www.amazon.com/Discrete-Mathematics-Applications-Kenneth-Rosen/dp/0073229725/ref=sr_1_1?ie=UTF8&s=books&qid=1255866346&sr=8-1

Off the top of my head I would suggest Rosen's book on Discrete Math. I had to take that class twice because the first teacher used Schaums, which, as you said, isn't really a good guide. The second teacher actually assigned us Rosen, so it's clear he actually cared about our ability to learn.

Anyways, that book is fairly expensive if you buy it new, but I think I got it for > $40 used.. It has a lot more math in it besides set theory and logic, but you decide you like mathematics after those first few chapters, you'll probably enjoy the rest of the book too.

I would not recommend Discrete Mathematics and Its Applications

It's very detailed and well done, but it's not for the non math guy. We're currently using it and the professor uses it as a reference but explains the concepts in his own words. There are few chapters where I read them beforehand and understand them better afterward.

Here is a reading list:

Good Introductory Books:

1. http://www.amazon.com/dp/0201199122/
   
2. http://www.amazon.com/Concrete-Mathematics-Foundation-Computer-Science/dp/0201558025/
   
   Some free resources: http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2005/readings/
   
   Most Discrete Math courses in the US will use the Rosen textbook: http://www.amazon.com/dp/0073229725/ with the solution manual http://www.amazon.com/dp/0073107794/. You should read this to get a head start.
   
   The Rosen book is a bit dry and may be hard to understand at first so I'd look at the Epps book: http://www.amazon.com/Discrete-Mathematics-Applications-Susanna-Epp/dp/0495391328/. The Epps book does a better job at explaining combinatorics and a few other topics. I've read both. Rosen assumes more mathematical understanding and will definitely be better for understanding proofs.

Well, there's a video lecture series at UCCS on Discrete Mathematics (Math 2150), using "Discrete Mathematics and Its Applications" by Kenneth H. Rosen. Although they use the 7th edition of the book, you can use the 6th edition, which is much cheaper ($25 used on Amazon), covering the same topics.

You'll have to sign up, but its free, and you get access to many other math courses.