Applied Discrete Structures

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.

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).

Table of Contents

Chapter 1
Set Theory
Chapter 2
Chapter 3
Chapter 4
More on Sets
Chapter 5
Introduction to Matrix Algebra
Chapter 6
Chapter 7
Chapter 8
Recursion and Recurrence Relations
Chapter 9
Graph Theory
Chapter 10
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
Appendix B
Python and SageMath
Appendix C
Appendix D
Hints and Solutions to Selected Exercises
Appendix E

Book Details

Science and Mathematics
ISBN13 Digital
ISBN10 Digital
PDF Size
25.4 MB

Related Books

Applied Combinatorics
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...
Advances in Discrete Differential Geometry
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...
Environmental Valuation with Discrete Choice Experiments
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...
Problem Solving with Algorithms and Data Structures
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 ...
Foundations of Software Science and Computation Structures
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...