试验 为了研究随机现象,就要对客观事物进行观察.观察的过程称为试验. 概率论里所研究的试验有下列特点: 在相同的条件下试验可以重复进行; (2)每次试验的结果具有多种可能性,而且在试验之前可以明确试验的所有可能结果; (3)在每次试验之前不能准确地预言该次试验将出现哪一种结果

第一章概述 一、研究对象:信息的表示方法、数据的组织方法、操作算法设计 二、意义地位:数据结构+算法=程序程序设计的基础系统软件的核心 三、发展过程:数值计算非数值计算建立数学模型客体及其关系的表示设计数值计算方法数据的组织操作算法的设计 四、非数值计算应用的发展,促进了数据结构的研究和发展以及其体系的完善

第一章概述 研究对象:信息的表示方法、数据的组织方法、操作算法设计 意义地位:数据结构+算法=程序 程序设计的基础 系统软件的核心

概率论是研究随机事件的规律性的一个数学分支,直观地说是指这样的事件:在 一次试验中,它出现与否是具有偶然性的, 但是在大量重复试验中,它却是具有内在的必然性即规律性的

第五节随机变量的相互独立性 设,n为随机变量,如果它们满足下列条件:对于实轴上任意两个集合S1,S2,如果事件{5eS1},{nS2}相互独立,那末,称n相互独立.直观地说,,η相互独立就是它们取值时互不牵连

矩阵运算中定义了加法和负矩阵,就可以定义矩阵的减法.那么定义了矩阵的乘法,是否可以定义矩阵的除法呢?由于矩阵乘法不满足交换律,因此我们不能一般地定义矩阵的除法 .在数的运算中,当数a≠0时,aa-1=a-1a=1,这里 a-1=1/a称为a的倒数,(或称a的逆);在矩阵乘 法运算中,单位矩阵I相当于数的乘法中的1, 则对于一个矩阵A,是否存在一个矩阵A-1,使 得AA-1=A-1A=1呢?如果存在这样的矩阵A-1, 就称A是可逆矩阵,并称A-1是A的逆矩阵

1.复数列的极限设{an}(n=12)为一复数列 ,其中an=an+ibn,又设a=a+ib为一确定的复数 如果任意给定ε0,相应地能找到一个正数 N(a),使|an-aN时成立,则a称为复数 列{an}当n→∞时的极限,记作 此时也称复数列{an}收敛于a

对一个未知量,人们在测量或计算时,常不以 得到近似值为满足,还需估计误差,即要求知 道近似值的精确程度(亦即所求真值所在的范 围).类似地,对于未知参数θ,除了求出它的点 估计外,还希望估计出一个范围,并希望知 道这个范围包含参数真值的可信程度.这样 的范围通常以区间的形式给出,同时还给出此 区间包含参数θ真值的可信程度.这种形式的 估计称为区间估计

语义分析 通常包括: (1)类型检查。验证程序中执行的每个操作是否遵守语言的类型系统的过程,编译程序必须报告不符合类型系统的信息。 (2)控制流检查。控制流语句必须使控制转移到合法的地方。 (3)一致性检查。在很多场合要求对象只能被定义一次。例如Pascal语言规定同一标识符在一个分程序中只能被说明一次等等。 (4)名字的作用域分析

第9章符号表 9.1符号表的作用和地位 9.2符号的主要属性及作用 9.3符号表的组织