12算法初步与统计.docVIP

第十二章 算法初步与统计（必修3） 一．算法 1．算法的含义： 算法是指使用一系列运算规则能在有限步骤内求解某类问题，其中的每条规则必须是明确定义的，可行的． 算法一方面具有具体化、程序化、机械化的特点，同时又具有高度抽象性、概括性和精确性．算法既重视“算则”，更重视“算理”． 2．流程图 （1）构成程序框图的图形符号：起、止框，输入输出框，处理框，判断框． （2）程序框图表达算法，有三种基本逻辑结构：顺序结构、条件结构和循环结构． 3．基本算法语句 （1）赋值语句的一般格式：变量表达式； 输入语句的一般格式：Read 变量 输出语句的一般格式：Print 变量 （2）条件语句的一般格式有两种：； （3）循环语句有两种：当型（while语句）和直到型（until语句）循环，“while语句”也称“前测试型”循环语句， “until语句” 也称“后测试型”循环语句，注意两者的区别． 如果循环结构中的循环次数已知，那么还可采用“For语句”： For I From “初值” To “终值” Step “步长” 循环体 End For 二．统计 （一）抽样方法： 1．简单随机抽样：设总体的个数为N，如果通过逐个抽取的方法从中抽取一个样本，且每次抽取时各个个体被抽到的概率相等，这样的抽样方法称为简单随机抽样．最常用的方法有抽签法和随机数表法． 简单随机抽样有以下特点：（1）总体的个数一定 （2）逐个抽取 （3）不放回抽取 （4）等可能 2．系统抽样：将总体平均分成几个部分，然后按照预先定出的规则，从每个部分抽取一个，得到所需要的样本． 步骤： （1）采用随机的方式将总体中的个体编号； （2）确定分段间隔； （3）在第一段中采用简单随机抽样确定起始的个体编号； （4）按预先制定的规则抽取样本． 3．分层抽样：当已知总体由差异明显的几部分组成时，为了使样本充分地反映总体的情况，常将总体分成几个部分，然后按照各部分所占的比例进行抽样． 抽样步骤：（1）由总体与样本容量确定抽取比例（2）由分层情况，确定各层抽样的样本数（3）各层的抽样数之 和应等于样本容量（4）对于不能取整的数，求其近似值． 注意对不同情况采用不同的抽样方法：个体数目较少时采用简单随机抽样；个体数目较多时采用系统抽样；总体由差异明显的几部分构成时采用分层抽样． （二）总体分布的估计 1．样本频率分布估计总体分布 （1）频率分布条形图：纵轴为频率或频数，矩形的高度表示频率． （2）频率分布直方图：纵轴为频率/组距，矩形的面积表示频率． （3）频率分布折线图：如果将频率分布直方图中各相邻的矩形的上底边的中点顺次连接起来，就得到频率分布折线图，简称频率折线图． （4）茎叶图．优点：一是所有的信息都可以从茎叶图中得到；二是便于记录和表示． 2．样本平均数估计总体期望值 总体期望值——总体算术平均数： 3．样本方差、标准差估计总体方差、标准差 （1）极差：一组数据的最大值和最小值的差称为极差． （2）方差： （3）标准差： = 注：①设一组样本数据，其平均数为，方差为，标准差为，则数据 的平均数为，方差为，标准差为． ②方差小则均衡性好，稳定性好． 三．变量间的相关关系 （一）变量间的相关关系 1．与函数关系不同，相关关系是一种非确定性关系． 2．从散点图上看，点分布在从左下角到右上角的区域内，两个变量的这种相关关系叫正相关；点分布在从左上角到右下角的区域内，两个变量的这种相关关系叫负相关． 3．从散点图上看，如果这些点从整体上看大致分布在通过散点图中心的一条直线附近，称两个变量具有线性相关关系，这条直线叫做回归直线． （二）求回归直线方程的步骤 1．作出散点图，判断散点是否在一条直线附近； 2．如果散点在一条直线附近，利用公式 计算，并写出回归直线方程 特别强调：回归直线过点． 3．最小二乘法： 使离差平方和最小的方法，叫最小二乘法 * 4．回归分析： 线性相关系数r具有以下性质;,并且越接近1，线性相关程度越强；,并且越接近0，线性相关程度越弱．