CS 42: Discrete Mathematics

San Jose State University

Sets, logic, methods of proof including mathematical induction, functions, relations, elementary combinatorics, probability, Boolean algebras. Prerequisite(s): Math Enrollment Category M-I or M-II and satisfactory score on the Precalculus Proficiency Assessment; AP Calculus AB score 3 to 5, AP Calculus BC score 3 to 5, or AP Pre-Calculus score 3 to 5 to waive the exam; MATH 19 with a grade of C- or better to waive the exam; or MATH 18A and MATH 18B with a grade of C- or better in each to waive the exam. Corequisite(s): MATH 42W for students with satisfactory score on the Precalculus Proficiency Assessment; AP Calculus AB score 3, AP Calculus BC score 3 , or AP Pre-Calculus score 3; MATH 19 with a grade of B- or lower; or MATH 18A and MATH 18B with a grade of B- or lower; or students who are repeating MATH 42.