CIS 2210 Discrete Structures


Basic Information

Course Outline and Homework Assignments

  1. Weeks 1 & 2: Sets, Sequences, and Functions (Set Operations; Functions; Inverses of Functions; Sequences)
  2. Weeks 3 & 4: Elementary Logic (Propositional Calculus; Methods of Proof; Analysis of Arguments)
  3. Test #1: ( Sample )
  4. Weeks 5 & 6: Relations (Relations; Digraphs and Graphs; Matrices; Equivalence Relations and Partitions)
  5. Weeks 7 & 8: Induction and Recursion (Loop Invariants; Mathematical Induction; Recursive Definitions; Recurrence Relations)
  6. Test #2:( Sample )
  7. Weeks 9 & 10: Counting (Basic Counting Techniques; Elementary Probability; Inclusion-Exclusion Principle; Binomial Methods; Counting and Partitions; Independence; Bayes Formula)
  8. Weeks 11 & 12: Boolean Algebra (Boolean Algebras; Boolean Expressions; Logic Networks; Karnaugh Maps: Isomorphism)
  9. Weeks 13 & 14: Introduction to Graphs and Trees (Graphs; Edge Traversal Problems; Trees; Rooted Trees; Vertex Traversal Problems; Minimum Spanning Trees)
  10. Final Exam ( Sample )