2023-24 Undergraduate Catalog

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.

Credits

3

Prerequisite

CS 110

Distribution

Math & Science

Offered

Fall