Discrete Structures

Three credits · Undergraduate

An introduction to sets, binary relations and operations; induction and recursion; partially ordered sets; simple combinations; truth tables; Boolean algebras and elementary group theory, with applications to logic networks, trees and languages; binary coding theory and finite-state machines. Cross-listed as CSCI 277. Prerequisite: One of MATH 101, 102, 106, 121, 126, CSCI 162, ENGR 121. Three credits.