Introduction to the mathematics fundamental to all phases of computer science, from the formulation of problems to the understanding of their underlying structure, to the comparative analysis of the complexity of algorithms that can be used to solve these problems. The course introduces combinatorics, first-order logic, induction, set theory, relations and functions, graphs, trees, and number theory.
Prereq: Math 20100 (min. C grade). 2 class, 2 rec. hr. 1 lab hr/wk.; 4 cr