LECTURES IN DISCRETE MATHEMATICS |
||||||
UCSD Math 15A CSE 20 Suggested Course 1 |
||||||||||||||||||||||
First Course |
||||||||||||||||||||||
C1 Index | C1 Solutions | |||||||||||||||||||||
Arithmetic, Logic and Numbers |
||||||||||||||||||||||
With an Introduction to Cryptography |
||||||||||||||||||||||
Unit BF: Boolean Functions and Computer Arithmetic |
||||||||||||||||||||||
BF pdf | Multiple Choice Questions for Review BF | |||||||||||||||||||||
Unit Lo: Logic |
|||||||||||||
Lo pdf | Multiple Choice Questions for Review Lo | ||||||||||||
Unit NT: Number Theory and Cryptography |
|||||||||||||
NT pdf | |||||||||||||
Multiple Choice Questions for Review NT | |||||||||||||
Sets, Equivalence and Order |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
With an Introduction to Sequences and Series |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Unit SF: Sets and Functions |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
SF pdf | Multiple Choice Questions for Review SF | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Unit EO: Equivalence and Order |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
EO pdf | Multiple Choice Questions for Review EO | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Unit IS: Induction, Sequences and Series |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
IS pdf | Multiple Choice Questions for Review IS | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Second Course |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
C2 Index | C2 Solutions | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Lists, Decisions and Graphs |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
With an Introduction to Probability |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Unit CL: Basic Counting and Listing |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
CL pdf | Multiple Choice Questions for Review CL | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Unit Fn: Functions |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Fn pdf | Multiple Choice Questions for Review Fn | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Unit DT: Decision Trees |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
DT pdf | Multiple Choice Questions for Review DT | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Unit GT: Basic Concepts in Graph Theory |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
GT pdf | Multiple Choice Questions for Review GT | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
The Dover book, A Short Course in Discrete Mathematics (SCDM), contains most of the material for the First Course (Arithmetic, Logic, and Numbers). This book is available directly from Dover or on the Web. Errata SCDM |
The material for the Second Course (Lists, Decisions, and Graphs) is combined in the book below. To get the PDF download, click on the cover image (261 pages).* |
||||||||||||||
The Dover book, Mathematics for Algorithm and Systems Analysis (MASA), contains most of the material for the Second Course (Lists, Decisions and Graphs). This book is available from Dover or on the Web. Errata MASA |
|||||||||||||||
*This book is almost error free due to the efforts of our students. The students of Professor Ron Graham were the champions at finding errors! |
|||||||||||||||
Lists, Decisions and Graphs is a Google Book, Creative Commons License CC0 |
|||||||||||||||