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: August 2015
 Publisher(s): Jones & Bartlett Learning
 ISBN: 9781284056259
You might also like
book
Discrete Structures, Logic, and Computability, 4th Edition
Following the recent updates to the 2013 ACM/IEEE Computer Science curricula, Discrete Structures, Logic, and Computability, …
book
Design Patterns: Elements of Reusable ObjectOriented Software
Capturing a wealth of experience about the design of objectoriented software, four topnotch designers present a …
book
Automate the Boring Stuff with Python, 2nd Edition
If you’ve ever spent hours renaming files or updating hundreds of spreadsheet cells, you know how …
book
Discrete Mathematics
Discrete Mathematics