Introduction to Discrete Mathematics

CS 240



Basic concepts of mathematics (definitions, proofs, sets, functions, and relations) with a focus on discrete structures: integers, bits, strings, trees, and graphs. Propositional logic, Boolean algebra, and predicate logic. Mathematical induction and recursion. Invariants and algorithmic correctness. Recurrences and asymptotic growth analysis. Fundamentals of counting. Prereq: Math 221.

Crosslisted Departments: 

Subscribe to RSS - Introduction to Discrete Mathematics