2.27周四 概率 数据结构

概率

概率论与数理统计 第四版 高等教育出版社

第二课

事件间的关系与事件的运算

---包含（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玩一玩