Introduction to applications of discrete mathematical systems. Topics include sets, functions, relations, graphs, predicate calculus, mathematical proof methods (induction, contraposition, contradiction), counting methods (permutations, combinations), and recurrences. Examples are drawn from computer science and computer engineering. Knowledge of computer programming is useful before taking this course. Students who do not have prior programming experience are strongly recommended to take CSE 20 or CSE 30 before taking this course.
Enrollment Requirements
Prerequisite(s): MATH 19A or MATH 19B or MATH 11B or AM 11B or AM 15B or ECON 11B.
Class Notes
UCSC Student enrollment only. If you completed the prerequisites or restrictions but get an error message, contact department for approval to enroll - BE Advising, advising@soe.ucsc.edu. Provide proof of prerequisite material.