版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、必修3复习提纲 第一章 算法初步一、基础精析要点1:算法的一些基本概念(1)算法的概念:算法通常是指按一定规则解决某一类问题的明确和有限的步骤(2)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.(3)程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构(4)算法的描述方式有:自然语言、程序框图、程序语言例题1:下列给出的赋值语句中正确的是( B )A B C D 练习1:看下面的四段话,其中不是解决问题的算法的是( )A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程x2-1=0有两个实根D.求
2、1+2+3+4+5的值,先计算1+2=,再由于3+3=6,6+4=10,10+5=15,最终结果为15要点2:程序框图(一)构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束,是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。(二)算法的三种基本逻辑结构 名称内容顺序结构条件结构循环结构程序框图练习2:算法共有三种逻辑结构,即顺序结构、条件结构、
3、循环结构,下列说法正确的是( D )A.一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合要点3:算法的基本语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”;变量输入信息输出语句PRINT“提示内容”;表达式输出常量、变量的值和系统信息赋值语句变量=表达式将表达式的值赋给变量(2)条件语句IFTHEN格式(单支结构)IFTHENELSE格式(双支结构)(3)循环语句UNTIL语句WHILE语句例2:右图程序框图表示的算法输出的结果是_.要点4:辗转
4、相除法与更相减损术求最大公约数(1)辗转相除法:对于给定的两个正整数,用大数除以小数,若余数不为0,则将小数和余数构成新的一对数,继续上面的除法,反复执行此步骤,直到大数被小数除尽,则这时较小的数就是原来两个数的最大公约数.(2)更相减损术:对于给定的两个正整数,若它们都是偶数,则将它们反复除以2(假设进行了k次),直到它们至少有一个不是偶数后,将大数减小数,然后将差和较小的数构成一对新数,继续上面的减法,反复执行此步骤,直到差和较小的数相等,此时相等的数或这个数与约简的数的乘积即为所求两数的最大公约数.例3:分别用辗转相除法和更相减损术求三个数72,120,168的最大公约数.解法1:用辗转
5、相除法先求120,168的最大公约数,因为 所以120,168的最大公约数是24.再求72,24的最大公约数,因为,所以72,24的最大公约数为24,即72,120,168的最大公约数为24.解法2:用更相减损术先求120,168的最大公约数,168-120=48,120-48=72,72-48=24,48-24=24所以120,168的最大公约数为24.再求72,24的最大公约数,72-24=48,48-24=2472,24的最大公约数为24,即72,120,168的最大公约数为24.要点4:秦九韶(shao第
6、二声)算法设,改写为如下形式:设例4:用秦九韶算法计算多项式在 时的值时,的值为 ( ) A. 144 B. 136 C. 57 D. 34练习3:用秦九韶算法计算多项式在 时的值时分别要用多少次乘法和加法?要点5:进位制(1)进制数的基数为,进制数是由-1之间的数字构成的.(2)将十进制的数转化为k进制数的方法是除取余法(倒序取余数).(3).例5:将下列数进行转换(1) (2) 解: (2)用8反复去除101,直到商为0止,所得的余数(从末位读起)就是十进制数101的8进制表示 所以评注:将进制的数转化为进制的数的方法是先将进制的数转化为十进制的数,再将这
7、个数转化为进制的数.第二章 统计一、基础精析要点1:随机抽样(1)简单随机抽样:一般地,设一个总体含有N个个体,从中逐个不放回地抽取n个个体作为样本(nN),如果每次抽取时总体内的各个个体被抽到的机会都相等,就把这种抽样方法叫做简单随机抽样最常用的简单随机抽样方法有两种:抽签法和随机数法(2) 系统抽样:一般地,要从容量为N的总体中抽取容量为n的样本,可将总体分成均衡的若干部分,然后按照预先制定的规则,从每一部分抽取一个个体,得到所需要的样本,这种抽样的方法叫做系统抽样.(3) 分层抽样:一般,在抽样时,将总体分成互不交叉的层,然后按照一定的比例,从各层独立抽取一定数量的个体,将各层取出的个体
8、合在一起作为样本,这种抽样方法叫分层抽样例1:为了了解全校240名学生的身高情况,从中抽取40名学生进行测量,下列说法正确的是( )A.总体是240 B.个体 C.样本是40名学生 D.样本容量是40例2:为了了解参加某种知识竞赛的1 000名学生的成绩,若采用系统抽样方法较恰当?简述抽样过程解 :(1)随机地将这1 000名学生编号为1,2 ,3,1000(2)将总体按编号顺序均分成50部分,每部分包括20个个体(3)在第一部分的个体编号1,2,3,20中,利用简单随机抽样抽取一个号码,比如18(4)以18为起始号码,每间隔20抽取一个号码,这样得到一个容量为50的样本:18,38,58,9
9、78,998例3:一个单位有职工500人,其中不到35岁的有125人,35岁至49岁的有280人,50岁以上的有95人,为了了解这个单位职工与身体状况有关的某项指标,要从中抽取100名职工作为样本,职工年龄与这项指标有关,应该怎样抽取?解:用分层抽样来抽取样本,步骤是:(1)分层:按年龄将150名职工分成三层:不到35岁的职工;35岁至49岁的职工;50岁以上的职工.(2)确定每层抽取个体的个数抽样比为,则在不到35岁的职工中抽125×=25人;在35岁至49岁的职工中抽280×=56人;在50岁以上的职工中抽95×=19人(3)在各层分别按抽签法或随机数表法抽取
10、样本.(4)综合每层抽样,组成样本要点2:频率分布(1)频率分布是指一个样本数据在各个小范围内所占比例的大小。一般用频率分布直方图反映样本的频率分布。(2)频率分布直方图及其画法:计算一组数据中最大值与最小值的差,即求极差决定组距与组数将数据分组列频率分布表画频率分布直方图注意:频率分布直方图中,每个小矩形的高表示的不是频率,是频率与组距之比频率分布直方图中,每个小矩形的面积表示频率,其和是1。(3)频率分布折线图:连接频率分布直方图中各小长方形上端的中点,就得到频率分布折线图.(4)总体密度曲线.:在样本频率分布直方图中,随着样本容量的增加,作图时所分组数的增加,组距减少,相应的频率折线图会
11、越来越接近于一条光滑曲线,统计中称这条光滑曲线为总体密度曲线.它能够精确地反映总体在各个范围内取值的百分比,它能给我们提供更加精细的信息.实际上,尽管有些总体密度曲线是客观存在的,但一般很难像函数图象那样准确地画出来,我们只能用样本的频率分布对它进行估计,一般来说,样本容量越大,这种估计就越精确。例4:已知某班50个同学的身高数据的分组以及各组的频数如下: 153,155),2;155,157),7;157,159),9;159,161),11;161,163),10;163,165),6;165,167),4;167,169),1。(1)列出样本的频率分布表;(2)画出频率分布直方图及频率分
12、布折线图。(3)估计这50个同学的身高的中位数和平均数。要点3:茎叶图(1)茎叶图:当数据是两位有效数字时,用中间的数字表示十位数,即第一个有效数字,两边的数字表示个位数,即第二个有效数字,它的中间部分像植物的茎,两边部分像植物茎上长出来的叶子,因此通常把这样的图叫做茎叶图.(2)画茎叶图的步骤如下:将每个数据分为茎(高位)和叶(低位)两部分,在此例中,茎为十位上的数字,叶为个位上的数字;将最小茎和最大茎之间的数按大小次序排成一列,写在左(右)侧;将各个数据的叶按大小次序写在其茎右(左)侧.(3)注意:用茎叶图表示数据有两个优点:一是从统计图上没有原始数据信息的损失,所有数据信息都可以从茎叶图
13、中得到;二是茎叶图中的数据可以随时记录,随时添加,方便记录与表示.茎叶图只便于表示两位有效数字的数据,而且茎叶图只方便记录两组的数据,两个以上的数据虽然能够记录,但是没有表示两个记录那么直观,清晰.例5:从参加某次考试的学生中,随机抽取20名,成绩如下:44,52,48,57,71,74,59,74,75,82,61,62,68,70,71,83,63,63,84,90。试作出上述数据茎叶图,通过茎叶图,你能得出什么结论?要点4:众数、中位数、平均数、标准差 (1)众数(在一组数据中,出现次数最多的数称为众数)、中位数(在按大小顺序排列的一组数据中,居于中间的数称为中位数)、平均数(一般是一组
14、数据和的算术平均数)(2)方差、标准差:方差:标准差:s=.注:标准差较大,数据的离散程度(波动)较大;标准差较小,数据的离散程度(波动)较小。例6:在相同条件下对自行车运动员甲、乙两人进行了6次测试,测得他们的最大速度(单位:m/s)的数据如下:甲273830373531乙332938342836 试判断选谁参加某项重大比赛更合适?答案:,乙的成绩比甲稳定,应选乙参加比赛更合适.要点5:相关关系的概念(1)相关关系:自变量取值一定时,因变量的取值带有一定随机性的两个变量之间的关系,叫做相关关系.(2) 两个变量之间的关系分两类:确定性的函数关系,例如我们以前学习过的一次函数、二次函数等;带有
15、随机性的变量间的相关关系,例如“身高者,体重也重”,我们就说身高与体重这两个变量具有相关关系.相关关系是一种非确定性关系.如商品销售收入与广告支出经费之间的关系.(还与商品质量、居民收入、生活环境等有关)要点6:两个变量的相关关系(1)散点图的概念:将各数据在平面直角坐标系中的对应点画出来,得到表示两个变量的一组数据的图形,这样的图形叫做散点图.(2)正相关、负相关的概念:如果散点图中的点散布在从左下角到右上角的区域内,称为正相关.如果散点图中的点散布在从左上角到右下角的区域内,称为负相关.(注:散点图的点如果几乎没有什么规则,则这两个变量之间不具有相关关系)(3)如果所有的样本点都落在某一函
16、数曲线上,就用该函数来描述变量之间的关系,即变量之间具有函数关系;如果所有的样本点都落在某一函数曲线附近,变量之间就有相关关系;如果所有的样本点都落在某一直线附近,变量之间就有线性相关关系。例7:在一次对人体脂肪含量和年龄关系的研究中,研究人员获得了一组样本数据:年龄23273841454950脂肪9.517.821.225.927.526.328.2年龄53545657586061脂肪29.630.231.430.833.535.234.6(1)画出散点图。(2)人体脂肪含量和年龄的关系是函数关系还是相关关系?(3)人体脂肪含量和年龄的关系是正相关还是负相关关系?解:(1)(2)相关关系(3
17、)正相关关系要点7:回归直线如果在散点图中所有的样本点都落在某一直线附近,变量之间就有线性相关关系。变量线性相关关系的回归直线方程为。其中, (,)注意:回归直线一定过点.例8: 给出施化肥量对水稻产量影响的试验数据:施化肥量x15202530354045水稻产量y330345365405445450455(1)画出上表的散点图;(2)求出回归直线的方程.解:(1)散点图如下图(2)表中的数据进行具体计算,列成以下表格:i1234567xi15202530354045yi330345365405445450455xiyi4 9506 9009 12512 15015 57518 00020 4
18、75故可得到b=4.75,a=399.3-4.75×30257.从而得回归直线方程是=4.75x+257.第三章 概率一、基础精析要点1:必然事件、不可能事件、随机事件(1)必然事件:一般的,我们把在条件S下,一定会发生的事件,叫做相对于条件S的必然事件,简称必然事件;(2)不可能事件:在条件S下,一定不会发生的事件,叫做相对于条件S的不可能事件,简称不可能事件;(3)确定事件:必然事件与不可能事件统称为相对于条件S的确定事件,简称确定事件。(4)随机事件:在条件S下可能发生也可能不发生的事件,叫做相对于条件S的随机事件,简称随机事件。(5)确定事件和随机事件统称为事件。常用大写字母
19、A,B,C等表示。例1:下面一些事件,哪些一定会发生?哪些一定不会发生?哪些是可能发生的?(1)导体通电时发热;(2)抛一石块,下落;(3)在标准大气压下且温度低于时,冰融化(4)在常温下,焊锡熔化;(5)掷一枚硬币,出现正面;(6)某人射击一次,中靶大于3小于11的偶数要点2:频率与概率的定义(1)频率:在相同的条件S下重复n次试验,若某一事件A出现的次数为nA,则称nA为事件A出现的频数,那么事件A出现的频率。(2)概率:对于给定的随机事件A,如果随着试验次数的增加,事件A发生的频率稳定在某个常数上,把这个常数记做,称为事件A的概率,简称为A的概率。例2:判断(1)事件A发生的频率是不变的
20、。( )(2)事件A发生的概率是不变的。( )(3)有人说,既然抛掷一枚硬币出现正面的概率为0.5,那么连续两次抛掷一枚质地均匀的硬币,一定是一次正面朝上,一次反面朝上。( )要点3:极大似然法极大似然法:如果我们面临的是从多个可选答案中挑选正确答案的决策问题,那么“使得样本出现的可能性最大”可以作为决策的准则,例如在例题2中我们所做的推断。这种判断问题的方法称为极大似然法。要点4:事件的关系与运算(1) 一般地,对于事件A与事件B,如果当事件A发生时,事件B一定发生,称事件B包含事件A(或事件A包含于事件B)记为: BÊA(或AÍB)。特别地,不可能事件用表示;任何事件都
21、包含不可能事件.(2)一般地,当两个事件A、B满足: 若B Ê A,且A ÊB,则称事件A与事件B相等,记作A=B. (3)一般地,当且仅当事件A发生或事件B发生时,事件C发生,则称事件C为事件A与事件B的并事件(或和事件),记作 C=AB(或A+B). (4)类似地,当且仅当事件A发生且事件B发生时,事件C发生,则称事件C为事件A与事件B的交事件(或积事件),记作C=AB(或AB)(5)两个集合的交可能为空集,两个事件的交事件也可能为不可能事件,即ABÆ,此时,称事件A与事件B互斥。 (6)若AB为不可能事件,AB为必然事件,则称事件A与事件B互为对立事件,事件
22、A与事件B有且只有一个发生.例3:在掷骰子试验中,我们用集合形式定义如下事件:C1出现1点,C2出现2点,C3出现3点,C4出现4点,C5出现5点,C6出现6点,D1出现的点数不大于1,D2出现的点数大于4,D3出现的点数小于6,E出现的点数小于7,F出现的点数大于6,G出现的点数为偶数,H出现的点数为奇数,等等.(1)上述事件中哪些是必然事件?哪些是随机事件?哪些是不可能事件?(2)如果事件C1发生,则一定有哪些事件发生?在集合中,集合C1与这些集合之间的关系怎样描述? (3)分析事件C1与事件D1之间的包含关系,按集合观点这两个事件之间的关系应怎样描述?(4 )如果事件C5发生或C6发生,
23、就意味着哪个事件发生?反之成立吗?练习1:一个人打靶时连续射击两次事件“至少有一次中靶”的互斥事件是 ( D )A.至多有一次中靶 B.两次都中靶 C.只有一次中靶 D.两次都不中靶练习2:把红、蓝、黑、白4张纸牌随机分给甲、乙、丙、丁四人,每人分得一张,那么事件“甲分得红牌”与事件“乙分得红牌”是 ( B ) A. 对立事件 B. 互斥但不对立事件 C. 必然事件 D. 不可能事件要点5:概率的几个基本性质 (1)概率的加法公式:若事件A与事件B互斥,则AB发生的频数等于事件A发生的频数与事件B发生的频数之和,且 P(AB)P(A)P(B),这就是概率的加法公式. (2)若事件A与事件B互为
24、对立事件,则 P(A)P(B)1.(3)如果事件A1,A2,An中任何两个都互斥, P(A1 + A2 + An)= P(A1)+P(A2)+P(An).(4)任何事件的概率都介于0和1之间。不可能事件的概率为0,必然事件的概率为1.(5)概率加法公式是对互斥事件而言的,一般地,P(AB)=P(A)P(B)P(AB).例4:某射手在一次射击训练中,射中10环、8环、7环的概率分别为0.21,0.23,0.25,0.28,计算该射手在一次射击中:(1)射中10环或9环的概率;(2)少于7环的概率。解:(1)该射手射中10环与射中9环的概率是射中10环的概率与射中9环的概率的和,即为0.21+0.
25、23=0.44。(2)射中不少于7环的概率恰为射中10环、9环、8环、7环的概率的和,即为0.21+0.23+0.25+0.28=0.97,而射中少于7环的事件与射中不少于7环的事件为对立事件,所以射中少于7环的概率为10.97=0.03。要点6:古典概率 (1)基本事件:在一次试验中可能出现的每一个基本结果称为基本事件;(2)等可能基本事件:若在一次试验中,每个基本事件发生的可能性都相同,则称这些基本事件为等可能基本事件;(3)古典概型:满足以下两个条件的随机试验的概率模型称为古典概型所有的基本事件只有有限个;每个基本事件的发生都是等可能的;(4)古典概型的概率:如果一次试验的等可能基本事件
26、共有个,那么每一个等可能基本事件发生的概率都是,如果某个事件包含了其中个等可能基本事件,那么事件发生的概率为例5:将一颗骰子先后抛掷两次,观察向上的点数,问:(1)共有多少种不同的结果? (2)两数的和是3的倍数的结果有多少种?(3)两数和是3的倍数的概率是多少?解:()将骰子抛掷次,它出现的点数有这6中结果。先后抛掷两次骰子,第一次骰子向上的点数有6种结果,第2次又都有6种可能的结果,于是一共有种不同的结果;(2)第1次抛掷,向上的点数为这6个数中的某一个,第2次抛掷时都可以有两种结果,使向上的点数和为3的倍数(例如:第一次向上的点数为4,则当第2次向上的点数为2或5时,两次的点数的和都为3的倍数),于是共有种不同的结果(3)记“向上点数和为3的倍数”为事件,则事件的结果有
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 二零二四年度货物出口合同标的及出口手续
- 二零二四年度技术服务合同技术咨询服务合同04年专用
- 底薪加提成薪资制度合同(2篇)
- 二零二四年度货物采购合同(含详细技术参数与交付时间表)
- 二零二四年度电商企业软件许可合同
- 内控优化咨询合作协议
- 长期借款协议续借格式
- 建设工程施工合同(示范文本)
- 建筑钢管架劳务分包合同
- 生石灰购销意向协议
- 双怠速法标准方法验证全套资料
- AAC墙体板材施工方案(15页)
- 框架剪力墙工程施工方案设计
- DB37∕2375-2013 山东省工业炉窑大气污染物排放标准
- YY∕T 1782-2021 骨科外固定支架力学性能测试方法(高清最新版)
- 石油行业常用英语词汇(全面)
- 莫泊桑项链英文话剧台词
- 燃气工程监理实施细则(通用版)
- 钢便桥施工方案doc
- 锂电池安全知识培训-课件
- 11_tkinter GUI编程教学课件
评论
0/150
提交评论