伯克利 CS174 组合学和离散概率
课程名称: Combinatorics and Discrete Probability
官方入口: Berkeley Academic Guide
课程层级: 本科高年级理论课
先修要求:CS70
重要程度: ※※※※☆
课程定位
放在进阶概率视角看,CS174 的核心价值在于 概率方法。它是理论 CS 中极其常见的那类课:通过随机结构 、计数和存在性证明,把很多“直觉上难处理”的离散对象变成可分析对象。
核心内容
- 组合计数高级技巧
- 离散概率方法
- 随机结构和随机图
- 概率法在理论 CS 中的应用