UC Berkeley · CS 70

Discrete Mathematics and Probability Theory

离散数学与概率论

Proofs, graphs, modular arithmetic, counting, discrete probability, and random variables.

Subject：Discrete Mathematics

Level：Undergraduate

Suggested stage：Years 2–3 (inferred)

Public-material edition：2026

Language：English

Videos：Not verified

Assignments / solutions：Available / Available

Prerequisites

Not explicitly listed by the official source; no assumption made.

Start here

All official course content

Lectures, video, assignments and exams are separated so you do not have to hunt through the course homepage.

38 direct tasks

▶Lectures, video & readingCourse content in the official sequence29

Lecture 1: Introduction and Propositional Logic Lecture 2: Proofs Lecture 3: Induction Lecture 4: Stable Matching Lecture 5: Graphs I Lecture 6: Graphs II Lecture 7: Modular Arithmetic and Euclid's Algorithm Lecture 8: Extended GCD, CRT, and Fermat's Little Theorem Lecture 9: RSA Lecture 10: Polynomials and Secret Sharing Lecture 11: Error-Correcting Codes Lecture 12: Counting I Lecture 13: Counting II Lecture 14: Countability Lecture 15: Computability Lecture 16: Introduction to Discrete Probability Lecture 17: Conditional Probability and Independence Lecture 18: Combinations of Events Lecture 19: Applications of Probability Lecture 20: Random Variables: Distribution and Expectation Lecture 21: Random Variables: Variance and Covariance Lecture 22: Geometric and Poisson Distributions Lecture 23: Concentration Inequalities and the Law of Large Numbers Lecture 24: Continuous Probability I Lecture 25: Continuous Probability II Lecture 26: Markov Chains I Lecture 27: Markov Chains II Lecture 28: Information Theory Lecture 29: Review and Recap

✓Assignments & practiceOpen the matching problem or assignment page7

Homework 0 Homework 1 Homework 2 Homework 3 Homework 4 Homework 5 Homework 6

◇Exams & quizzesOfficial quizzes, exams and review material2

Midterm Exam Final Exam

Official resource hubs

Use these to browse a complete resource collection; the section above links directly to individual study items.

Course notesUC Berkeley EECS ↗

HomeworkUC Berkeley EECS ↗

Source and verification

Every link points to an official university or course-team page. The year identifies the linked public-material edition, not necessarily the latest on-campus offering; a school may have newer materials that are not public. Unknown facts remain unverified rather than guessed.

UC Berkeley EECS · verified 2026-07-31

Open official course ↗Report a resource issue