Synopses & Reviews
The Prentice Hall Essence of Computing Series provides a concise, practical and uniform introduction to the core components of an undergraduate computer science degree. Acknowledging recent changes within Higher Education, this approach uses a variety of pedagogical tools-case studies, worked examples and self-test questions to underpin the student's learning.
The essence of Discrete Mathematics provides under one cover all the essential topics covered in a first course on discrete mathematics. Following an introductory chapter, which explains to the reader how to use the book, there follows chapters on sets and logic. In these chapters every effort has been made to give the reader clear instructions on how to 'calculate' values for mathematical expressions for small finite sets. Since it is best to use examples familiar to the reader, sets of numbers are used extensively. Nevertheless it is important for the reader to examine non-numerical examples, and so a case study is introduced at the end of the chapter on sets and then subsequently used throughout the remainder of the book.
Once these basic skills have been mastered, the reader progresses on to relations and functions. These are first introduced as intuitive notions before explaining how they can be modelled using sets. There follows a chapter showing how the ideas of modelling with sets and logic can be applied to more practical problems. Finally there is a brief concluding chapter which invites readers to continue their mathematical growth: The Essence of Discrete Mathematics is meant to be the beginning and not the end.
Synopsis
Presents a gentle introduction to all the basics of discrete mathematics.Introduces sets and logic, providing clear instructions on calculating values for mathematical expressions for small finite sets. For simplicity, uses sets of numbers extensively -- but also covers non-numerical examples. Introduces relations and functions, and then discusses how they can be modeled using sets. Shows how modeling with sets and logic can be applied to practical problems. Includes a running case study, worked examples and self-test questions.Undergraduate courses in discrete mathematics.
Table of Contents
1. Read Me.
2 An introduction to Sets.
3. Propositional Logic.
4. Predicate Logic.
5. Relations.
6. Functions.
7. Mathematical Models.
8. Quo Vadia.
9. Self-Test Questions.
Appendix A: Self-Test Questions.
Appendix B: Answers to exercises.
Appendix C: Glossary of Terms.
Appendix D: Table of Symbols.