伯克利 CS70 离散数学和概率论
课程名称： Discrete Mathematics and Probability Theory
官方入口： EECS 官方课程页
课程层级： 本科核心基础课
先修要求： 较强的数学成熟度与基础编程经验
重要程度： ※※※※※
课程定位
CS70 是 Berkeley 最有代表性的数学基础课之一，也是其本科 CS 训练强度的重要来源。它将 离散数学与概率论 放在同一门课中，强调每个数学工具都 要服务于具体计算问题。
核心内容
- 逻辑、归纳、无穷与对角化
- 模运算、最大公因数、素性测试、RSA
- 多项式与纠错码、插值
- 概率空间、独立性、随机变量
- 大数定律、贝叶斯推断、概率方法
为什么 Berkeley 学生会觉得它“硬”
课程目标不是覆盖表面概念，而是把这些概念和 密码学、编码、负载均衡、存在性证明、不可计算性 真正连起来。很多后续高阶 CS 课默认你已经把 CS70 吃透。
学习难点
- 离散和概率在一门课里并行推进，切换快
- 证明题和应用题都不轻
- 对没有数学训练的同学，最难的是抽象能力和节奏
学完后的衔接
- 算法、密码学、复杂度
- 概率进阶：接
EECS126 - 理论概率 / 组合：接
CS174