**by Al Doerr, Ken Levasseur**

DescriptionTable of ContentsDetailsHashtagsReport an issue ### Book Description

Applied Discrete Structures, is a two semester undergraduate text in discrete mathematics, focusing on the structural properties of mathematical objects. These include matrices, functions, graphs, trees, lattices and algebraic structures. The algebraic structures that are discussed are monoids, groups, rings, fields and vector spaces.

Applied Discrete Structures is designed for use in a university course in discrete mathematics spanning up to two semesters. Its original design was for computer science majors to be introduced to the mathematical topics that are useful in computer science. It can also serve the same purpose for mathematics majors, providing a first exposure to many essential topics. ### Table of Contents

### Book Details

### Related Books

Applied Discrete Structures is designed for use in a university course in discrete mathematics spanning up to two semesters. Its original design was for computer science majors to be introduced to the mathematical topics that are useful in computer science. It can also serve the same purpose for mathematics majors, providing a first exposure to many essential topics.

This open book is licensed under a Creative Commons License (CC BY-NC-SA). You can download Applied Discrete Structures ebook for free in PDF format (25.4 MB).

Chapter 1

Set Theory

Chapter 2

Combinatorics

Chapter 3

Logic

Chapter 4

More on Sets

Chapter 5

Introduction to Matrix Algebra

Chapter 6

Relations

Chapter 7

Functions

Chapter 8

Recursion and Recurrence Relations

Chapter 9

Graph Theory

Chapter 10

Trees

Chapter 11

Algebraic Structures

Chapter 12

More Matrix Algebra

Chapter 13

Boolean Algebra

Chapter 14

Monoids and Automata

Chapter 15

Group Theory and Applications

Chapter 16

An Introduction to Rings and Fields

Appendix A

Algorithms

Appendix B

Python and SageMath

Appendix C

Determinants

Appendix D

Hints and Solutions to Selected Exercises

Appendix E

Notation

Subject

Science and Mathematics

Publisher

Self-publishing

Published

2020

Pages

568

Edition

3

Language

English

ISBN13 Digital

9781105559297

ISBN10 Digital

1105559297

PDF Size

25.4 MB

License

Applied Combinatorics is an open-source book for a course covering the fundamental enumeration techniques (permutations, combinations, subsets, pigeon hole principle), recursion and mathematical induction, more advanced enumeration techniques (inclusion-exclusion, generating functions, recurrence relations, Polyá theory), discrete structures (grap...

This book presents extensive information related to the history of IUTAM. The initial chapters focus on IUTAM's history and selected organizational aspects. Subsequent chapters provide extensive data and statistics, while the closing section showcases photos from all periods of the Union's history.The history of IUTAM, the International Union on Th...

This is one of the first books on a newly emerging field of discrete differential geometry and an excellent way to access this exciting area. It surveys the fascinating connections between discrete models in differential geometry and complex analysis, integrable systems and applications in computer graphics. The authors take a closer look at discre...

This open book offers up-to-date advice and practical guidance on how to undertake a discrete choice experiment as a tool for environmental valuation. It discusses crucial issues in designing, implementing and analysing choice experiments. Compiled by leading experts in the field, the book promotes discrete choice analysis in environmental valuatio...

The study of algorithms and data structures is central to understanding what computer science is all about. Learning computer science is not unlike learning any other type of difficult subject matter. The only way to be successful is through deliberate and incremental exposure to the fundamental ideas. A beginning computer scientist needs practice ...

This book constitutes the proceedings of the 15th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2012, held as part of the joint European Conference on Theory and Practice of Software, ETAPS 2012, which took place in Tallinn, Estonia, in March/April 2012.
The 29 papers presented in this book toget...