Book description
Written for the oneterm course, the Third Edition of Essentials of Discrete Mathematics is designed to serve computer science majors as well as students from a wide range of disciplines. The material is organized around five types of thinking: logical, relational, recursive, quantitative, and analytical. This presentation results in a coherent outline that steadily builds upon mathematical sophistication. Graphs are introduced early and referred to throughout the text, providing a richer context for examples and applications. tudents will encounter algorithms near the end of the text, after they have acquired the skills and experience needed to analyze them. The final chapter contains indepth case studies from a variety of fields, including biology, sociology, linguistics, economics, and music.
Table of contents
 Cover
 Title Page
 Copyright
 Contents
 Preface
 How to Use This Book
 Chapter 1 Logical Thinking
 Chapter 2 Relational Thinking
 Chapter 3 Recursive Thinking
 Chapter 4 Quantitative Thinking
 Chapter 5 Analytical Thinking
 Chapter 6 Thinking Through Applications

Hints, Answers, and Solutions to Selected Exercises
 1.1 Formal Logic
 1.2 Propositional Logic
 1.3 Predicate Logic
 1.4 Logic in Mathematics
 1.5 Methods of Proof
 2.1 Graphs
 2.2 Sets
 2.3 Functions
 2.4 Relations and Equivalences
 2.5 Partial Orderings
 2.6 Graph Theory
 3.1 Recurrence Relations
 3.2 ClosedForm Solutions and Induction
 3.3 Recursive Definitions
 3.4 Proof by Induction
 3.5 Recursive Data Structures
 4.1 Basic Counting Techniques
 4.2 Selections and Arrangements
 4.3 Counting with Functions
 4.4 Discrete Probability
 4.5 Counting Operations in Algorithms
 4.6 Estimation
 5.1 Algorithms
 5.2 Three Common Types of Algorithms
 5.3 Algorithm Complexity
 5.4 Bounds on Complexity
 5.5 Program Verification
 5.6 Loop Invariants
 Selected References
 Index
 Index of Symbols
Product information
 Title: Essentials of Discrete Mathematics, 3rd Edition
 Author(s):
 Release date: September 2015
 Publisher(s): Jones & Bartlett Learning
 ISBN: 9781284056259
You might also like
audiobook
The Design of Everyday Things
First, businesses discovered quality as a key competitive edge; next came science. Now, Donald A. Norman, …
book
Designing DataIntensive Applications
Data is at the center of many challenges in system design today. Difficult issues need to …
book
Student Handbook for Discrete Mathematics with Ducks
Student Handbook for Discrete Mathematics with Ducks is a Student Reference, Review, Supplemental Learning, and Example …
book
Generative Deep Learning, 2nd Edition
Generative AI is the hottest topic in tech. This practical book teaches machine learning engineers and …