Discrete Structures
Ages 18–22
Grade Reference
| 🇺🇸 United States | College Freshman |
| 🇬🇧 United Kingdom | University Year 1 |
| 🇮🇳 India | Undergraduate Year 1 |
| 🇳🇬 Nigeria | University Year 1 |
| 🇿🇦 South Africa | University Year 1 |
| 🇦🇺 Australia | University Year 1 |
| 🇨🇦 Canada | University Year 1 |
About This Textbook
Discrete Structures is a free, openly licensed Computing textbook for Ages 18–22 (College) students. Available for instant PDF download in 1 language with no registration required. Licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 United States (CC BY-NC-SA 3.0 US).
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.
Table of Contents
Set Theory — Combinatorics — Logic — More on Sets — Introduction to Matrix Algebra — Relations — Functions — Recursion and Recurrence Relations — Graph Theory — Trees — Algebraic Structures — More Matrix Algebra — Boolean Algebra — Monoids and Automata — Group Theory and Applications — An Introduction to Rings and Fields