COSC 200 - Discrete Structures for Computer Science

(4)

Introduction to discrete mathematics as it is used in computer science, fostering logical methods of problem solving and thinking. Topics include functions, relations, sets, propositional and predicate logic, simple circuit logic, proof techniques, finite state machines, Turing machines, elementary formal language theory, graph theory, Boolean algebra, computability, complexity, elementary combinatorics, and discrete probability. Prereqs: Mathematical preparation sufficient to take calculus at the college level. Offered: Fall.