|

Addison-Wesley / Prentice Hall

Mathematics

My Instructor Resource Center :  Log in or request access

Discrete Mathematics, 5/E
Kenneth A. RossUniversity of Oregon
Charles R. WrightUniversity of Oregon

ISBN-10: 0130652474
ISBN-13:  9780130652478

Publisher:  Prentice Hall
Copyright:  2003
Format:  Paper; 612 pp
Published:  08/21/2002
Status: Instock


Suggested retail price: $73.33
Buy from myPearsonStore



Revised for extra clarity, the distinguishing characteristic of Ross and Wright is a sound mathematical treatment that increases smoothly in sophistication. The text presents utility-grade discrete math tools so students can understand them, use them, and move on to more advanced mathematical topics.

  • NEW - Over 270 supplementary exercises—All with answers.
    • Provides students with questions typical of the ones they should be able to answer after completing the chapters.

  • NEW - Full chapter on discrete probability.
    • Uses binomial random variables to gently motivate the existence and usefulness of the Gaussian distribution.

  • NEW - Chapter on algebraic structures—Applies permutation groups to combinatorial problems, and discusses the Chinese Remainder Theorem with applications to fast arithmetic and polynomial interpolation.
    • Provides a nice new option for many instructors.

  • NEW - Matrix multiplication is now deferred until Chapter 11—Where it is first needed.
    • Provides a better organized and clearer text.

  • NEW - Boolean algebra isomorphism coverage moved—Now at the end of the Boolean Algebra chapter.
    • Helps students more easily understand this concept.

  • Comprehensive coverage of logic and proofs—Several sections, including one consisting of interactive exercises, give practical guidance for writing proofs. All important results are proved, not just stated.
    • Allows serious students to study the proofs or keep the book as a reference.

  • Introductory sections—Gives gentle, motivated warm-up.
    • Establishes the importance of precision, examples, and abstraction as problem-solving tools.

  • Chapter on induction begins with loop invariants—Invariants, a natural and important concept from computer science, are not presented in isolation, but are also used to construct and verify important algorithms.
  • Full chapter on recursion.
    • Gives a mathematically clean and comprehensible treatment of recursion and recursive algorithms, central concepts that computer science students must understand.

  • Big-oh ideas introduced in the chapter on induction—Applied from then on to analyze efficiency of algorithms.
    • Provides good coverage of a topic important to CS students.

  • Office Hours sections—Scattered strategically in the book.
    • Addresses common student concerns and shows students how to approach the material.

  • Even more examples—Designed to motivate and illustrate the mathematical ideas as they are developed.
    • Allows the instructor to spend time on selected topics in class and assign reading to fill out the presentation.

  • Exercise sets—Include a complete range of problems, building smoothly from easy examples to more challenging uses of the methods and extensions of the ideas.
    • Develops abstract understanding and gives practice with proofs.

  • Over 270 supplementary exercises—All with answers.
    • Provides students with questions typical of the ones they should be able to answer after completing the chapters.

  • Full chapter on discrete probability.
    • Uses binomial random variables to gently motivate the existence and usefulness of the Gaussian distribution.

  • Chapter on algebraic structures—Applies permutation groups to combinatorial problems, and discusses the Chinese Remainder Theorem with applications to fast arithmetic and polynomial interpolation.
    • Provides a nice new option for many instructors.

  • Matrix multiplication is now deferred until Chapter 11—Where it is first needed.
    • Provides a better organized and clearer text.

  • Boolean algebra isomorphism coverage moved—Now at the end of the Boolean Algebra chapter.
    • Helps students more easily understand this concept.



1. Sets, Sequences, and Functions.

Some Warm-up Questions. Factors and Multiples. Office Hours 1.2. Some Special Sets. Set Operations. Functions. Sequences. Properties of Functions. Office Hours 1.7. Supplementary Exercises.



2. Elementary Logic.

