CS 70 离散数学与概率论

周	日期	讲座	资源	笔记	讨论	作业
0	Tue 1/20	Introduction, Propositional Logic 讲座	幻灯片幻灯片（标注版）迷你维生素	笔记 0 笔记 1	讨论 0A, 解答讨论 0B, 解答	作业 0, 解答
0	Thu 1/22	证明讲座	幻灯片幻灯片（标注版）迷你维生素	笔记 2	讨论 0A, 解答讨论 0B, 解答	作业 0, 解答
1	Tue 1/27	归纳法讲座	幻灯片幻灯片（标注版）迷你维生素	笔记 3	讨论 1A, 解答讨论 1B, 解答	作业 1, 解答
1	Thu 1/29	稳定匹配讲座	幻灯片幻灯片（标注版）迷你维生素	笔记 4	讨论 1A, 解答讨论 1B, 解答	作业 1, 解答
2	Tue 2/3	图论 I 讲座	幻灯片幻灯片（标注版）迷你维生素	笔记 5	讨论 2A, 解答讨论 2B, 解答	作业 2, 解答
2	Thu 2/5	图论 II 讲座	幻灯片幻灯片（标注版）迷你维生素	笔记 5	讨论 2A, 解答讨论 2B, 解答	作业 2, 解答
3	Tue 2/10	模运算讲座	幻灯片幻灯片（标注版）迷你维生素	笔记 6	讨论 3A, 解答讨论 3B, 解答	作业 3, 解答
3	Thu 2/12	Euclid’s Algorithm, FLT, CRT 讲座	幻灯片幻灯片（标注版）迷你维生素	笔记 6 笔记 7	讨论 3A, 解答讨论 3B, 解答	作业 3, 解答
4	Tue 2/17	RSA 讲座	幻灯片幻灯片（标注版）迷你维生素	笔记 7	讨论 4A, 解答讨论 4B, 解答	作业 4, 解答
4	Thu 2/19	多项式与秘密共享讲座	幻灯片幻灯片（标注版）迷你维生素	笔记 8	讨论 4A, 解答讨论 4B, 解答	作业 4, 解答
5	Tue 2/24	纠错码讲座	幻灯片幻灯片（标注版）迷你维生素	笔记 9	讨论 5A, 解答讨论 5B, 解答	作业 5, 解答
5	Thu 2/26	Countability 讲座	幻灯片幻灯片（标注版）迷你维生素	笔记 10	讨论 5A, 解答讨论 5B, 解答	作业 5, 解答
6	Tue 3/3	Self-Reference and Uncomputability 讲座	幻灯片幻灯片（标注版）迷你维生素	笔记 11	讨论 6A, 解答讨论 6B, 解答	作业 6, 解答
6	Thu 3/5	计数 I 讲座	幻灯片迷你维生素	笔记 12	讨论 6A, 解答讨论 6B, 解答	作业 6, 解答
7	Tue 3/10	计数 II 讲座	幻灯片迷你维生素	笔记 12	讨论 7A, 解答讨论 7B, 解答 (cancelled) 讨论 7B 演示
7	Thu 3/12	期中考试（7:00pm - 9:00pm）			讨论 7A, 解答讨论 7B, 解答 (cancelled) 讨论 7B 演示
8	Tue 3/17	离散概率导论讲座	幻灯片迷你维生素	笔记 13	讨论 8A, 解答讨论 8B, 解答	作业 8, 解答作业 8 演示
8	Thu 3/19	Conditional Probability, Independence 讲座	幻灯片迷你维生素	笔记 14	讨论 8A, 解答讨论 8B, 解答	作业 8, 解答作业 8 演示
9	Tue 3/24	春假
9	Thu 3/26	春假
10	Tue 3/31	Combinations of Events, Mutual Independence 讲座	幻灯片迷你维生素	笔记 14	讨论 10A, 解答讨论 10B, 解答	作业 10, 解答作业 10 演示
10	Thu 4/2	应用实例讲座	幻灯片迷你维生素	笔记 15	讨论 10A, 解答讨论 10B, 解答	作业 10, 解答作业 10 演示
11	Tue 4/7	随机变量 I（分布与期望）讲座	幻灯片迷你维生素	笔记 16	讨论 11A, 解答讨论 11B, 解答	作业 11, 解答作业 11 演示
11	Thu 4/9	随机变量 II（方差与协方差）讲座	幻灯片迷你维生素	笔记 17	讨论 11A, 解答讨论 11B, 解答	作业 11, 解答作业 11 演示
12	Tue 4/14	几何分布与泊松分布讲座	幻灯片迷你维生素	笔记 18	讨论 12A, 解答讨论 12B, 解答	作业 12, 解答作业 12 演示
12	Thu 4/16	集中不等式与大数定律讲座	幻灯片迷你维生素	笔记 19	讨论 12A, 解答讨论 12B, 解答	作业 12, 解答作业 12 演示
13	Tue 4/21	连续概率分布 I 讲座	幻灯片迷你维生素	笔记 20	讨论 13A, 解答讨论 13B, 解答	作业 13, 解答作业 13 演示
13	Thu 4/23	连续概率分布 II 讲座	幻灯片迷你维生素	笔记 20	讨论 13A, 解答讨论 13B, 解答	作业 13, 解答作业 13 演示
14	Tue 4/28	马尔可夫链 I 讲座	幻灯片迷你维生素	笔记 21	讨论 14A, 解答讨论 14B, 解答	作业 14, 解答
14	Thu 4/30	马尔可夫链 II		笔记 21	讨论 14A, 解答讨论 14B, 解答	作业 14, 解答
15	Tue 5/5	RRR Week
15	Thu 5/7	RRR Week
16	Thu 5/14	期末考试（3:00 pm - 6:00 pm）

离散数学与概率论

UC Berkeley CS70，2026年春季

Alistair Sinclair, Yun S. Song