Discrete Mathematics, Global Edition （8TH）

Johnsonbaugh, Richard

Pearson Education Limited（2018/11発売）

• 製本 Paperback:紙装版/ペーパーバック版／ページ数 768 p.
• 言語 ENG
• 商品コード 9781292233703
• DDC分類 510

Full Description

For one- or two-term introductory courses in discrete mathematics.

With nearly 4,500 exercises, Discrete Mathematics provides ample opportunities for students to practice, apply, and demonstrate conceptual understanding. Exercise sets features a large number of applications, especially applications to computer science. The almost 650 worked examples provide ready reference for students as they work. A strong emphasis on the interplay among the various topics serves to reinforce understanding. The text models various problem-solving techniques in detail, then provides opportunity to practice these techniques. The text also builds mathematical maturity by emphasising how to read and write proofs. Many proofs are illustrated with annotated figures and/or motivated by special Discussion sections.

Contents

1. Sets and Logic
2. Proofs
3. Functions, Sequences, and Relations
4. Algorithms
5. Introduction to Number Theory
6. Counting Methods and the Pigeonhole Principle
7. Recurrence Relations
8. Graph Theory
9. Trees
10. Network Models
11. Boolean Algebras and Combinatorial Circuits
12. Automata, Grammars, and Languages
13. Computational Geometry
Appendix
A. Matrices
B. Algebra Review
C. Pseudocode
References
Hints and Solutions to Selected Exercises
Index