Discrete Mathematics

John A. Dossey, Albert D. Otto, Lawrence E. Spence, Charles Vanden Eynden

600 pages, parution le 09/01/2002 (4^eme édition)

Ajouter à une liste

Indisponible

Résumé

Today an increasing proportion of the applications of mathematics involves discrete rather than continuous models. The main reason for this trend is the integration of the computer into more and more of modem society. This book is intended for a one-semester introductory course in discrete mathematics.

Prerequisites:

Even though a course taught from this book requires few formal mathematical prerequisites, students are assumed to have the mathematical maturity ordinarily obtained by taking at least two years of high school mathematics, including problem-solving and algorithmic skills, and the ability to think abstractly.

Approach:

This book has a strong algorithmic emphasis that serves to unify the material. Algorithms are presented in English so that knowledge of a particular programming language is not required.

Choice of Topics:

The choice of topics is based upon the recommendations of various professional organizations, including those of the MAA's Panel on Discrete Mathematics in the First Two Years, the NCTM's Principles and Standards for School Mathematics, and the CBMS's recommendations for the mathematical education of teachers.

Contents

An Introduction to Combinatorial Problems and Techniques.
Sets, Relations, and Functions.
Graphs.
Trees.
Matching.
Network Flows.
Counting Techniques.
Recurrence Relations and Generating Functions.
Combinatorial Circuits and Finite State Machines.

Appendix A: An Introduction to Logic and Proof.

Appendix B: Matrices.

Appendix C: The Algorithms in this Book.

Bibliography.

Answers to Odd-Numbered Exercises.

Index.

Caractéristiques techniques

	PAPIER
Éditeur(s)	Addison Wesley
Auteur(s)	John A. Dossey, Albert D. Otto, Lawrence E. Spence, Charles Vanden Eynden
Parution	09/01/2002
Édition	4^eme édition
Nb. de pages	600
Format	19 x 24,2
Couverture	Relié
Poids	1120g
Intérieur	Noir et Blanc
EAN13	9780321079121