Description:
Reflecting many of the recent advances and trends in this area, this classroom-tested text covers the core topics in discrete structures as outlined by the ACM and explores an assortment of novel applications, including simulations, genetic algorithms, network flows, probabilistic primality tests, public key cryptography, and coding theory. It presents algorithms in pseudo code and offers sample programs via the author's website. The text also includes a wide variety of examples and exercises, with solutions in the appendices. In addition, computer exercises teach students how to write their own programs. A solutions manual is available upon qualifying course adoption.
Review Quotes:
"... this textbook is excellent. The author clearly had put a lot of effort in presenting the topics clearly and as engaging as possible. His many years of teaching and mentoring clearly show. The more I read it through the more I like the book, especially how the exercises are so carefully selected and presented. For this reason alone, this book is worth keeping and using. ...
The topics covered should provide enough materials for two or even three semester courses.
I heartily recommend this textbook and have been using it both in preparing teaching materials and in educating myself. ...
The level of difficulty makes this book suitable for undergraduate and beginning graduate students of mathematics and computer science."
--IACR Book Reviews, September 2014
"...this is the most physically readable textbook that I have seen in a long time. The print is clear and large ... The text is readable, there are many examples and in many cases proofs of the theorems are included. A large number of exercises are provided and split into two categories, the traditional math problem and exercises to be performed on a computer. ... The two most important courses in the computer science major are the first programming and discrete math classes. Each establishes a foundation of skills that will be repeatedly used throughout the major field of study and this book is an excellent text for the development of the needed skills in math."
--Charles Ashbacher, MAA Reviews, March 2011