高考数学总复习测评课件9 课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,第一节 算法与流程图,基础梳理,1.,一般而言，对一类问题的,的、,的求解方法称为算法,.,2.,流程图是由一些,和,组成的，其中图框表示各种操作的,，图框中的文字和符号表示操作的,，流程线表示操作的,.,3.,顺序结构：依次进行多个处理的结构,.,其结构形式为：,机械,统一,图框,流程线,类型,类型,先后次序,4.,选择结构：先根据条件作出判断，再决定执行哪一种操作的结构,.,其结构形式为,:,5.,循环结构：需要重复执行同一操作的结构,.,6.,如图是一种常见的循环结构：先判断所给条件,p,是否成立，若,p,成立，则执行,A,，再判断条件,p,是否成立；若,p,仍成立，则又执行,A,如此反复，直到某一次条件,p,不成立时为止,.,这样的循环结构称为当型循环,.,7.,直到型循环,:,先执行,A,，再判断所给条件,p,是否成立，若,p,不成立，则再执行,A,，如此反复，直到,p,成立，该循环过程结束,.,典例分析,题型一 算法的设计,【,例,1】,已知点,P,（,x,0,y,0,）和直线,l:Ax+By+C,=0,（,A0,），求点,P(x,0,y,0,),到直线,l,的距离,d,，写出其算法并画出流程图,.,分析,由公式 可知，欲求点到直线的距离，要先求,Z,1,=Ax,0,+By,0,+C,及,Z,2,=A,2,+B,2,，代入 用顺序结构解决,.,解,算法如下：,S1,输入点的坐标,x0,y0,及直线方程的系数,A,、,B,、,C;,S2 Z,1,Ax,0,+By,0,+C;,S3 Z,2,A,2,+B,2,;,S4 d ;,S5,输出,d.,学后反思,给出一个问题，设计算法时应注意：,（,1,）认真分析问题，联系解决此问题的一般数学方法；,（,2,）综合考虑此问题中可能涉及的各种情况,;,(3),借助有关变量或参数对算法加以表述；,（,4,）将解决问题的过程划分为若干个步骤；,（,5,）用简练的语言将各个步骤表示出来,.,流程图,:,举一反三,1.,写出一个将,a,，,b,，,c,由大到小排列的算法,.,解析,:,S1,比较,a,与,b,的大小，设较大者为,a,较小者为,b,；,S2,比较,a,与,c,的大小，设较大者为,a,较小者为,c;,S3,比较,b,与,c,的大小，设较大者为,b,，较小者为,c,；,S4,输出,a,，,b,，,c.,题型二 算法的顺序结构,【,例,2】,如图，设计算法求底面边长为,4,，侧棱长为,5,的正四棱锥的侧面积及体积，并画出相应的流程图,.,分析,先求体积，,V=,Sh,S,=,高 ，,R=a,斜高 ，从而求得,S,侧,=4,ah,=2ah,解,算法如下：流程图,:,S1 a4,l5;,S2 R a;,S3 h ,S ;,S4 V,Sh,;,S5,输出,V;,S6 h ;,S7 S,侧,2ah;,S8,输出,S,侧,.,学后反思,利用公式求解问题，先写出公式，看公式中的条件是否满足，若不满足，先求出需要的量，看要求的量需根据哪些条件求解,.,需要的条件必须先输入，或将已知条件全部输入，求出未知的量，然后将公式中涉及的量全部代入求值即可,.,举一反三,2.,如图所示的流程图（部分）最终输出的结果是,.,解析：,该流程图的算法为：,S1 x2;,S2 -1;,S3 y -1;,S4,输出,y.,所以,y1=3,y=-1=8.,答案：,8,题型三 算法的选择结构,-2,x0,【,例,3】(2010,青岛模拟）函数,y=0,x=0,写出求该函数函数值,2,x0,，则,y-2;,如果,x=0,，则,y0,；,如果,x0,则,y2;,S3,输出函数值,y.,学后反思,求分段函数值的算法应用到选择结构，因此在流程图的画法中需要引入判断框，要根据题目的要求确定引入判断框的个数，而判断框内的条件不同，对应的下一图框中的内容或操作就相应地进行变化,.,举一反三,3.,下图输出的是,-,.,解析,:,由判断框可知,当,S,2 004,时输出,n,，又由,S=n(n+1)2,可知,S,为,1+2+n,的和，所以是求,S,恰好大于,2 004,时,n,的值,.,答案：,63,题型四 算法的循环结构,【,例,4】(14,分,),设计一个计算,13599,的算法，画出流程图,.,分析,由于乘数较多，采用逐个相乘的方法程序太长，是不可取的，因此我们应采用引入变量应用循环的办法，可用当型循环和直到型循环,.,解,方法一：当型循环,.,算法为：,S1 I1,sum1.,S2,判断,I99,是否成立,.,若是，转,S3,；否则，输出,sum4,S3,sumsumI,.,S4 II+2,返回,S27,流程图如图所示：,.14,方法二：直到型循环,.,算法为：,S1 I1,sum1.,S2,sumsumI,.,S3 II+2.4,S4,判断,I,99,是否成立,.,若是，执行,S5,；否则，转,S2.,S5,输出,sum.7,流程图如图所示：,.14,学后反思,循环结构可细分为两类：,一类是当型循环结构，如图（,1,）所示，它的功能是当给定的条件,P1,成立时，执行,A,框，,A,框执行完毕后，再判断条件,P1,是否成立，如果,P1,仍然成立，再执行,A,框，如此反复执行,A,框，直到某一次条件,P1,不成立为止，此时不再执行,A,框，从,b,点离开循环结构,.,（,1,）当型循环（,2,）直到型循环,另一类是直到型循环结构，如图（,2,）所示，它的功能是先执行,A,，然后判断给定的条件,P2,是否成立，如果,P2,不成立，则继续执行,A,框，直到某一次给定的条件,P2,成立为止，此时不再执行,A,框，从,b,点离开循环结构,.,举一反三,4.,给出以下,10,个数：,5,，,9,，,80,，,43,，,95,，,73,，,28,，,17,，,60,，,36,，要求把大于,40,的数找出来并输出，试画出该问题的流程图,.,解析：,流程图如图所示,.,易错警示,【,例,】,设计一个流程图，求,S=1,2,+3,2,+5,2,+99,2,的值,.,错解,（如图甲、乙）,错解分析,图甲的错误在于,II+1,，步长为,1,，计算的是,S=1,2,+2,2,+3,2,+99,2,.,图乙的错误在于先执行,II+2,而后执行,SS+I,2,，计算的是,S=3,2,+5,2,+7,2,+99,2,.,正解,考点演练,10.,运行如图的算法流程，求输出,y,的值为,4,时,x,的值,.,解析：,由框图知，该程序框图对应函数为,f(x,)=(x+17),-17x1.,由,f(x,)=4,可知,x=2.,11.,在国家法定工作日内，每周满工作量的时间为,40,小时，若每周工作时间不超过,40,小时，则每小时工资,8,元；如因需要加班，超过,40,小时的每小时工资为,10,元,.,某公务员在一周内工作时间为,x,小时，但他须交纳个人住房公积金和失业保险（这两项费用为每周总收入的,10%,）,.,试分析算法步骤并画出其净得工资,y,元的算法的流程图,.(,注：满工作量外的工作时间为加班）,解析,:,算法如下：,S1,输入工作时间,x,小时,;,S2,若,x40,，则,y8x(1-10%),；否则，,y408(1-10%)+(x-40)10(1-10%);,S3,输出,y,值,.,流程图：,12.,阅读下面某一问题的算法的程序框图，写出此框图反映的算法功能,.,解析：,输入,x,，则,x,x0,-,x,x,0,所以其功能是计算任意实数,x,的绝对值,|x|.,