美国加州大学伯克利分校CS70离散数学与概率论Final Exam复习什么？

美国加州大学伯克利分校CS70离散数学与概率论课程的目标是向同学介绍在电子工程和计算机科学中广泛使用的离散数学的思想和方法。Final Exam所涉及的知识点包括：逻辑、无穷和归纳；不确定性和稳定匹配问题的应用；模运算和GCDs；素性测试和密码学的应用；多项式(涵盖纠错码和插值示例)；概率(样本空间、独立性、随机变量、大数定律)及其示例(负载平衡、存在性论证、贝叶斯推理)。

具体来说，同学在复习时，可以参考以下重点内容进行准备：

1、命题逻辑；证明和归纳

2、稳定匹配；图表

3、模运算；Euclid；FLT；CRT

4、RSA；多项式；秘密共享

5、纠错码；容斥；计数

6、可数性&可计算性；可能性

7、条件概率；独立性；事件组合

8、随机变量

9、方差和协方差；浓度不平等、LLN和置信区间

10、线性回归；条件期望；散列和应用

11、连续分布；马尔可夫链

综上所述，美国加州大学伯克利分校CS70 Final Exam涵盖的主题有命题和证明；数学归纳法、计数算法、多项式及其应用、概率和概率算法。课程旨在将这些想法“付诸实践”，因此每一个知识点都面向特定的重要应用。同学在了解这些理论方法的同时，还应了解其具体用途，这样的话就能相对顺利地通过Final Exam。