# Discrete Mathematics textbooks for undergraduates

For the first time, I will be teaching a course on Discrete Mathematics for electrical and computer undergraduates students.

I intend to focus on practical applications.

I would be grateful if people would suggest names of books/lecture notes on the subject. Thank you in advance!

-
This should be community wiki –  Stopple Aug 1 '12 at 15:08
@Stopple: done! –  Papiro Aug 1 '12 at 16:43

Discrete Mathematics and Its Applications, by Ken Rosen, 2012. Amazon link. Here is the publisher's description:

Discrete Mathematics and its Applications, Seventh Edition, is intended for one- or two-term introductory discrete mathematics courses taken by students from a wide variety of majors, including computer science, mathematics, and engineering. This renowned best-selling text, which has been used at over 500 institutions around the world, gives a focused introduction to the primary themes in a discrete mathematics course and demonstrates the relevance and practicality of discrete mathematics to a wide variety of real-world applications…from computer science to data networking, to psychology, to chemistry, to engineering, to linguistics, to biology, to business, and to many other important fields.

It is now in its 7th(!) edition. Here is a link to its table of contents. And here is a review (of the 5th edition) by Diane Spresser, which ends

... this is, overall, an excellent text, with an impressive supplemental package.

-
I agree with this recommendation- this is a very widely used textbook for first courses in discrete mathematics aimed at CS majors. –  Brian Borchers Aug 1 '12 at 16:41
(also, isn't this one of those money-making industrial style textbooks that cost a huge amount of money to rip off poor students). interestingly though, your amazon link is to an ancient edition which is quite cheap :-) –  Suvrit Aug 1 '12 at 19:16
@Suvrit: You are correct that the 7th edition has grown to exceed 1000 pages and to list on Amazon for $167. But: (a) Because this text is so popular, it is available used, and/or in earlier editions, at considerably discounted prices; (b )Scheinerman's (excellent!) textbook listsat $230 at Amazon: amazon.com/Mathematics-Discrete-Introduction-Edward-Scheinerman/… –  Joseph O'Rourke Aug 1 '12 at 20:25

I like Concrete Mathematics by Graham, Knuth and Patashnik:

This book introduces the mathematics that supports advanced computer programming and the analysis of algorithms. The primary aim of its well-known authors is to provide a solid and relevant base of mathematical skills - the skills needed to solve complex problems, to evaluate horrendous sums, and to discover subtle patterns in data. It is an indispensable text and reference not only for computer scientists - the authors themselves rely heavily on it! - but for serious users of mathematics in virtually every discipline.

Concrete Mathematics is a blending of CONtinuous and disCRETE mathematics. "More concretely," the authors explain, "it is the controlled manipulation of mathematical formulas, using a collection of techniques for solving problems." The subject matter is primarily an expansion of the Mathematical Preliminaries section in Knuth's classic Art of Computer Programming, but the style of presentation is more leisurely, and individual topics are covered more deeply. Several new topics have been added, and the most significant ideas have been traced to their historical roots. The book includes more than 500 exercises, divided into six categories. Complete answers are provided for all exercises, except research problems, making the book particularly valuable for self-study.

-
I love this book, but I don't think it is a good fit for the original request. Although it does very concrete problems, it doesn't try to do real life problems and, although the prerequisites are formally very small (just calculus and linear algebra, until the last chapter), it is written for people who are used to reading mathematics. –  David Speyer Aug 1 '12 at 15:42
I agree- this is a great textbook for graduate students in computer science, but it is utterly unsuitable for the typical freshmen/sophomore level discrete math course for CS majors. –  Brian Borchers Aug 1 '12 at 16:39