Skip to main content

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

课程名称: Combinatorics and Discrete Probability
官方入口: Berkeley Academic Guide
课程层级: 本科高年级理论课
先修要求: CS70
重要程度: ※※※※☆

课程定位

放在进阶概率视角看,CS174 的核心价值在于 概率方法。它是理论 CS 中极其常见的那类课:通过随机结构、计数和存在性证明,把很多“直觉上难处理”的离散对象变成可分析对象。

核心内容

  • 组合计数高级技巧
  • 离散概率方法
  • 随机结构和随机图
  • 概率法在理论 CS 中的应用