You are not signed in. Sign in.

List Books: Buy books on ListBooks.org

Discrete Mathematics » (7th Edition)

Book cover image of Discrete Mathematics by Richard Johnsonbaugh

Authors: Richard Johnsonbaugh
ISBN-13: 9780131593183, ISBN-10: 0131593188
Format: Hardcover
Publisher: Prentice Hall
Date Published: January 2008
Edition: 7th Edition

Find Best Prices for This Book »

Author Biography: Richard Johnsonbaugh

Book Synopsis

Focused on helping readers understand and construct proofs – and, generally, expanding their mathematical maturity – this best-seller is an accessible introduction to discrete mathematics. Takes an algorithmic approach that emphasizes problem-solving techniques. Expands discussion on how to construct proofs and treatment of problem solving. Increases number of examples and exercises throughout.

Booknews

New edition of a time-tested text first published in 1984 in response to a need for a course that extended students' mathematical maturity and ability to deal with abstraction and included useful topics such as combinatorics, algorithms, and graphs. Intended for a one-or two- term introductory course, the text does not require knowledge of calculus, and there are no computer science prerequisites. Annotation c. by Book News, Inc., Portland, Or.

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

Subjects