2023 Fall COMPSCI 70 001 LEC 001

2023 Fall

COMPSCI 70 001 - LEC 001

Discrete Mathematics and Probability Theory

Satish B Rao, Avishay Tal

Aug 23, 2023 - Dec 08, 2023
Tu, Th
09:30 am - 10:59 am
Class #:28093
Units: 4

Instruction Mode: In-Person Instruction
Time Conflict Enrollment Allowed

Current Enrollment

Total Open Seats: 85
Enrolled: 742
Waitlisted: 0
Capacity: 827
Waitlist Max: 500
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

TUE, DECEMBER 12TH
03:00 pm - 06:00 pm
Wheeler 150
Pimentel 1
Morgan 101
Mulford 159
Etcheverry 3106
Wheeler 20
Wheeler 224
Genetics & Plant Bio 103
Dwinelle 182
Cory 241

Other classes by Satish B Rao

Other classes by Avishay Tal

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 but NO alternate final exam will be offered.

* Lecture recorded for playback later.

* Email FA23.EECS70.ORG if you have questions.

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

Current Enrollment

No Reserved Seats

Textbooks & Materials

See class syllabus or https://calstudentstore.berkeley.edu/textbooks for the most current information.

Textbook Lookup

Guide to Open, Free, & Affordable Course Materials

eTextbooks

Associated Sections