Book description
Following the recent updates to the 2013 ACM/IEEE Computer Science curricula, Discrete Structures, Logic, and Computability, Fourth Edition, has been designed for the discrete math course that covers one to two semesters. Dr. Hein presents material in a spiral medthod of learning, introducing basic information about a topic, allowing the students to work on the problem and revisit the topic, as new information and skills are established. Written for prospective computer scientist, computer engineers, or applied mathematicians, who want to learn about the ideas that inspire computer science, this edition contains an extensive coverage of logic, setting it apart from similar books available in the field of Computer Science.
Table of contents
- Cover Page
- Title Page
- Copyright Page
- Contents
- Preface
- 1 Elementary Notions and Notations
- 2 Facts about Functions
- 3 Construction Techniques
- 4 Binary Relations and Inductive Proof
- 5 Analysis Tools and Techniques
- 6 Elementary Logic
- 7 Predicate Logic
- 8 Applied Logic
- 9 Algebraic Structures and Techniques
- 10 Graph Theory
- 11 Languages and Automata
- 12 Computational Notions
- Answers to Selected Exercises
- References
- Symbol Glossary
- Index
Product information
- Title: Discrete Structures, Logic, and Computability, 4th Edition
- Author(s):
- Release date: December 2015
- Publisher(s): Jones & Bartlett Learning
- ISBN: 9781284070453
You might also like
book
A Common-Sense Guide to Data Structures and Algorithms, Second Edition, 2nd Edition
Algorithms and data structures are much more than abstract concepts. Mastering them enables you to write …
book
Algorithms, 4th Edition
This fourth edition of Robert Sedgewick and Kevin Wayne’s Algorithms is the leading textbook on algorithms …
book
Art of Computer Programming, The: Volume 1: Fundamental Algorithms, 3rd Edition
The bible of all fundamental algorithms and the work that taught many of today’s software developers …
book
Practical Discrete Mathematics
A practical guide simplifying discrete math for curious minds and demonstrating its application in solving problems …