CS 055 Discrete Structures for Computer Science

Units: 3
Prerequisites: CSP 031A C Programming I or CSP 026A Java Programming each with a grade of “C” or better.
Advisories: CSP 028A or MATH 001 or MATH 039 or MATH 038A each with a grade of “C” or better.
This course is an introduction to the discrete structures used in Computer Science with an emphasis on their applications. Topics covered include: functions, relations and sets; basic logic; proof techniques; basics of counting; graphs and trees; and discrete probability. (CSU, C-ID COMP 152)