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.

Course ID
115
Department
Subject
Units
3
Requisites

PREREQ: MATH 100A or MATH 110A ADVISE: CS 110B or CS 111B

Transfer code
UC/CSU
Credit type
Credit/Degree Applicable
Lecture hours
Lec-52.5
Has field trips
0