高中数学必修3课件全册人教A版ppt课件 87页

第一章算法初步1\n算法知识结构：基本概念算法基本结构表示方法应用自然语言程序框图基本算法语句顺序结构条件结构循环结构辗转相除法和更相减损数秦九韶算法进位制赋值语句条件语句循环语句输入、输出语句2\n算法的定义：通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。算法最重要的特征：1.有序性2.确定性3.有限性3\n算法的基本特点1、有限性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、有序性算法中的每一个步骤都是有顺序的,前一步是后一步的前提,只有执行完前一步后,才能执行后一步,有着很强逻辑性的步骤序列。4\n用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明.终端框(起止框)输入、输出框处理框(执行框)判断框流程线○连接点二、程序框图5\n程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明6\n二、程序框图1、顺序结构2、条件结构3、循环结构步骤n步骤n+1满足条件？步骤A步骤B是否满足条件？步骤A是否循环体满足条件?否是循环体满足条件?是否先做后判，否去循环先判后做，是去循环7\n二、程序框图1、顺序结构设计一算法,求和1+2+3+…+100，并画出程序框图。算法：第一步：取n=100；第二步：计算；第三步：输出结果。开始结束输入n=100s=(n+1)n/2输出s8\n二、程序框图2、条件结构算法：第一步：输入x;第二步：如果x≥0；则输出x；否则输出－x。设计一个算法，求数x的绝对值，并画出程序框图。YN结束x≥0输入x开始输出x输出-x算法分析：实数X的绝对值9\n二、程序框图3、循环结构AP是否否是AP（A）AP否是（C）是否AP（B）（D）直到型循环结构对应的程序框图是当型循环结构对应的程序框图是直到型循环结构当型循环结构AD10\n设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法：第一步：令i=1,s=0;第二步：s=s+i第三步：i=i+1；第四步：直到i＞100时,输出S，结束算法，否则返回第二步。程序框图如下：i>100?i=1开始输出s结束否是s=0i=i+1s=s+i否是循环体条件循环结构直到型循环结构11\n设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法：第一步：令i=1,s=0;第二步：若i<=100成立，则执行第三步；否则，输出s，结束算法；第三步：s=s+i；第四步：i=i+1,返回第二步。i<=100?i=1开始输出s结束否是s=0i=i+1s=s+i当型循环结构程序框图如下：循环体条件是否12\n语句一般格式主要功能说明1.输入语句2.输出语句3.赋值语句INPUT“提示内容”;变量PRINT“提示内容”;表达式变量＝表达式可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算（1）提示内容和它后面的“；”可以省略（2）一个语句可以给多个变量赋值，中间用“，”分隔（3）无计算功能（1）表达式可以是变量，计算公式，或系统信息（2）一个语句可以输入多个表达式，中间用“，”分隔（3）有计算功能（1）“=”的右侧必须是表达式，左侧必须是变量（2）一个语句只能给一个变量赋（3）有计算功能三．五种基本算法语句13\n（4）条件语句IF-THEN-ELSE格式IF-THEN格式IF条件THEN语句1ELSE语句2ENDIF满足条件？语句1语句2是否IF条件THEN语句ENDIF满足条件？语句是否14\n（5）循环语句①WHILE语句②UNTIL语句WHILE条件循环体WEND满足条件？循环体是否DO循环体LOOPUNTIL条件满足条件？循环体是否15\n成立AP不成立AP成立不成立While（当型）循环Until（直到型）循环两种循环结构有什么差别？先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。先判断指定的条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。先执行后判断先判断后执行16\n编写程序,求和1+2+3+…+n。开始结束输入ns=(n+1)n/2输出sINPUTns=(n+1)n/2*PRINT“S=”;S程序语句：输入语句赋值语句输出语句顺序结构：END变量=表达式17\n练：编写一程序，求实数X的绝对值。条件结构：开始输入XX≥0输出X输出－X结束YNIFX>=0THENPRINTXELSEPRINT-XENDIF程序:INPUTXEND条件语句：18\ni=1S=0WHILEi<=100S=S+ii=i+1WENDPRINTSEND当型循环语句当型循环语句练：设计一算法,求和1+2+3+…+100。循环体条件是否WHILE条件循环体WEND开始结束输出S是否程序框图：程序语句：当型循环结构19\ni=1S=0DOS=S+ii=i+1LOOPUNTILi>100PRINTSEND开始结束输出S直到型循环语句直到型循环语句否是否是循环体条件DO循环体LOOPUNTIL条件直到型循环结构20\n一、辗转相除法（欧几里得算法）1、定义：所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数。21\n(1)、算法步骤：第一步：输入两个正整数m,n(m>n).第二步：计算m除以n所得的余数r.第三步：m=n,n=r.第四步：若r＝0,则m,n的最大公约数等于m；否则转到第二步.第五步：输出最大公约数m.22\n以求8251和6105的最大公约数的过程为例步骤：8251=6105×1+21466105=2146×2+18132146=1813×1+3331813=333×5+148333=148×2+37148=37×4+0显然37是148和37的最大公约数，也就是8251和6105的最大公约数23\n更相减损术可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之。第一步：任意给定两个正整数；判断他们是否都是偶数。若是，则用2约简；若不是则执行第二步。第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止，则这个等数就是所求的最大公约数。（1）、《九章算术》中的更相减损术：1、背景介绍：（2）、现代数学中的更相减损术：24\n2、定义：所谓更相减损术，就是对于给定的两个数，用较大的数减去较小的数，然后将差和较小的数构成新的一对数，再用较大的数减去较小的数，反复执行此步骤直到差数和较小的数相等，此时相等的两数便为原来两个数的最大公约数。25\n例:用更相减损术求98与63的最大公约数.解：由于63不是偶数，把98和63以大数减小数，并辗转相减98－63＝3563－35＝2835－28＝728－7＝2121－7＝2114－7＝7所以，98和63的最大公约数等于73、方法：26\n比较辗转相除法与更相减损术的区别（1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。（2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。27\n1、用更相减损术求两个正数84与72的最大公约数．练习：思路分析：先约简，再求21与18的最大公约数,然后乘以两次约简的质因数4。2、求324、243、135这三个数的最大公约数。思路分析：求三个数的最大公约数可以先求出两个数的最大公约数，第三个数与前两个数的最大公约数的最大公约数即为所求。28\n《数书九章》——秦九韶算法设是一个n次的多项式对该多项式按下面的方式进行改写：29\n要求多项式的值，应该先算最内层的一次多项式的值，即然后，由内到外逐层计算一次多项式的值，即这种将求一个n次多项式f(x)的值转化成求n个一次多项式的值的方法，称为秦九韶算法。思考：在求多项式的值上，这是怎样的一个转化？30\n通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可。秦九韶算法的特点：在秦九韶算法中反复执行的步骤，可用循环结构来实现。31\n例:用秦九韶算法求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值.解法一:首先将原多项式改写成如下形式:f(x)=((((2x-5)x-4)x+3)x-6)x+7v0=2v1=v0x-5=2×5-5=5v2=v1x-4=5×5-4=21v3=v2x+3=21×5+3=108v4=v3x-6=108×5-6=534v5=v4x+7=534×5+7=2677所以,当x=5时,多项式的值是2677.然后由内向外逐层计算一次多项式的值,即32\n2-5-43-67x=5105252110510854053426702677所以,当x=5时,多项式的值是2677.原多项式的系数多项式的值.例.用秦九韶算法求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值.解法二:列表233\n一、进位制进位制是人们为了计数和运算方便而约定的记数系统。进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数，基数为n，即可称n进位制，简称n进制。“满几进一”就是几进制，几进制的基数就是几.基数：二进制、七进制、八进制、十二进制、六十进制等二进制只有0和1两个数字，七进制用0~6七个数字十六进制有0~9十个数字及ABCDEF六个字母.34\n式中1处在百位，第一个3所在十位，第二个3所在个位，5和9分别处在十分位和百分位。十进制数是逢十进一的。我们最常用最熟悉的就是十进制数，它的数值部分是十个不同的数字符号0，1，2，3，4，5，6，7，8，9来表示的。十进制：例如133.59，它可用一个多项式来表示：133.59=1*102+3*101+3*100+5*10-1+9*10-235\n为了区分不同的进位制，常在数的右下角标明基数，十进制一般不标注基数.例如十进制的133.59，写成133.59(10)七进制的13，写成13(7)；二进制的10，写成10(2)一般地，若k是一个大于1的整数，那么以k为基数的k进制可以表示为一串数字连写在一起的形式：36\n二进制与十进制的转换1、二进制数转化为十进制数例1：将二进制数110011(2)化成十进制数。解：根据进位制的定义可知所以，110011（2）=51．把其他进位制的数化为十进制数的公式是什么？37\n方法：除2取余法，即用2连续去除89或所得的商，然后取余数。例、把89化为二进制数解：根据“逢二进一”的原则，有89＝2×44＋1＝2×(2×22＋0)+1＝2×(2×(2×11＋0)+0)+1＝2×(2×(2×(2×5＋1)+0)+0)+15＝2×2＋1＝2×（2×（2×（2×（22＋1）＋1）＋0）＋0）＋189＝1×26＋0×25＋1×24＋1×23＋0×22＋0×21＋1×20所以：89=1011001（2）＝2×（2×（2×（23＋2＋1）＋0）＋0）＋1＝2×（2×（24＋22＋2＋0）＋0）＋1＝2×（25＋23+22＋0＋0）＋1＝26＋24+23＋0＋0＋2089＝2×44＋144＝2×22＋022＝2×11＋011＝2×5＋1＝2×(2×(2×(2×(2×2＋1)+1)+0)+0)+1所以89＝2×（2×（2×（2×（2×2＋1）＋1）＋0）＋0）＋1十进制转换为二进制38\n注意：1.最后一步商为0，2.将上式各步所得的余数从下到上排列，得到：89=1011001（2）另解（除2取余法的另一直观写法）：522212010余数11224489222201101练习将下面的十进制数化为二进制数？（1）10（2）2039\n例：把89化为五进制数。解：根据除k取余法以5作为除数，相应的除法算式为：所以，89=324（5）895175350423余数除k取余法：十进制数转化为k进制数的方法用k连续去除该十进制数或所得的商，直到商为零为止，然后把每次所得的余数倒着排成一个数，就是相应的k进制数。40\n考题剖析。［点评］本小题考查程序框图中的循环结构，主要是根据框图，找到规律。解：由程序知s=2×1+2×2+┄+2×50=2550故选（C）例、（2007海南、宁夏）如果执行下面的程序框图，那么输出的s=（）。A2450B2500C2550D2652输出ｓ结束开始否是ｓ＝０s＝s＋2kk＝１k＝k＋1k≤50？41\n考题剖析。［点评］本题考查条件结构的程序框图，求解时，对字母比较难理解，可以取一些特殊的数值，代进去，方便理解。解:由程序框图可知第一个判断框作用是比较x与b的大小,故第二个判断框的作用应该是比较x与c的大小。故选（A）例、（2008海南、宁夏）右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）。Ac>xBx>cCc>bDb>c结束输出xx＝c否是x＝bb>x?输入a，b，c开始x＝a是否42\n（2010安徽理数）如图所示，程序框图（算法流程图）的输出值________。【解析】程序运行如下:输出1243\n．44\n例、如图给出了一个算法流程图，该算法流程图的功能是（）A.求a，b，c三数的最大数B.求a，b，c三数的最小数C.将a，b，c按从小到大排序D.将a，b，c按从大到小排序45\n第二章统计46\n统计用样本估计总体随机抽样简单随机抽样系统抽样分层抽样变量间的相关关系用样本的频率布估计总体分布用样本的数字特征估计总体数字特征线性回归分析知识结构47\n知识梳理1.简单随机抽样（1）思想：设一个总体有N个个体，从中逐个不放回地抽取n个个体作为样本，如果每次抽取时总体内的各个个体被抽到的机会都相等,则这种抽样方法叫做简单随机抽样.48\n抽签法：第一步，将总体中的所有个体编号，并把号码写在形状、大小相同的号签上.第二步，将号签放在一个容器中，并搅拌均匀.第三步，每次从中抽取一个号签，连续抽取n次，就得到一个容量为n的样本.（2）步骤：49\n随机数表法：第一步，将总体中的所有个体编号.第二步，在随机数表中任选一个数作为起始数.第三步，从选定的数开始依次向右（向左、向上、向下）读，将编号范围内的数取出，编号范围外的数去掉，直到取满n个号码为止，就得到一个容量为n的样本.50\n2.系统抽样（1）思想：将总体分成均衡的n个部分，再按照预先定出的规则，从每一部分中抽取1个个体，即得到容量为n的样本.（2）步骤：第一步，将总体的N个个体编号.第二步，确定分段间隔k，对编号进行分段.第三步，在第1段用简单随机抽样确定起始个体编号.第四步，按照一定的规则抽取样本.51\n3.分层抽样（1）思想：若总体由差异明显的几部分组成，抽样时，先将总体分成互不交叉的层，然后按照一定的比例，从各层独立地抽取一定数量的个体，再将各层取出的个体合在一起作为样本.（2）步骤：第一步，计算样本容量与总体的个体数之比.第二步，将总体分成互不交叉的层，按比例确定各层要抽取的个体数.第三步，用简单随机抽样或系统抽样在各层中抽取相应数量的个体.第四步，将各层抽取的个体合在一起，就得到所取样本.52\n三种抽样方法的比较如下表:类别共同点相互联系适用范围各自特点简单随机抽样(1)抽样过程中每个个体被抽到的机会相等(2)抽样过程都是不放回的抽样总体中的个数较少从总体中逐个抽取系统抽样在起始部分抽样时采用简单随机抽样总体中的个数较多将总体均分成几部分,按事先确定的规则在各部分抽取分层抽样每层抽样时采用简单随机抽样或系统抽样总体由差异明显的几部分组成将总体分成几层,按一定的比例进行抽取53\n用样本估计总体:一般分成两种(1)是用样本的频率分布估计总体的分布;(2)是用样本的数字特征(如平均数､标准差等)估计总体的数字特征.所谓第一种就是利用样本的频率分布表和频率分布直方图对总体情况作出估计,有时也利用频率分布折线图和茎叶图对总体估计第二种就是为了从整体上更好地把握总体的规律,可以通过样本数据的众数､中位数､平均数和标准差等数字特征对总体的数字特征作出估计54\n几个概念:众数:样本数据中出现最多的数据;中位数:把样本数据分成相同数目的两部分,其中一部分比这个数小,另一部分比这个数大的那个数;中位数是一组数据的中间水平。平均数:所有样本数据的平均值,用表示;标准差:是反映样本数据分散程度大小的最常用统计量,其计算公式如下:方差:标准差的平方注意：中位数和众数不同，中位数不一定在这组数据中。而众数必定在该组数据）例：2、3、4、5、6、7中位数：中间的两个数相加后除2=（4+5）/2=4.555\n4.频率分布表（1）含义：表示样本数据分布规律的表格.（2）作法：第一步，求极差.第二步，决定组距与组数（强调取整）.第三步，确定分点，将数据分组.第四步，统计频数，计算频率，制成表格.56\n5.频率分布直方图（1）含义：表示样本数据分布规律的图形.（2）作法：第一步，画平面直角坐标系.第二步，在横轴上均匀标出各组分点，在纵轴上标出单位长度.第三步，以组距为宽，各组的频率与组距的商为高，分别画出各组对应的小长方形.57\n频率分布直方图的特征：从频率分布直方图可以清楚的看出数据分布的总体趋势。从频率分布直方图得不出原始的数据内容，把数据表示成直方图后，原有的具体数据信息就被抹掉了。频率分布表与频率分布直方图的区别:频率分布表列出的是在各个不同区间内取值的频率。频率分布直方图是用小长方形面积的大小来表示在各个区间内取值的频率。58\n6.频率分布折线图在频率分布直方图中，依次连接各小长方形上端中点得到的一条折线，称为频率分布折线图.00.10.20.30.40.50.60.511.522.533.544.5画出频率分布折线图.频率/组距月均用水量/t(取组距中点,并连线)0.080.160.30.440.50.30.10.080.0459\n7.总体密度曲线当总体中的个体数很多时，随着样本容量的增加，所分的组数增多，组距减少，相应的频率分布折线图越来越接近于一条光滑曲线，统计中称这条光滑曲线为总体密度曲线.它能够精确地反映了总体在各个范围内取值的百分比，它能给我们提供更加精细的信息.月均用水量/t频率组距0ab60\n8.茎叶图作法：第一步，将每个数据分为“茎”（高位）和“叶”（低位）两部分；第二步，将最小的茎和最大的茎之间的数按大小次序排成一列，写在左（右）侧；第三步，将各个数据的叶按大小次序写在茎右（左）侧.61\n例:甲乙两人比赛得分记录如下：甲：13,51,23,8,26,38,16,33,14,28,39乙：49,24,12,31,50,31,44,36,15,37,25,36,39用茎叶图表示两人成绩，说明哪一个成绩好．甲乙0123452,55,41,6,1,6,7,94,9084,6,33,6,83,8,91叶茎叶茎叶图(一种被用来表示数据的图)62\n（１）用茎叶图表示数据有两个优点：一是从统计图上没有原始数据信息的损失，所有数据信息都可以从茎叶图中得到；二是茎叶图中的数据可以随时记录，随时添加，方便记录与表示。（２）茎叶图只便于表示两位有效数字的数据，而且茎叶图只方便记录两组的数据，两个以上的数据虽然能够记录，但是没有表示两个记录那么直观，清晰。茎叶图的特征：63\n9.众数、中位数和平均数众数：频率分布直方图最高矩形下端中点的横坐标.中位数：频率分布直方图面积平分线的横坐标.平均数：频率分布直方图中每个小矩形的面积与小矩形底边中点的横坐标之积的总和.64\n10.标准差11.相关关系自变量取值一定时，因变量的取值带有一定随机性的两个变量之间的关系，叫做相关关系.12.散点图在平面直角坐标系中，表示具有相关关系的两个变量的一组数据图形，称为散点图.65\n如果散点图中的点的分布，从整体上看大致在一条直线附近，则称这两个变量之间具有线性相关关系，这条直线叫做回归直线.13.回归直线66\n14.求回归直线方程的步骤:67\n例1.某工厂人员及周工资构成如下：人员经理管理人员高级技工工人学徒合计周工资2200250220200100人数16510123合计22001500110020001006900（1）指出这个问题中周工资的众数、中位数、平均数.（2）这个问题中，工资的平均数能客观地反映该厂的工资水平吗？为什么？200,220，300.68\n(2)因平均数为300，由表格中所列出的数据可见，只有经理在平均数以上，其余的人都在平均数以下，故用平均数不能客观真实地反映该工厂的工资水平.69\n例2.以往招生统计显示，某所大学录取的新生高考总分的中位数基本稳定在550分，若某同学今年高考得了520分，他想报考这所大学还需收集哪些信息？解析:(1)查往年录取的新生的平均分数.若平均数小于中位数很多，说明最低录取线较低，可以报考.(2)查往年录取的新生高考总分的标准差.若标准差较大，说明新生的录取分数较分散，最低录取线可能较低，可以考虑报考.70\n第三章概率71\n概率知识点：1、频率与概率的意义3、古典概型4、几何概型2、事件的关系和运算72\n1、频率本身是随机的，在试验前不能确定。做同样次数的重复试验得到事件的频率会不同。2、概率是一个确定的数，与每次试验无关。是用来度量事件发生可能性大小的量。3、频率是概率的近似值，随着试验次数的增加，频率会越来越接近概率。频率与概率的意义:73\n事件的关系和运算：（2）相等关系:（3）并事件（和事件）:（4）交事件（积事件）:（5）互斥事件:（6）互为对立事件:（1）包含关系:且是必然事件A=B74\n互斥事件与对立事件的联系与区别：1、两事件对立，必定互斥，但互斥未必对立2、互斥的概念适用于多个事件，但对立概念只适用于两个事件3、两个事件互斥只表明这两个事件不能同时发生，即至多只能发生一个，但可以都不发生；而两事件对立则表明它们有且只有一个发生75\n概率的基本性质(1)0≤P（A）≤1(2)当事件A、B互斥时，(3)当事件A、B对立时，76\n（1）试验中所有可能出现的基本事件只有有限个；（有限性）（2）每个基本事件出现的可能性相等。（等可能性）古典概型1）两个特征：2）古典概型计算任何事件的概率计算公式为：77\n(1)试验中所有可能出现的结果(基本事件)有无限多个.(2)每个基本事件出现的可能性相等.几何概型1）几何概型的特点:2）在几何概型中,事件A的概率的计算公式如下:78\n练习：1.抛掷一枚质地均匀的硬币，如果连续抛掷1000次，那么第999次出现正面朝上的概率是（）B.C.D.A.79\n2、某种彩票中奖几率为0.1％，某人连续买1000张彩票，下列说法正确的是：（）A、此人一定会中奖B、此人一定不会中奖C、每张彩票中奖的可能性都相等D、最后买的几张彩票中奖的可能性大些80\n3．有一人在打靶中，连续射击2次，事件“至少有1次中靶”的对立事件是（）A.至多有1次中靶B.2次都中靶C.2次都不中靶D.只有1次中靶4、甲、乙两人下棋，两人下和棋的概率为，乙获胜的概率为，则甲获胜的概率为_______________5、在相距5米的两根木杆上系一条绳子，并在绳子上挂一盏灯，则灯与两端距离都大于2米的概率为______________81\n6、袋中有红、白色球各一个，每次任意取一个，有放回地抽三次，（1）三次颜色中恰有两次同色的概率？（2）三次颜色全相同的概率？（3）抽取的红球多于白球的概率？82\n7、已知正方体ABCD-A1B1C1D1的棱长为1,在正方体内随机地取一点M,则四棱锥M-ABCD的体积小于的概率为.ABCDB1C1A1D1M83\n8、如图，在三角形AOB中,已知∠AOB=60°,OA=2，OB=5，在线段OB上任取一点C，试求(1)△AOC为钝角三角形的概率.(2)△AOC为锐角三角形的概率.ABOCDEC84\n9、甲乙两辆货车都要停靠同一个站台卸货，他们可能在一昼夜的任一时刻到达，甲乙两辆货车卸货的时间分别是6小时与4小时。求有一辆货车停靠站台时不需等待的概率。85\n再见86\n此课件下载可自行编辑修改，供参考！感谢您的支持，我们努力做得更好！