Spring 2025
COMPSCI 70 001 - LEC 001
Discrete Mathematics and Probability Theory
Satish B Rao
Class #:28842
Units: 4
Instruction Mode:
In-Person Instruction
Offered through
Electrical Engineering and Computer Sciences
Current Enrollment
Total Open Seats:
55
Enrolled: 520
Waitlisted: 0
Capacity: 575
Waitlist Max: 400
Open Reserved Seats:
54 unreserved seats
1 reserved for Intended L&S Computer Science Undergraduates with 3-4 Terms in Attendance
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
FRI, MAY 16TH
07:00 pm - 10:00 pm
Wheeler 150
Lewis 100
Physics Building 1
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 NOT allowed
* Lecture will be recorded for playback later
* NO alternate final exam will be offered
* Lecture will be recorded for playback later
* NO alternate final exam will be offered
Rules & Requirements
Requisites
- All Undergraduate Students including Visitors
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
Reserved Seating For This Term
Current Enrollment
Open Reserved Seats:
54 unreserved seats
1 reserved for Intended L&S Computer Science Undergraduates with 3-4 Terms in Attendance
Terms in Attendance:
Undergraduate Classifications Information
Textbooks & Materials
See class syllabus or https://calstudentstore.berkeley.edu/textbooks for the most current information.
Guide to Open, Free, & Affordable Course Materials