2024 Summer COMPSCI 70 001 LEC 001

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

COMPSCI 70 001 - LEC 001

Discrete Mathematics and Probability Theory

Hongxun Wu, Lance Mathias, Syed Mohammad Shahzar Rizvi

Jun 17, 2024 - Aug 09, 2024
Mo, Tu, We, Th
02:00 pm - 03:29 pm
Class #:14927
Units: 4

Instruction Mode: In-Person Instruction
Time Conflict Enrollment Allowed

Current Enrollment

Total Open Seats: 138
Enrolled: 222
Waitlisted: 0
Capacity: 360
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.

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 ARE allowed.

* This is an IN-PERSON class, on-site attendance is expected. NO online option will be provided for students.

* Lecture WILL be recorded for playback later.

* Exams are IN PERSON ONLY and NO alternate final exam will be offered.show more
* Time conflicts ARE allowed.

* This is an IN-PERSON class, on-site attendance is expected. NO online option will be provided for students.

* Lecture WILL be recorded for playback later.

* Exams are IN PERSON ONLY and NO alternate final exam will be offered.

* To enroll - enroll in the lecture and 999 discussion section. Assignments to the ACTUAL discussion sections will be done by teaching staff prior to the start of 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