2024 Summer COMPSCI 70 106 DIS 106

2024 Summer Session C 8 weeks, June 17 - August 9

COMPSCI 70 106 - DIS 106

Discrete Mathematics and Probability Theory

Jun 17, 2024 - Aug 09, 2024
Mo, Tu, We, Th
10:00 am - 10:59 am
Class #:15034
Units: 4

Instruction Mode: In-Person Instruction

Current Enrollment

Total Open Seats: 0
Enrolled: 0
Waitlisted: 0
Capacity: 0
Waitlist Max: 0
No Reserved Seats

Hours & Workload

6 hours of instructor presentation of course materials per week, 14.5 hours of outside work hours per week, and 4 hours of the exchange of opinions or questions on course material per week.

Course 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.

Rules & Requirements

Credit Restrictions

Students will receive no credit for Computer Science 70 after taking Mathematics 55.

Repeat Rules

Course is not repeatable for credit.

Reserved Seats

Current Enrollment

No Reserved Seats

Textbooks & Materials

Associated Sections