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.
Prerequisite
CS 110, MAT 142, and MAT 241
Distribution
Math & Science