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
NOT COVERED SPRING 2018

10. Graphs

11. Trees

12. Boolean Algebra
NOT COVERED SPRING 2018

13. Modeling Computation
NOT COVERED SPRING 2018


Other Material

Syllabus Spring 2018

Course Outline Spring 2018

TA Hours Spring 2018

Homework Sets

Past Tests

Credits

Four-color graphic by Inductiveload