2023 Summer COMPSCI 70 001 LEC 001

2023 Summer Session C 8 weeks, June 20 - August 11

COMPSCI 70 001 - LEC 001

Discrete Mathematics and Probability Theory

Victor H Huang, Nikki Suzani, Nate Tausik

Jun 20, 2023 - Aug 11, 2023
Mo, Tu, We, Th
12:30 pm - 01:59 pm
Class #:14642
Units: 4

Instruction Mode: In-Person Instruction
Time Conflict Enrollment Allowed

Current Enrollment

Total Open Seats: 40
Enrolled: 349
Waitlisted: 0
Capacity: 389
Waitlist Max: 300
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.

Final Exam

FRI, AUGUST 11TH
06:00 pm - 08:59 pm
Dwinelle 155
Valley Life Sciences 2050
Wheeler 204
Wheeler 222

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.

Class Notes

* Time conflicts ALLOWED with this class.

* Attendance is not mandatory. Lecture will be recorded for playback later.

* Remote option offered (in addition to in person) for exams.

*To enroll in this class, select the lecture and the 999 (placeholder) discussion.. show more
* Time conflicts ALLOWED with this class.

* Attendance is not mandatory. Lecture will be recorded for playback later.

* Remote option offered (in addition to in person) for exams.

*To enroll in this class, select the lecture and the 999 (placeholder) discussion sections. Assignment to the ACTUAL discussion sections will be managed by teaching staff during the first class.*

* Email CS70-staff@berkeley.edu to reach instructors. show less

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