专题十算法与统计。
自查网络。核心背记。
一、算法与程序框图。
1.算法是解决某类问题的一系列步骤或程序,只要按照这些步骤执行,都能使问题得到解决.其基本思想是一.
2.作为一个算法,应具有以下五个特点。
3. -般来说,算法有下列三种描述方法。
4.通常用一些通用构成一张图来表示算法,这种图叫程序框图(简称框图).一个程序框图包括以下几个部分:,表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明.常用的表示算法步骤的图形符号如下:
5.按照步骤依次执行的一个算法,称为具有”顺序结构”的算法,或者称为算法的。
6.条件分支结构是依据___选择执行不同指令的控制结构.
7.在科学计算中,经常会遇到许多有规律的重复计算.如果一个计算过程,要重复一系列的计算步骤若干次, 每次计算步骤完全相同,则这种算法过程称为循环过程.常见的循环结构有___while型)循环和___型(until型)循环.
二、基本算法语句。
1.赋值语句的一般格式为 ,赋值语句的作用是将表达式所代表的值赋给变量,在赋值语句中,一个变量对应唯一一个值.
2.输入语句的一般格式是___
3.输出语句的功能是以某种形式把___输. 出”出来,输出语句中的“print”的一般格式为print“提示内容”;表达式.
4.条件语句共有三种格式,分别是__.一。
5.循环语句有两种,它们是 、_
三、中国古代数学中的算法案例。
一)求两个正整数的最大公约数的算法1.等值算法《九章算术》中记载:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之,”此算法叫“更相减损之术”,也叫等值算法,它是我国古代数学家在求两个正整数的最大公约数时的一个算法,也就是:
对于给定的两个数,用较大的数减去较小的数,接着把得到的差与较小的数比较,用这两个数中较大的数减去较小的数,继续上述操作(大数减小数),直到产生一对相等的数为止,那么这个数(等数)即是所求的最大公约数.显然,上述过程中大数减去小数是一个重复执行的过程,因此只需将大数赋给变量优,小数赋给变量n,那么m-n就可以通过循环结构实现算法.以求正整数m,n(m>n)的最大公约数为例.算法步骤和其程序框图如下:
s1输入两个正整数m,n(m>n);
s2 r-m-n;
s3如果r6)的最大公约数为例.算法步骤和其程序框图如下:
sl输入两个正整数a,6(a>6);
s2计算a除以6所得的余数r;
s3 a-b,b=r;s4若r-0,则a,6的最大公约数等于6.输出6;否则返回s2.
二)割圆术割圆术是我国魏晋时期的数学家刘徽在注《九章算术》中采用正多边形面积逐渐逼近圆面积的算法计算圆周率k的方法,“割圆术”的具体操作步骤如下:
sl从半径为1的圆内接正六边形开始,计算它的面积sb.
s2逐步加倍圆内接正多边形的边数,分别计算圆内接正十二边形、正二十四边形、正四十八边形、……的面。
四、随机抽样。
1.总体和样本一般把所考查对象的某一数值全体构成的集合看做总体,构成总体的每一个元素作为个体,从总体中抽出的若干个个体所组成的集合叫做 ,样本中个体的个数叫做。
2-一般地,从元素个数为n的总体中一地抽;取容量为咒的样本,如果每一次抽取时总体币的否个个体有——一的可能性被抽到,这种抽样方法叫做简单随机抽样,这样抽取的样本叫做简单随机样本.
3.简单随机抽样常用的方法:
4.将总体分成均衡的若干部分,然后按照的法则,从每一部分抽取个体,得到所需要的样本,这种抽样的方法叫做系统抽样,也称作。
5·一般的,在抽样时,将总体中各个个体按某种特征分成若干个互不重叠的几部分,每一部分叫做层,在各层中按层在总体中所占进行简单随机抽样,这种抽样的方法就叫做分层抽样,有时也抽样.
6.简单随机抽样、系统抽样和分层抽样都是——抽样,每个个体被抽到的可能性都是——-
五、用样本估计总体。
1·用___估计总体,是研究统计问题的一个基本思想方法.
2.列频率分布表、绘制频率分布直方图的步骤。
1)求___也称全距,即一组数据中最大值与最小值的差).
2)决定组距与组数,组数=——
3)决定一 ,将数据分组.分组时,通常对组内数值所在区间取左的右开区间,最后一组取闭区间'当然也可以采用其他分组方法.
4)登记频数,计算频率,列出频率分布表.频率一一表。
5)绘制频率分布直方图,各小矩形的——示相应各组的频率,这样,频率分布直方图就以面积的形式反映了数据落在各个小组内的频率大小.在频率分布直方图中,各小矩形的面积之和等于。
3.总体密度曲线把频率分布直方图各个长方形上边的—— 用线段连接起来,就得到频率分布折线图.为了方便看图;一般习惯于把频率分布折线图画成与横轴相连,所以横轴上的左右两端点没有实际的意义.如果样本容量越大,所分组数越多,频率分布就越接近于总体在各个小组内所取值的个数与总数比值的大小,设想如果样本容量不断增大,分组的组距不断缩小,则频率分布直方图实际上越来越接近于总体的分布,它可以用一条光滑曲线y=f(z)来描绘,这条光滑曲线就叫做 .它精确地反映了一个总体在各个区域内取值的规律.
4.茎叶图茎是指中间的一列数,叶就是从茎的旁边生长出来的数,茎叶图通常用来记录两位数的数据,把两位数的十位数字作为“ ”个位数字作为“__茎叶图可用来分析单组数据,也可以对两组数据进行比较.茎叶图不仅能够保留原始数据,而且能够展示数据的分布情况.
5.用样本平均数估计总体平均数。
1)设容量为n的样本数据分别为z.,zz,…,岛,则称为这n个数据的平均数.平均数与样本数据之间的偏差最小,是与样本数据最接近、最理想的近似值.
2)平均数是频率分布直方图的“重心”.由于平均数与样本的每一个数据都有关,所以任何一个样本数据的改变都会引起平均数的改变.所以在频率分布直方图中,平均数是直方图的平衡点.
6.用样本标准蓁估计总体标准差。
六、变量的相关性。
1.变量与变量之间的关系常见的有两类:一类是的函数关系;另一类是变量间确实存在关系, 但又不具备函数关系所要求的确定性,它们的关系是带有的,也就是说:自变量取值一定时,因变量的取值带有一定 ,这两个变量之间的关系叫相关关系.
2.样本中n个数据点(x,yi)(i-l,2,…,n)描在平面直角坐标系中,以表示具有___关系的两个变量的一组数据的图形叫做散点瓯一从散点’图可以看到点散布的位置是从左下角到右上角的区域,即一个变量的值由小变大时,另一个变量的值也由小变大,这种相关称为相关.反之,如果两个变量的散点图中点散布的位置是从左上角到右下角的区域,即一个变量的值由小变大时,另一个变量的值由大变小,这种相关称为相关.3.从散点图上可以看出如果变量之间存在着某种关系,这些点会有一个集中的大致趋势.这种趋势通常可以用一条光滑的曲线来近似描述,这种近似的过程称为曲线拟合,在两个变量z和y的散点图中,所有点看上去都在一条附近波动,则称变量间是线性相关的.此时,我们可以用一条直线来拟合,这条直线叫。
5.顺序结构。
6.指定条件。
7.当型直到。
二、1-变量一表达式。
2.input“提示内容”;变量。
3.求解的结果。
4.if- else- end格式if- end格式条件语句的嵌套。
5.until循环语句while循环语句。
四、1.样本样本容量。
2.不放回相同。
3.抽签法随机数表法。
4.预先指定一个等距抽样。
5.比例。规律**。
1.在具体画程序框图时,要注意的问题:流程线上要有标志执行顺序的箭头;判断框后边的流程线应根据情况标注“是”或“否”;在循环结构中,要注意根据条件设计合理的计数变量、累加变量等.
2.关于三种抽样方法的使用,不管采取哪一种抽样方法,必须保证整个抽样过程中每个个体被抽到的机会相同.有比较才有选择,在解决具体问题时,要根据抽样方法的特点及其适用范围恰当选择,可通过下表加深理解.
3.简单随机抽样、系统抽样、分层抽样的共同特点是:
在抽样过程中每一个个体被抽取的可能性相等,体现了这些抽样方法的客观性和公平性.其实简单随机抽样是最简单和最基本的抽样方法,在进行系统抽样和分层抽样时都要用到简单随机抽样方法,抽样方法经常交叉起来应用.对于个体数量很大的总体,可采用系统抽样,系统中的每一均衡部分,又可采用简单随机抽样,对于个体差异明显的总体,可采用分层抽样,各层抽样时采用简单随机抽样或系统抽样.
4.画频率分布直方图,一般分为以下几个步骤:先求样本数据中的最大值和最小值(称为极差),再确定合适的组数和组距,决定分点(每个分点只属于一组,故一般采用半开半闭区间),然后列出频率分布表(准确,查数据容易),画频率分布直方图(直观).
实际应用。1.如果执行下面的框图,输入n-5,则输出的数等于 (
2.从某小学随机抽取100名同学,将他们的身高(单位:厘米)数据绘制成频率分布直方图(如图).由图中数据可知a-一一_.若要从身高在[120,130),[130,140),[140,150]三组内的学生中,用分层抽样的方法选取18人参加一项活动,则从身高在[140,150]内的学生中选取的人数应为。
3.为了对某课题进行研究,用分层抽样方法从三所校a,b,c的相关人员中,抽取若干人组成研究小组,有数据见下表(单位:人).
2023年高考物理二轮复习专题
物理图象 方法技巧 物理题型。一 物理图象。一 大纲解读 高考考纲明确指出,必要时考生能运用几何图形 函数图像进行表达 分析。由于图象在中学物理的特点 能形象地表述物理规律 能直观地描述物理过程 鲜明地表示物理量之间的相互关系及变化趋势。所以有关以图象及其运用为背景的命题,成为历届高考考查的热点。图...
2023年高考地理二轮专题复习
4.地理学科和热点问题的关系。地理复习中要牢牢地把握学科的主干知识体系,这是解决问题的核心 基础 关键。热点问题只是试题的背景材料,是试题的 切入点 高考命题中可用于设置的情景材料 背景材料极为广泛,因此,在二轮复习中,应把重点放在教材主干知识的复习上,可立足于学科知识,适当关注 思考热点问题,切忌...
2023年高考二轮专题突破 历史
名师网制作 指导老师 中学特级教师李天德 中学高级教师黄敏兰。学科编辑 袁瀛寰。一 高考考纲 2010年普通高等学校招生全国统一考试大纲 文科综合 全国统一大纲版 2010年普通高校招生全国统考大纲 历史 课程标准实验版 2010年普通高校招生全国统考大纲 历史 全国统一大纲版 二 考试说明解读。2...