Informal Introduction. Propositional Calculus. Getting Started with Proofs. Methods of Proof. Office Hours 2.4. Logic in Proofs. Analysis of Arguments. Supplementary Exercises.



3. Relations.

Relations. Digraphs and Graphs. Matrices. Equivalence Relations and Partitions. The Division Algorithm and Integers Mod p. Supplementary Exercises.



4. Induction and Recursion.

Loop Invariants. Mathematical Induction. Office Hours 4.2. Big-Oh Notation. Recursive Definitions. Recurrence Relations. More Induction. The Euclidean Algorithm. Supplementary Exercises.



5. Counting.

Basic Counting Techniques. Elementary Probability. Inclusion-Exclusion and Binomial Methods. Counting and Partitions. Office Hours 5.4. Pigeon-Hole Principle. Supplementary Exercises.



6. Introduction to Graphs and Trees.

Graphs. Edge Traversal Problems. Trees. Rooted Trees. Vertex Traversal Problems. Minimum Spanning Trees. Supplementary Exercises.



7. Recursion, Trees and Algorithms.

General Recursion. Recursive Algorithms. Depth-First Search Algorithms. Polish Notation. Weighted Trees. Supplementary Exercises.



8. Digraphs.

Digraphs Revisited. Weighted Digraphs and Scheduling Networks. Office Hours 8.2. Digraph Algorithms. Supplementary Exercises.



9. Discrete Probability.

Independence in Probability. Random Variables. Expectation and Standard Deviation. Probability Distributions. Supplementary Exercises.



10. Boolean Algebra.

Boolean Algebras. Boolean Expressions. Logic Networks. Karnaugh Maps. Isomorphisms of Boolean Algebras. Supplementary Exercises.



11. More on Relations.

Partially Ordered Sets. Special Orderings. Multiplication of Matrices. Properties of General Relations. Closures of Relations. Supplementary Exercises.



12. Algebraic Structures.

Groups Acting on Sets. Fixed Points and Subgroups. Counting Orbits. Group Homomorphisms. Semigroups. Other Algebraic Systems. Supplementary Exercises.



13. Predicate Calculus and Infinite Sets.

Quantifiers and Predicates. Elementary Predicate Calculus. Infinite Sets. Supplementary Exercises.



Dictionary.

Instructor's Solutions Manual, 5/E
Ross & Wright
©2003 | Prentice Hall | Paper; 320 pp | Instock
ISBN-10: 0130458015 | ISBN-13: 9780130458018


Addison-Wesley's Algebra Review
Addison-Wesley
©2004 | Prentice Hall | Paper | Out of Stock
ISBN-10: 0321247086 | ISBN-13: 9780321247087


Addison-Wesley's Basic Math Review
Addison-Wesley
©2004 | Prentice Hall | Paper | Instock
ISBN-10: 0321247078 | ISBN-13: 9780321247070


Algebra Review Study Card, 2/E
D'Ippolito & Generazzo
©2006 | Prentice Hall | Study Card; 6 pp | Instock
ISBN-10: 0321394739 | ISBN-13: 9780321394736
Buy from myPearsonStore


Allied Health Study Card, 2/E
Forshier
©2006 | Prentice Hall | Study Card | Instock
ISBN-10: 0321394747 | ISBN-13: 9780321394743
Buy from myPearsonStore


Basic Math Review Card, 2/E
Addison-Wesley
©2006 | Prentice Hall | Study Card; 6 pp | Instock
ISBN-10: 0321394763 | ISBN-13: 9780321394767
Buy from myPearsonStore


Concept Videos: Algebra
Addison-Wesley
©2008 | Prentice Hall | Multiple Media Package | Instock
ISBN-10: 0321517199 | ISBN-13: 9780321517197


Concept Videos: Basic Math & Prealgebra
Addison-Wesley
©2008 | Prentice Hall | Multiple Media Package | Instock
ISBN-10: 032151758X | ISBN-13: 9780321517586


