Discrete Structures

Catalog description

This course will briefly review logic, sets, functions and relations, and methods of proof before using these concepts to study discrete (rather than continuous) mathematics. Topics covered may include combinatorics, graph theory, algorithms and their analysis, Boolean algebra, finite state machines, finite difference equations, and applications of these topics. Fee Information: Lab fee may be required. Prerequisite: MTH 15100 or higher-level math course with a C or better; CSC 14400 with a C or better.