2021 Fall
COMPSCI 70 001 - LEC 001
Discrete Mathematics and Probability Theory
Satish B Rao, Babak Ayazifar
Aug 25, 2021 - Dec 10, 2021
Tu, Th
11:00 am - 12:29 pm
Internet/Online
Class #:27676
Units: 4
Instruction Mode:
Pending Review
Time Conflict Enrollment Allowed
Offered through
Electrical Engineering and Computer Sciences
Current Enrollment
Total Open Seats:
66
Enrolled: 784
Waitlisted: 0
Capacity: 850
Waitlist Max: 300
No Reserved Seats
Hours & Workload
3 hours of instructor presentation of course materials per week, 9 hours of outside work hours per week, and 2 hours of the exchange of opinions or questions on course material per week.
Final Exam
WED, DECEMBER 15TH
08:00 am - 11:00 am
Wheeler 150
Dwinelle 155
Haas Faculty Wing F295
Lewis 9
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
* NO alternate exams will be offered even though time conflicts are allowed. If you enroll in this class with a time conflict - it is YOUR responsibility to make sure the other class offers an alternate exam or has no final exam.
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
See class syllabus or https://calstudentstore.berkeley.edu/textbooks for the most current information.
Guide to Open, Free, & Affordable Course Materials