CS 2800 - Discrete Structures
General Information
A class that covers the mathematics that underlies most of computer science, one of the core requirements for a CS minor, major, or concentration.
Prerequisites
One programming course, for example CS 1110 or CS 2110.
Topics Covered
- Mathematical induction
- Logical proofs
- Propositional and predicate calculus
- Combinatorics and discrete mathematics
- Basic probability theory
- Basic number theory
- Sets, functions, and relations
- Graphs
- Finite-state machines