Discovering Algebra: Examples with Keystrokes on the TI-83/TI-82 and TI-85/TI-86, A Laboratory Approach
Pirich & Bigliani
©1997 | Prentice Hall | Paper; 195 pp | Instock
ISBN-10: 0136492037 | ISBN-13: 9780136492030
Buy from myPearsonStore


Finite Mathematics Study Card
Addison-Wesley
©2006 | Prentice Hall | Study Card | Instock
ISBN-10: 0321374398 | ISBN-13: 9780321374394
Buy from myPearsonStore


Flash Review Series: Algebra
Becker
©2004 | Prentice Hall | Paper | Instock
ISBN-10: 0321143094 | ISBN-13: 9780321143099
Buy from myPearsonStore


Graphing Calculator Reference Card, 3/E
Ripley
©2006 | Prentice Hall | Study Card; 6 pp | Instock
ISBN-10: 0321394755 | ISBN-13: 9780321394750
Buy from myPearsonStore


Graphing Calculator Tutorial CD
Addison-Wesley
©2006 | Prentice Hall | CD-ROM Only | Instock
ISBN-10: 0321357744 | ISBN-13: 9780321357748
Buy from myPearsonStore


Interwrite Personal Response System
EduCue, Addison-Wesley & Benjamin Cummings
©2004 | Prentice Hall | Electronic Supplement | Instock
ISBN-10: 0321267354 | ISBN-13: 9780321267351


Math for Allied Health Study/Reference Card
Forshier
©2006 | Prentice Hall | Study Card; 0 pp | Out of Stock
ISBN-10: 0321336542 | ISBN-13: 9780321336545


Mathematics Spanish Glossary, 2/E
Lara & Peeples
©2000 | Prentice Hall | Paper; 48 pp | Instock
ISBN-10: 0201728966 | ISBN-13: 9780201728965
Buy from myPearsonStore


Overcoming Math Anxiety, 2/E
Davidson & Levitov
©2000 | Prentice Hall | Paper | Instock
ISBN-10: 0321069188 | ISBN-13: 9780321069184
Buy from myPearsonStore


Pearson TI Rebate Coupon $15, 2/E
Pearson
©2009 | Prentice Hall | Paper | Instock
ISBN-10: 0321566041 | ISBN-13: 9780321566041


Prealgebra Review Workbook
Wheel
©2006 | Prentice Hall | Paper; 300 pp | Instock
ISBN-10: 0321473329 | ISBN-13: 9780321473325
Buy from myPearsonStore


Review of Algebra, A
Howard
©2002 | Prentice Hall | Paper; 224 pp | Instock
ISBN-10: 0201773473 | ISBN-13: 9780201773477
Buy from myPearsonStore


Saleable Technology Bundle, 2/E
Pearson
©2009 | Prentice Hall | Multiple Media Package | Estimated Availability : 09/01/2008
ISBN-10: 0321561880 | ISBN-13: 9780321561886


Spanish Basic Math Study Card
Leonarte
©2007 | Prentice Hall | Study Card | Instock
ISBN-10: 0321438582 | ISBN-13: 9780321438584
Buy from myPearsonStore


Stand-alone Access Code Tutor Center
Addison-Wesley
©2008 | Prentice Hall | Access Code Card | Instock
ISBN-10: 0201721708 | ISBN-13: 9780201721706
URLhttp://www.aw-bc.com/tutorcenter
Buy from myPearsonStore


For Discrete Math

Discrete Math Workbook: Interactive Exercises
Bush
©2003 | Prentice Hall | Paper; 404 pp | Instock
ISBN-10: 0130463272 | ISBN-13: 9780130463272


Practice Problems in Discrete Mathematics
Obrenic
©2003 | Prentice Hall | Paper; 275 pp | Instock
ISBN-10: 0130458031 | ISBN-13: 9780130458032


Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students contact your Pearson Higher Education representative.