2.27周四 概率 数据结构
2014-02-27 21:37
190 查看
概率
概率论与数理统计 第四版 高等教育出版社
第二课
事件间的关系与事件的运算
---包含(A事件发生一定导致B事件发生) 相等(两事件相互包含)---和事件(至少有一个发生 复合事件 推广到多个)---p3
---积事件(A,B同时发生)---互不相容 互斥事件(A和B不可能同时发生 相交为空集)---差事件---p4
---对立事件(逆事件)(等价定义 若A,B为对立事件则AB为空集 A和B的和事件为全集)---p4
---样本空间(必然事件) 样本点(事件的发生与否在于其样本点是否出现)---p2
---事件运算规律(注意左右均可相互转换)
---交换律(和积事件) 结合律(全是积事件或者全是和事件)---p4
---分配率---德摩根律(将一个事件分为两个)---p5
---频率与概率
---频率的定义---p5
---随机性:没有理由认为n+1次的实验结果比n次试验的结果更精确---p7
---概率的定义(非负性(P(A)一定大于等于0),规范性(必然事件一定为1),可列可加性(互不相容事件的和事件概率等于各个事件概率的和))---p7
---重要性质((不可能事件概率为0(反之不对 规范性同样反之不对 几何概型中可以证明))(有限可加性)(逆事件概率))---p8 p9
数据结构
数据机构(C语言版) 清华大学出版社
第二课
基本概念
---数据 数据元素 数据项 数据对象 数据结构 ---p4p5
---数据结构内容( 逻辑结构 存储结构(物理结构) 数据运算 ) ---p5
---逻辑结构分类(集合 线性 树形 图)---p5
---存储结构分类(顺序 链式)---p5
---数据结构定义为二元组(数据元素的有限集 数据之间的关系有限集)---p5
---顺序存储 链式存储(指针)---p6
---数据类型(值的集合 值集上的操作总称)---p7
---抽象数据类型(数学模型 该模型上的一组操作)---p8
---抽象数据类型结构定义为三元组 (多了一个操作)---p8
算法和算法分析
---算法定义(对问题的求解步骤描述 指令的有限序列)---p13
---重要特性(有穷性 确定性 可行性 输入(不一定有) 输出(一定有))---p13
---设计要求(正确(4层) 可读 健壮 需求)---p14
明天的安排
1.复习数电
2.预习汇编
3.背单词
4.复习离散和概率
5.cf#232div2的题目 可能的话写题解
6.tc srm610 div1 500
7.自己学校的oj玩一玩
概率论与数理统计 第四版 高等教育出版社
第二课
事件间的关系与事件的运算
---包含(A事件发生一定导致B事件发生) 相等(两事件相互包含)---和事件(至少有一个发生 复合事件 推广到多个)---p3
---积事件(A,B同时发生)---互不相容 互斥事件(A和B不可能同时发生 相交为空集)---差事件---p4
---对立事件(逆事件)(等价定义 若A,B为对立事件则AB为空集 A和B的和事件为全集)---p4
---样本空间(必然事件) 样本点(事件的发生与否在于其样本点是否出现)---p2
---事件运算规律(注意左右均可相互转换)
---交换律(和积事件) 结合律(全是积事件或者全是和事件)---p4
---分配率---德摩根律(将一个事件分为两个)---p5
---频率与概率
---频率的定义---p5
---随机性:没有理由认为n+1次的实验结果比n次试验的结果更精确---p7
---概率的定义(非负性(P(A)一定大于等于0),规范性(必然事件一定为1),可列可加性(互不相容事件的和事件概率等于各个事件概率的和))---p7
---重要性质((不可能事件概率为0(反之不对 规范性同样反之不对 几何概型中可以证明))(有限可加性)(逆事件概率))---p8 p9
数据结构
数据机构(C语言版) 清华大学出版社
第二课
基本概念
---数据 数据元素 数据项 数据对象 数据结构 ---p4p5
---数据结构内容( 逻辑结构 存储结构(物理结构) 数据运算 ) ---p5
---逻辑结构分类(集合 线性 树形 图)---p5
---存储结构分类(顺序 链式)---p5
---数据结构定义为二元组(数据元素的有限集 数据之间的关系有限集)---p5
---顺序存储 链式存储(指针)---p6
---数据类型(值的集合 值集上的操作总称)---p7
---抽象数据类型(数学模型 该模型上的一组操作)---p8
---抽象数据类型结构定义为三元组 (多了一个操作)---p8
算法和算法分析
---算法定义(对问题的求解步骤描述 指令的有限序列)---p13
---重要特性(有穷性 确定性 可行性 输入(不一定有) 输出(一定有))---p13
---设计要求(正确(4层) 可读 健壮 需求)---p14
明天的安排
1.复习数电
2.预习汇编
3.背单词
4.复习离散和概率
5.cf#232div2的题目 可能的话写题解
6.tc srm610 div1 500
7.自己学校的oj玩一玩
相关文章推荐
- 大数据处理中基于概率的数据结构
- 概率数据结构
- 直通BAT--数据结构与算法十一(概率)
- [数据结构与算法]哈希表(等概率情况下)查找成功与查找不成功的平均查找长度
- 数据结构实验之二叉树三:统计叶子数
- 数据结构实验之查找一:二叉排序树
- [数据结构]四种数据存储结构---顺序存储 链接存储 索引存储 散列存储
- [数据结构]实验2- 线性表综合实验
- mysql存储树形结构的数据
- 数据结构——dll的创建和使用
- 【数据结构与算法】计数排序
- 数据结构实验之数组三:快速转置
- 【数据结构与算法】——基数排序
- 数据结构——树的存储
- LCD和图像数据结构
- 【数据结构与算法】【Some】数据结构与算法
- C语言学习笔记之数据结构篇(二)
- 无限极二叉树,数据结构,经典算法
- 高性能流媒体服务器-nebula之数据结构(7)--环形无锁队列
- 树--数据结构