CS 200 Discrete Structures
This course is a review of set algebra including mappings and relations. Algebraic structures including semigroups and groups are introduced. Also introduced are elements of theory of directed and undirected graphs, Boolean algebra and propositional logic and applications of these structures to various areas of computer science. Other topics include equivalence relations, partial orderings, combinations, and permutations, analysis of algorithms, and finite automata and regular languages.
Distribution
Math & ScienceOffered
Fall