everything.study
CP214

Discrete Structures for Computer Science

0.5 credits · Undergraduate

Fall 2023

Topics

  • Propositional and predicate logic
  • proofs
  • sets, functions and relations
  • induction and recursion
  • counting
  • discrete probability
  • graphs
  • trees
  • Boolean algebra.

Readings

  • Discrete Mathematics and Its Applications — Kenneth H. Rosen; 8th edition, 2018; McGraw Hill.
    Required
Sources