Foundations of Discrete Math and Structures

3 units

Introduces elements of logic and discrete mathematics that allow reasoning about computational structures and processes. Generally, the areas of discrete structures, probability, and computational models are covered. Topics include propositional and predicate logic; sets, relations, functions and graphs; finite state machines and regular languages; and introduction to discrete probability, expected value, and variance. Concepts will be reinforced and applied through a contemporary programming language assignments.