CS 70. Discrete Mathematics and Probability Theory
Catalog Description: Logic, infinity, and induction; applications include undecidability and stable marriage problem. Modular arithmetic and GCDs; applications include primality testing and cryptography. Polynomials; examples include error correcting codes and interpolation. Probability including sample spaces, independence, random variables, law of large numbers; examples include load balancing, existence arguments, Bayesian inference.
Units: 4
Related Areas:
Prerequisites: Sophomore mathematical maturity, and programming experience equivalent to that gained with a score of 3 or above on the Advanced Placement Computer Science A exam.
Credit Restrictions: Students will receive no credit for Computer Science 70 after taking Mathematics 55.
Formats:
Summer: 6.0 hours of lecture and 4.0 hours of discussion per week
Spring: 3.0 hours of lecture and 2.0 hours of discussion per week
Fall: 3.0 hours of lecture and 2.0 hours of discussion per week
Grading Basis: letter
Final Exam Status: Written final exam conducted during the scheduled final exam period
Class Schedule (Fall 2025):
CS 70 – Tu 15:30-16:59, Evans 10; Th 15:30-16:59, Hearst Field Annex A1 –
Joshua A Hug, Manuel A Sabin
Class Notes
* Time conflicts ARE allowed but NO alternate final exam will be offered.
* Lecture will be recorded for playback later.
Class Schedule (Spring 2026):
CS 70 – TuTh 12:30-13:59, Dwinelle 155 –
Alistair J Sinclair, Yun S. Song
Class Notes
- Time conflicts are not allowed
- Lectures will be recorded. We may stop webcasting if the enrollment number falls below the room capacity.
CS 70-119 – WeFr 14:00-14:59, Evans 45 –
CS 70-120 – WeFr 15:00-15:59, Evans 35 –
CS 70-121 – WeFr 15:00-15:59, Dwinelle 134 –
CS 70-122 – WeFr 16:00-16:59, Dwinelle 134 –
CS 70-123 – WeFr 16:00-16:59, Cory 285 –
CS 70-124 – WeFr 17:00-17:59, Cory 285 –
Links: