Discrete Mathematics / Edition 5

Hardcover (Print)
Rent
Rent from BN.com
$25.97
(Save 85%)
Est. Return Date: 10/19/2014
Buy New
Buy New from BN.com
$132.28
Used and New from Other Sellers
Used and New from Other Sellers
from $122.27
Usually ships in 1-2 business days
(Save 27%)
Other sellers (Hardcover)
  • All (14) from $122.27   
  • New (6) from $152.99   
  • Used (8) from $122.27   

Overview

The strong algorithmic emphasis of Discrete Mathematics is independent of a specific programming language, allowing students to concentrate on foundational problem-solving and analytical skills. Instructors get the topical breadth and organizational flexibility to tailor the course to the level and interests of their students.

Algorithms are presented in English, eliminating the need for knowledge of a particular programming language. Computational and algorithmic exercise sets follow each chapter section and supplementary exercises and computer projects are included in the end-of-chapter material. This Fifth Edition features a new Chapter 3 covering matrix codes, error correcting codes, congruence, Euclidean algorithm and Diophantine equations, and the RSA algorithm.

MARKET: Intended for use in a one-semester introductory course in discrete mathematics.

Read More Show Less

Product Details

  • ISBN-13: 9780321305152
  • Publisher: Pearson
  • Publication date: 11/18/2005
  • Edition description: REV
  • Edition number: 5
  • Pages: 688
  • Sales rank: 146,303
  • Product dimensions: 7.60 (w) x 9.30 (h) x 1.10 (d)

Table of Contents

(Each Chapter concludes with "Historical Notes," "Supplementary Exercises," "Computer Projects," and "Suggested Readings.").

1: An Introduction to Combinatorial Problems and Techniques

Section 1.1 The Time to Complete a Project

Section 1.2 A Matching Problem

Section 1.3 A Knapsack Problem

Section 1.4 Algorithms and Their Efficiency

Historical Notes

Supplementary Exercises

Computer Projects

Suggested Readings

2: Sets, Relations, and Functions

Section 2.1 Set Operations

Section 2.2 Equivalence Relations

Section 2.3_ Partial Ordering Relations

Section 2.4 Functions

Section 2.5 Mathematical Induction

Section 2.6 Applications

Historical Notes

Supplementary Exercises

Computer Projects

Suggested Readings

3: Coding Theory

Section 3.1 Congruence

Section 3.2 The Euclidean Algorithm and Diophantine Equations

Section 3.3 The RSA Method

Section 3.4 Error-Detecting and Error-Correcting Codes

Section 3.5 Matrix Codes

Section 3.6 Matrix Codes That Correct All Single-Digit Errors

Historical Notes

Supplementary Exercises

Computer Projects

Suggested Readings

4: Graphs

Section 4.1 Graphs and Their Representations

Section 4.2 Paths and Circuits

Section 4.3 Shortest Paths and Distance

Section 4.4 Coloring a Graph

Section 4.5 Directed Graphs and Multigraphs

Historical Notes

Supplementary Exercises

Computer Projects

Suggested Readings

5: Trees

Section 5.1 Properties of Trees

Section 5.2 Spanning Trees

Section 5.3 Depth-First Search

Section 5.4 Rooted Trees

Section 5.5 Binary Trees and Traversals

Section 5.6 Optimal Binary Trees and Binary Search Trees

Historical Notes

Supplementary Exercises

Computer Projects

Suggested Readings

6: Matching

Section 6.1 Systems of Distinct Representatives

Section 6.2 Matchings in Graphs

Section 6.3 A Matching Algorithm

Section 6.4 Applications of the Algorithm

Section 6.5 The Hungarian Method

Historical Notes

Supplementary Exercises

Computer Projects

Suggested Readings

7: Network Flows

Section 7.1 Flows and Cuts

Section 7.2 A Flow Augmentation Algorithm

Section 7.3 The Max-Flow Min-Cut Theorem

Section 7.4 Flows and Matchings

Historical Notes

Supplementary Exercises

Computer Projects

Suggested Readings

8: Counting Techniques

Section 8.1 Pascal’s Triangle and the Binomial Theorem

Section 8.3 Permutations and Combinations

Section 8.4 Arrangements and Selections with Repetitions

Section 8.5 Probability

Section 8.6* The Principle of Inclusion-Exclusion

Section 8.7* Generating Permutations and r -Combinations

Historical Notes

Supplementary Exercises

Computer Projects

Suggested Readings

9: Recurrence Relations and Generating Functions

Section 9.1 Recurrence Relations

Section 9.2 The Method of Iteration

Section 9.3 Linear Difference Equations with Constant Coefficients

Section 9.4* Analyzing the Efficiency of Algorithms with Recurrence Relations

Section 9.5 Counting with Generating Functions

Section 9.6 The Algebra of Generating Functions

Historical Notes

Supplementary Exercises

Computer Projects

Suggested Readings

10: Combinatorial Circuits and Finite State Machines

Section 10.1 Logical Gates

Section 10.2 Creating Combinatorial Circuits

Section 10.3 Karnaugh Maps

Section 10.4 Finite State Machines

Historical Notes

Supplementary Exercises

Computer Projects

Suggested Readings

Appendix A: An Introduction to Logic and Proof

Section A.1 Statements and Connectives

Section A.2 Logical Equivalence

Section A.3 Methods of Proof

Historical Notes

Supplementary Exercises

Suggested Readings

Appendix B Matrices

Historical Notes

Appendix C The Algorithms in This Book

Bibliography

Answers to odd-numbered exercises

Index

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)