2022年高考数学二轮专题复习：专题十算法与统计 .pdf

《2022年高考数学二轮专题复习：专题十算法与统计 .pdf》由会员分享，可在线阅读，更多相关《2022年高考数学二轮专题复习：专题十算法与统计 .pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 / 10 专题十 算法与统计自查网络核心背记一、算法与程序框图1算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决其基本思想是一2作为一个算法，应具有以下五个特点：_、_ 3. - 般来说，算法有下列三种描述方法：_ 、_ 、_ 4.通常用一些通用构成一张图来表示算法，这种图叫程序框图 简称框图）一个程序框图包括以下几个部分：，表示相应操作的程序框；带箭头的流程线；程序框外必要的文字说明常用的表示算法步骤的图形符号如下： 5 按照步骤依次执行的一个算法，称为具有” 顺序结构 ” 的算法，或者称为算法的6条件分支结构是依据_ 选择执行不同指令的控制结构7在科学计算

2、中，经常会遇到许多有规律的重复计算如果一个计算过程，要重复一系列的计算步骤若干次，每次计算步骤完全相同，则这种算法过程称为循环过程常见的循环结构有 _ 循环二、基本算法语句1赋值语句的一般格式为，赋值语句的作用是将表达式所代表的值赋给变量，在赋值精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 10 页2 / 10 语句中，一个变量对应唯一一个值2输入语句的一般格式是_ 3输出语句的功能是以某种形式把_ “ 输出” 出来，输出语句中的“ PRINT ”的一般格式为 PRINT “提示内容 ” ；表达式4条件语句共有三种格式，分别是_一、

3、_ _ 、5.循环语句有两种，它们是、_ _三、中国古代数学中的算法案例 一）求两个正整数的最大公约数的算法1.等值算法 九章算术中记载：“ 可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之， ” 此算法叫 “ 更相减损之术 ” ，也叫等值算法，它是我国古代数学家在求两个正整数的最大公约数时的一个算法，也就是：对于给定的两个数，用较大的数减去较小的数，接着把得到的差与较小的数比较，用这两个数中较大的数减去较小的数，继续上述操作 大数减小数），直到产生一对相等的数为止，那么这个数 等数）即是所求的最大公约数显然，上述过程中大数减去小数是一个重复执行的过程，因此只需

4、将大数赋给变量优，小数赋给变量n，那么 m-n 就可以通过循环结构实现算法以求正整数m,nn）的最大公约数为例算法步骤和其程序框图如下： S1 输入两个正整数m，nn ）；S2 r-m-n 。S3 如果 rn ，那么 m-n ，n-r ，否则， m-r ；S4 如果 m-n ，则执行下一步，否则返回S2。S5 输出 m2辗转相除法辗转相除法就是给定的两个数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数，继续上面的除法，直到余数为零，此时的除数就是所求的最大公约数从算法思想我们可以看出，辗转相除法的基本步骤是用较大的数 用 a 表示）除以较小的数用 6 表示），得到除式： a=nb+

