伯克利 CS174 组合学和离散概率

课程名称： Combinatorics and Discrete Probability
官方入口： Berkeley Academic Guide
课程层级： 本科高年级 / 进阶理论课
先修要求： CS70 或等价离散数学基础
重要程度： ※※※※☆

课程定位

CS174 是在 CS70 基础上继续向理论方向深入的一门组合与离散概率课。它更偏“概率方法、计数方法、随机结构”这些理论 CS 常用工具，而不是基础离散训练。

核心内容

• 高级计数方法与生成函数
• 图论中的概率方法
• 随机图与存在性证明
• 集合系统、极值组合学的基础思想

对 CS 的价值

如果你想走理论 CS、算法、随机算法、复杂度、学习理论，CS174 非常有用。它训练的是“用概率和组合技巧解决结构性问题”的能力。