概率论L1
三门问题
你是选择相信直觉,还是相信数学?
快速排序
快排最差的情况
快排性能的衡量:平均复杂度
概率在数据科学的应用
算法分析
大规模数据处理:随机算法的分析。
课程内容
- 样本空间和概率
- 离散随机变量
- 一般随机变量
- 伯努利过程和泊松过程
- 极限定理
- 马尔可夫过程
- 统计推断
关于概率的认识
古典概率
如果一个随机试验所包含的单位事件是有限的,且每个单 位事件发生的可能性均相等,则这个随机试验叫做拉普拉 斯试验。(掷骰子)
统计概率
“获得一个事件的概率值的唯一方法是通过对该事件进行 100 次,1000 次或者甚至 10000 次的前后相互独立的n次 随机试验 ”。
现代概率论
因测度论的研究与发展,现代概率论由前苏联数学家柯尔 莫哥洛夫于1933年建立公理化系统。
整体授课更偏向应用,但概率论本身是一个非常严格的数学。
授课材料
- 视频
- 直播
- 概率导论