Skip to content

(live) Berkeley CS70

Basic Information

来源:UC Berkeley

课程名称:CS70, Discrete Mathematics and Probability Theory (Spring 2024)

主题:离散数学与概率论

主要内容:26 个 Lecture, 26 个 Discussion, 13 个 Homework

课程网站:https://www.eecs70.org

个人实现:24Sp-CS70-Berkeley

起止时间:2024.07 - 2024.?

Content

Lectures

课程的主要内容是离散数学与概率论初步,主要内容有

  • 命题逻辑, 逻辑量词, 推理

  • Stable Matching, Gale-Shapley 算法

  • 图论初步:平面图, 树, 欧拉回路

  • 数论初步:同余, 扩展 Euclid 算法, 中国剩余定理, RSA 加密算法

  • 多项式初步:Lagrange 插值, 多项式的整除, 有限域, Reed-Solomon 纠错码

  • 计数问题, 组合恒等式, 容斥原理

  • 势, 可数与不可数

  • 自指, Quine, 停机问题, 对角论证法, Gödel 不完备定理, 可计算性和复杂性

  • 随机变量, 期望, 方差, 协方差

  • Markov 链

  • 联合概率密度, 中心极限定理