Discrete Mathematics

Four-color mapping

Topics

0. Some Background: Logs, Modulus, and More

1. The Foundation: Logic and Proofs

2. Basic Structures: Sets, Functions, Etc.

3. Algorithms

4. Number Theory and Cryptography

5. Induction and Recursion

6. Counting

7. Discrete Probability

8. Advanced Counting Techniques

9. Relations

10. Graphs

11. Trees

12. Boolean Algebra

13. Modeling Computation


Other Material

Syllabus Fall 2018

Course Outline Fall 2018

TA Hours Fall 2018

Fall 2018 Quiz answers

Homework Sets

Past Tests

Credits

Four-color graphic by Inductiveload