Edward A. Bender and S. Gill Williamson
| Digital versions | |
| Latex source | No |
| Exercises | Yes |
| Solutions | Full solutions to all exercises |
| License | Copyright 2010 by authors, all rights reserved |
- Text for a two quarter sequence at the sophomore level
- Print version of the first course published by Dover as A Short Course in Discrete Mathematics
- Print version of the second course published by Dover as Mathematics for Algorithm and Systems Analysis
- Each of the ten units is a separate PDF document
- Review exercises for each unit
- For more information and to download
From the preface:
The material in this unit of study was, over several years, presented by the authors to lower division undergraduates in the Department of Mathematics and the Department of Computer Science and Engineering at the University of California, San Diego (UCSD). All material has been classroom tested by the authors and other faculty members at UCSD.
The order of presentation of units within the first six, as well as those within the second four, can be varied for students with a good high school background in mathematics.
First course (Sets, Equivalence, and Order):
- Boolean Functions and Computer Arithmetic
- Logic
- Number Theory and Cryptography
- Sets and Functions
- Equivalence and Order
- Induction, Sequences, and Series
Second course (Lists, Decisions, and Graphs):
- Basic Counting and Listing
- Functions
- Decision Trees
- Basic Concepts in Graph Theory
