Catalog Description
Set theory, logic, proof techniques, mathematical induction, relations and functions, recursion, combinatorics, elementary number theory, trees and graphs, analysis of algorithms. Emphasis on topics of relevance to mathematics and computer science majors.
Section Notes
This class will be taught in person on the Ocean campus. Students can contact the instructor at mrebouh@ccsf.edu if they have questions before the semester begins.
Requisites
PREREQ: MATH 100A or MATH 110A Recommended Preparation, CS 110B or CS 111B
Learning Outcomes