Syllabus

Introduction to Discrete Structures

Week 2: Logic and Propositional Calculus

Week 3: Predicate Logic

Week 4: Sets and Set Operations

Week 5: Functions and Relations

Week 6: Algorithms and Complexity

Week 7: Methods of Proof

Week 8: Counting Principles and Combinatorics

Week 9: Recurrence Relations

Week 10: Graph Theory

Week 11: Trees and Tree Algorithms

Week 12: Boolean Algebra and Logic Gates

Week 13: Finite Automata and Formal Languages

Week 14: Review and Final Exam Preparation