Alan Doerr and Kenneth Levasseur
| Available versions | HTML, PDF, and low-cost print |
| Source available | PreTeXt source |
| Exercises | About 1000 |
| Other ancillaries | Active learning notes, instructor’s version, support for flipped classrooms |
| Solutions | Yes |
| License | Creative Commons Attribution-Noncommercial-Share Alike 3.0 |
- Text for a sophomore level discrete structures course
- May 2025 update:
- Version 3-12 available with improved exercises
- Instructor’s version available upon request
- A new chapter on probabilistic concepts available from the website
- Support for flipped classroom instruction
- Previously published by Pearson as Applied Discrete Structures for Computer Science
- 598 pages (PDF version), 16 chapters
- Exercises for each section; short answers to odd-numbered problems
- Some concepts illustrated with Sage enabled web pages
- Print versions from Lulu: $42 for entire book, $28 for Part 1, $20 for Part 2
- Course adoption list available
- Instructor’s Manual available upon request by verified instructors.
- Separate collection of reading and in-class assignments designed for a flipped class format
- For more information and to download
This textbook contains the content of a two semester course in discrete structures, which is typically a second-year course for students in computer science or mathematics, but it does not have a calculus prerequisite. The material for the first semester is in chapters 1-10 and includes logic, set theory, functions, relations, recursion, graphs, trees, and elementary combinatorics. The second semester material in chapters 11-16 deals with algebraic structures: binary operations, groups, matrix algebra, Boolean algebra, monoids and automata, rings and fields.