Get 1 Year of unlimited Apress for $199
Instant access to all available titles and new releases Apress Access Subscription

Discrete Mathematics Using a Computer

By John O'Donnell , Cordelia Hall , Rex Page

  • eBook Price: $49.95
Buy eBook Buy Print Book

Discrete Mathematics Using a Computer Cover Image

  • Add to Wishlist
  • ISBN13: 978-1-8462-8241-6
  • 464 Pages
  • User Level: Students
  • Publication Date: January 4, 2007
  • Available eBook Formats: PDF

Related Titles

  • Information Systems and Neuroscience
Full Description
This book offers a 'hands-on' approach to teaching Discrete Mathematics. Using software that is freely available on Mac, PC & Unix platforms, the functional language Haskell allows students to experiment with mathematical notations & concepts -- a practical approach that provides students with instant feedback & allows lecturers to monitor progress easily. This 2nd edition contains additional material on the applications of formal methods to practical programming problems. There are more examples of induction proofs on small programs, & a new chapter showing how a mathematical approach can be used to motivate AVL trees, a complex data structure. Designed for 1st & 2nd year undergraduates, the book is also well suited for self-study. No prior knowledge of functional programming is required. Complete with an instructor's guide, via the web, this book is intended as the primary teaching text for Discrete Mathematics courses, but will also provide useful reading for Conversion Masters & Formal Methods courses.
Table of Contents

Table of Contents

  1. Introduction to Haskell.
  2. Equational Reasoning.
  3. Recursion.
  4. Induction.
  5. Trees.
  6. Propositional Logic.
  7. Predicate Logic.
  8. Set Theory.
  9. Inductively Defined Sets.
  10. Relations.
  11. Functions.
  12. The AVL Tree Miracle.
  13. Discrete Mathematics in Circuit Design.
  14. Appendix A: Software Tools.
  15. Appendix B: Resources on the Web.
  16. Appendix C: Solutions to Selected Exercises.
  17. Bibliography.
  18. Index.

Please Login to submit errata.

No errata are currently published


    1. PHP Objects, Patterns, and Practice


      View Book

    2. Beginning Android 3D Game Development


      View Book

    3. Troubleshooting Oracle Performance


      View Book

    4. Beginning Amazon Web Services with Node.js


      View Book