5、r(0 r，其中，为余数由于这是一个反复执行的步骤，且执行的次数由余数，是否等于O 决定，所以我们可以把它看作一个 体，用循环结构就可以实现其算法以求正整数n，66 ）的最大公约数为例算法步骤和其程序精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 10 页3 / 10 框图如下： Sl 输入两个正整数a，66 ）；S2 计算 a 除以 6 所得的余数r；S3 a-b,b=r 。S4 若 r-0，则 a，6 的最大公约数等于6输出 6；否则返回S2求 _决定组距与组数，组数= (3 决定一，将数据分组分组时，通常对组内数值所在区间取左的右

6、开区间，最后一组取闭区间当然也可以采用其他分组方法(4登 记 频 数 ， 计 算 频 率 ， 列 出 频 率 分 布 表 频 率 一一表(5 绘制频率分布直方图，各小矩形的示相应各组的频率，这样，频率分布直方图就以面积的形式反映了数据落在各个小组内的频率大小在频率分布直方图中，各小矩形的面积之和等于3总体密度曲线把频率分布直方图各个长方形上边的 用线段连接起来，就得到频率分布折线图为了方便看图；一般习惯于把频率分布折线图画成与横轴相连，所以横轴上的左右两端点没有实际的意义如果样本容量越大，所分组数越多，频率分布就越接近于总体在各个小组内所取值的个数与总数比值的大小，设想如果样本容量不断增大，分

7、组的组距不断缩小，则频率分布直方图实际上越来越接近于总体的分布，它可以用一条光滑曲线y=f(z 来描绘，这条光滑曲线就叫做它精确地反映了一个总体在各个区域内取值的规律4茎叶图茎是指中间的一列数，叶就是从茎的旁边生长出来的数，茎叶图通常用来记录两位数的数据，把两位数的十位数字作为“” ，个位数字作为“_”，茎叶图可用来分析单组数据，也可以对两组数据进行比较茎叶图不仅能够保留原始数据，而且能够展示数据的分布情况5用样本平均数估计总体平均数(1 设容量为n 的样本数据分别为z， zz，岛，则称为这 n 个数据的平均数平均数 与 样 本 数 据 之 间 的 偏 差 最 小 ， 是 与 样 本 数 据

8、最 接 近 、 最 理 想 的 近 似 值 (2 平均数是频率分布直方图的“ 重心 ” 由于平均数与样本的每一个数据都有关，所以任何一个样本数据的改变都会引起平均数的改变所以在频率分布直方图中，平均数是直方图的平衡点6用样本标准蓁估计总体标准差精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 10 页5 / 10 六、变量的相关性1变量与变量之间的关系常见的有两类：一类是的函数关系；另一类是变量间确实存在关系，但又不具备函数关系所要求的确定性，它们的关系是带有的，也就是说：自变量取值一定时，因变量的取值带有一定，这两个变量之间的关系叫相关

9、关系2.样本中n 个 数据点 描在平面直角坐标系中，以表示具有_关系的两个变量的一组数据的图形叫做散点瓯一从散点图可以看到点散布的位置是从左下角到右上角的区域，即一个变量的值由小变大时，另一个变量的值也由小变大，这种相关称为相关反之，如果两个变量的散点图中点散布的位置是从左上角到右下角的区域，即一个变量的值由小变大时，另一个变量的值由大变小，这种相关称为相关 3从散点图上可以看出如果变量之间存在着某种关系，这些点会有一个集中的大致趋势这种趋势通常可以用一条光滑的曲线来近似描述，这种近似的过程称为曲线拟合，在两个变量z 和 y 的散点图中，所有点看上去都在一条附近波动，则称变量间是线 性 相 关

10、 的 此时 ， 我 们 可 以 用 一 条 直 线 来 拟 合 ， 这 条 直 线 叫精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 10 页6 / 10 5顺序结构6指定条件7当型直到二、1-变量一表达式2INPUT“提示内容”；变量3求解的结果4IF- ELSE- END格式IF- END格式条件语句的嵌套5UNTIL循环语句WHILE循环语句四、1样本样本容量2不放回相同3抽签法随机数表法4预先指定一个等距抽样精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 10 页7 /

11、10 5比例规律探究1在具体画程序框图时，要注意的问题：流程线上要有标志执行顺序的箭头；判断框后边的流程线应根据情况标注“ 是” 或 “ 否 ” ；在循环结构中，要注意根据条件设计合理的计数变量、累加变量等2关于三种抽样方法的使用，不管采取哪一种抽样方法，必须保证整个抽样过程中每个个体被抽到的机会相同有比较才有选择，在解决具体问题时，要根据抽样方法的特点及其适用范围恰当选择，可通过下表加深理解3 简 单随机抽样、系 统抽样、分层抽样的共同特点是：在抽样过程中每一个个体被抽取的可能性相等，体现了这些抽样方法的客观性和公平性其实简单随机抽样是最简单和最基本的抽样方法，在进行系统抽样和分层抽样时都要

12、精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 10 页8 / 10 用到简单随机抽样方法，抽样方法经常交叉起来应用对于个体数量很大的总体，可采用系统抽样，系统中的每一均衡部分，又可采用简单随机抽样，对于个体差异明显的总体，可 采 用 分 层 抽 样 ， 各 层 抽 样 时 采 用 简 单 随 机 抽 样 或 系 统 抽 样 4画频率分布直方图，一般分为以下几个步骤：先求样本数据中的最大值和最小值 称为极差），再确定合适的组数和组距，决定分点 每个分点只属于一组，故一般采用半开半闭区间），然后列出频率分布表 准确，查数据容易），画频率分

13、布直方图 2从某小学随机抽取100 名同学，将他们的身高 单位：厘M）数据绘制成频率分布直方图 ，130 ，140 ，140 ，150三组内的学生中，用分层抽样的方法选取18 人参加一项活动，则从身高在140 ，150内的学生中选取的人数应为3为了对某课题进行研究，用分层抽样方法从三所校 A，B，C 的相关人员中，抽取若干精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 10 页9 / 10 人组成研究小组，有数据见下表单位：人）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 10 页10 / 10 申明：所有资料为本人收集整理，仅限个人学习使用，勿做商业用途。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 10 页