Discrete Mathematics (Classic Version)

Description

• 1: An Introduction to Combinatorial Problems and Techniques
• 2: Sets, Relations, and Functions
• 3: Coding Theory
• 4: Graphs
• 5: Trees
• 6: Matching
• 7: Network Flows
• 8: Counting Techniques
• 9: Recurrence Relations and Generating Functions
• 10: Combinatorial Circuits and Finite State Machines
• Appendix A: An Introduction to Logic and Proof
• Appendix B Matrices
• Historical Notes
• Appendix C The Algorithms in This Book
• Bibliography
• Answers to odd-numbered exercises
• Index

An ever-increasing percentage of mathematic applications involve discrete rather than continuous models. Driving this trend is the integration of the computer into virtually every aspect of modern society. Intended for a one-semester introductory course, 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.

Hallmark features of this title

• Approach: A strong algorithmic emphasis serves to unify the material. Algorithms are presented in English, eliminating the need for knowledge of a particular programming language.
• Choice of topics is based upon the recommendations of respected professional organizations (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). this text offers a solid, comprehensive introduction to discrete mathematics.
• Flexible Design: The wealth of material in Discrete Mathematics gives instructors the freedom to tailor their course to suit the interests and level of their students. The relative independence of chapters along with an optional review of logic and proof in the appendix allows for considerable flexibility in structuring a course.
• Exercises: Straightforward computational and algorithmic exercise sets follow each chapter section immediately reinforcing material and providing valuable hands-on practice with core concepts. Further exercises extend chapter material and introduce new concepts, and more challenging, advanced exercises are identified as such.
• Supplementary Exercises: Ending each chapter, these sets of supplementary exercises reprise the most important concepts and techniques of the chapter and explore new ideas not covered elsewhere.
• Computer Projects: Computer Projects, included at the end each chapter, challenge students to apply chapter content to actual applications and underscore the connection between computing and discrete mathematics. These are purposely stated in general terms for use with any number of computing systems and languages.

An ever-increasing percentage of mathematic applications involve discrete rather than continuous models. Driving this trend is the integration of the computer into virtually every aspect of modern society. Intended for a one-semester introductory course, the strong algorithmic emphasis of Discrete Mathematics, 5th Edition 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.

This title is part of the Pearson Modern Classics series. Pearson Modern Classics are acclaimed titles at a value price.

New and updated features of this title

• New Chapter 3: Coding Theory addresses congruences, the Euclidean algorithm and related topics from number theory, the RSA method of public key cryptography, error-detecting and error-correcting codes, and matrix codes.
• Other chapters’ content is independent of Chapter 3, so this new chapter can be included or excluded according to the needs of the course.
• Revised wording of the text improves the clarity of this edition.
• Recent developments in discrete mathematics are recognized in this edition, resulting in a more up-to-date textbook.

Additional information