Apress

Discrete Mathematics Using a Computer

2nd Edition

By John O'Donnell , Cordelia Hall , Rex Page

Discrete Mathematics Using a Computer Cover Image

  • ISBN13: 978-1-8462-8241-6
  • 464 Pages
  • User Level: Students
  • Publication Date: January 4, 2007
  • Available eBook Formats: PDF
  • eBook Price: $64.95
Buy eBook Buy Print Book Add to Wishlist
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.
Errata

If you think that you've found an error in this book, please let us know about it. You will find any confirmed erratum below, so you can check if your concern has already been addressed.

* Required Fields

No errata are currently published