Course Materials
📘 Primary Textbook
📖 Discrete Mathematics and Its Applications by Kenneth H. Rosen
- Comprehensive coverage of all course topics
- Extensive examples and practice problems
- Available in course Google Drive
Alternative Textbooks
- Discrete Mathematics with Applications by Susanna S. Epp – Excellent for beginners
- Book of Proof by Richard Hammack – Great for proof techniques
📚 Lecture Slides
All lectures available as PDFs:
| Topic | |
|---|---|
| Lecture: Set Theory |  |
| Lecture: Binary Relations |  |
| Lecture: Boolean Algebra |  |
| Lecture: Formal Logic |  |
| Lecture: Flow Networks |  |
| Lecture: Formal Languages |  |
| Lecture: Regular Languages |  |
| Lecture: Non-determinism |  |
| Lecture: Combinatorics |  |
📋 Quick Reference
Cheatsheets for exam preparation and quick lookups:
| Topic | |
|---|---|
| Cheatsheet: Set Theory |  |
| Cheatsheet: Relations |  |
| Cheatsheet: Boolean Algebra |  |
| Cheatsheet: Formal Logic |  |
| Cheatsheet: Graph Theory |  |
| Cheatsheet: Automata Theory |  |
| Cheatsheet: Combinatorics |  |
💡 Tip: Print cheatsheets and bring them to tests (open book policy)!
🌐 External Resources
Online Courses
- MIT 6.042J: Mathematics for Computer Science – Video lectures and problem sets
- Stanford CS103 – Mathematical foundations with great visualizations
- Coursera: Discrete Mathematics – Alternative explanations
Interactive Tools
- Wolfram Alpha – Verify calculations, explore concepts
- Truth Table Generator – Check logic formulas
- Graph Editor – Visualize graphs
Video Resources
- 3Blue1Brown – Beautiful mathematical visualizations
- MIT OpenCourseWare – Full course lectures
📝 Homework Preparation Tools
Handwritten Solutions
- Scan with phone apps
- Ensure high contrast and readability
- Combine pages into single PDF
Typesetting
-
Typst (typst.app) – Modern, easier than LaTeX
- Web-based editor with live preview
- Faster compilation, cleaner syntax
- Great for mathematical documents
-
LaTeX/Overleaf (overleaf.com) – Traditional but powerful
- Industry standard for academic writing
- Many templates available
- Steeper learning curve
-
Microsoft Word submissions are prohibited!
Drawing Tools
- Draw.io – Free diagrams (Venn, Hasse, graphs)
- GeoGebra – Mathematical visualizations
- Excalidraw – Quick sketches