Discrete Mathematics

Four-color mapping

Topics

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

Course Outline Fall 2017

TA Hours Fall 2017

Homework Sets

Midterm with Answers

Credits

Four-color graphic by Inductiveload