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
Bayesian Statistics the Fun Way
Probability and statistics are increasingly important in a huge range of professions. But many people use …
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
Practical Statistics for Data Scientists, 2nd Edition
Statistical methods are a key part of data science, yet few data scientists have formal statistical …
book
Python for Programmers, First Edition
The professional programmer's Deitel® guide to Python® with introductory artificial intelligence case studies Written for programmers …