Discrete mathematics

Front Cover
Macmillan, 1986 - Mathematics - 480 pages
1 Review
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.

From inside the book

What people are saying - Write a review

LibraryThing Review

User Review  - sloDavid - LibraryThing

Why is this book so tall? Good grief, it's like a notebook. I guess it's easier to fit into one's backpack though. Introduces all the basic concepts of the "science" of computer science. Logic ... Read full review

Contents

INTRODUCTION
1
COUNTING METHODS AND RECURRENCE RELATIONS
63
GRAPH THEORY
117
Copyright

9 other sections not shown

Other editions - View all

Common terms and phrases

Bibliographic information