Susanna Epp, "Discrete Mathematics with Applications"
Th omson | 2004 | ISBN: 0534490964 | 880 pages | Djvu | 10,6 MB
Great text on discrete mathematics especially for non-math majors,
This review is from: Discrete Mathematics with Applications (Hardcover)
I used an earlier edition of this textbook in a discrete mathematics class that was required for those of us with a non-CS background enrolled in a MSCS program at Virginia Tech, and I found this to be an excellent and complete book on the subject. If you find yourself enrolled in a class using this book, you can be sure of two things - your instructor knows how to select good textbooks and also it won't matter if your instructor is a good teacher since this book does all of the work for him/her.
If you are enrolled in a class on discrete math and this textbook is not assigned, might I suggest you get a used copy of the previous edition. It is just as good as this current edition and used copies can easily be found dirt cheap. If you buy a copy of a previous edition the topics you'd be missing that are new to this edition would be expected value, conditional probability, Bayes' theorem, modular arithmetic, Fermat's little theorem and the Chinese remainder theorem, and RSA cryptography.
The author has included illuminating examples of all concepts throughout the textbook, defined all terms, and makes sure that each new concept introduced builds on previously explained material. Subjects covered include the logic of computation, including the predicate logic that is necessary for fully understanding artificial intelligence, methods of proof including the method of induction and also the terminology of sequences, number theory and combinatorics, O-notation and the calculation of the efficiency of algorithms, graph theory and discrete structures, and an introduction to concepts from the theory of computation. There are many exercises included, with the solutions to selected exercises in the back of the book.
This book only assumes mathematical maturity at the level of precalculus, excluding trigonometry. I highly recommend this text especially to students who are transitioning to computer science from some other discipline and need a firm foundation in the basics of that field. You'll find it useful as a foundational text for studying artificial intelligence, the theory of algorithms, mathematical models of computation, and the theory of computation. Another useful book on this subject is the "Schaum's Outline of Discrete Mathematics" .
The table of contents are as follows:
1. The Logic of Compound Statements
2. The Logic of Quantified Statements
3. Elementary Number Theory and Methods of Proof
4. Sequences and Mathematical Induction
5. Set Theory
6. Counting
7. Functions
8. Recursion
9. O-Notation and the Efficiency of Algorithms
10. Relations
11. Graphs and Trees
12. Finite State Automata and Applications
uploading.com
filesonic.com