Discrete Mathematics / Edition 5

Discrete Mathematics / Edition 5

by Richard Johnsonbaugh, R. Johnsonbaugh
     
 

ISBN-10: 0130890081

ISBN-13: 9780130890085

Pub. Date: 08/23/2000

Publisher: Pearson Education

This best-selling book provides an accessible introduction to discrete mathematics through an algorithmic approach that focuses on problem- solving techniques. This edition has the techniques of proofs woven into the text as a running theme and each chapter has the problem-solving corner. The text provides complete coverage of: Logic and Proofs; Algorithms;…  See more details below

Overview

This best-selling book provides an accessible introduction to discrete mathematics through an algorithmic approach that focuses on problem- solving techniques. This edition has the techniques of proofs woven into the text as a running theme and each chapter has the problem-solving corner. The text provides complete coverage of: Logic and Proofs; Algorithms; Counting Methods and the Pigeonhole Principle; Recurrence Relations; Graph Theory; Trees; Network Models; Boolean Algebra and Combinatorial Circuits; Automata, Grammars, and Languages; Computational Geometry. For individuals interested in mastering introductory discrete mathematics.

Product Details

ISBN-13:
9780130890085
Publisher:
Pearson Education
Publication date:
08/23/2000
Series:
JK Computer Science and Mathematics Series
Edition description:
Older Edition
Pages:
621
Product dimensions:
8.27(w) x 10.87(h) x 0.44(d)

Table of Contents

1Logic and Proofs1
2The Language of Mathematics63
3Algorithms142
4Counting Methods and the Pigeonhole Principle197
5Recurrence Relations256
6Graph Theory304
7Trees376
8Network Models and Petri Nets455
9Boolean Algebras and Combinatorial Circuits500
10Automata, Grammars, and Languages546
11Computational Geometry593
AppendixMatrices610
References615
Hints and Solutions to Selected Exercises621
Index687

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >