资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,ppt精选,*,考情概览备考定向,考情概览备考定向,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,ppt精选,-,*,-,考情概览备考定向,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,-,*,-,单击此处编辑母版标题样式,单击此处编辑母版文本样式,二级,三级,四级,五级,*,10,.,1,算法初步,1,10.1算法初步1,2,2,知识梳理,考点自测,1,.,算法的定义,通常是指按照一定规则解决某一类问题的,和,的步骤,.,2,.,程序框图,(1),概念,:,程序框图又称,是一种用,、,_,及,来表示算法的图形,.,通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤,;,带方向箭头,按照算法步骤的执行顺序将,连接起来,.,(2),算法框图的图形符号及其功能,:,明确,有限,流程图,程序框,流程线,文字说明,流程线,程序框,3,知识梳理考点自测1.算法的定义明确 有限 流程图 程,知识梳理,考点自测,起始和结束,输入和输出的信息,赋值、计算,成立与否,先后顺序,4,知识梳理考点自测起始和结束 输入和输出的信息 赋值、计算 成,知识梳理,考点自测,3,.,三种基本逻辑结构,反复执行,循环体,5,知识梳理考点自测3.三种基本逻辑结构 反复执行 循环体 5,知识梳理,考点自测,6,知识梳理考点自测6,知识梳理,考点自测,4,.,基本算法语句,(1),输入、输出、赋值语句的格式与功能,INPUT“,提示内容,”;,变量,PRINT“,提示内容,”;,表达式,变量,=,表达式,7,知识梳理考点自测4.基本算法语句INPUT“提示内容”;变量,知识梳理,考点自测,(2),条件语句的格式及框图,IFTHEN,格式,8,知识梳理考点自测(2)条件语句的格式及框图8,知识梳理,考点自测,IFTHENELSE,格式,9,知识梳理考点自测IFTHENELSE格式 9,知识梳理,考点自测,10,知识梳理考点自测10,知识梳理,考点自测,1,.,判断下列结论是否正确,正确的画,“,”,错误的画,“,”,.,(1),一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构,.,(,),(2),条件结构的出口有两个,但在执行时,只有一个出口是有效的,.,(,),(3),输入框只能紧接开始框,输出框只能紧接结束框,.,(,),(4),输入语句可以同时给多个变量赋值,.,(,),(5),在算法语句中,x=x+,1,是错误的,.,(,),11,知识梳理考点自测1.判断下列结论是否正确,正确的画“”,错,知识梳理,考点自测,2,.,(2017,天津,文,4),阅读下面的程序框图,运行相应的程序,若输入,N,的值为,19,则输出,N,的值为,(,),A.0B.1C.2D.3,C,解析,:,运行程序,.,当输入,N,的值为,19,则,N,的值依次为,18,6,2,.,2,2,退出循环,输出,17,.,故选,C,.,13,知识梳理考点自测3.中国古代有计算多项式值的秦九韶算法,如图,知识梳理,考点自测,4,.,(2017,全国,文,8),执行上面的程序框图,为使输出,S,的值小于,91,则输入的正整数,N,的最小值为,(,),A.5B.4C.3D.2,D,解析,:,程序运行过程如下表所示,:,此时,S=,90,91,首次满足条件,程序需在,t=,3,时跳出循环,即,N=,2,为满足条件的最小值,故选,D,.,14,知识梳理考点自测4.(2017全国,文8)执行上面的程序框,知识梳理,考点自测,5,.,(2017,江苏,4,改编,),下图是一个算法流程图,.,若输入,x,的值为,则输出,y,的值是,.,-2,15,知识梳理考点自测5.(2017江苏,4改编)下图是一个算法流,考点一,考点二,考点三,算法的基本结构,(,多考向,),考向,1,顺序结构与条件结构,例,1,(1),执行如图所示的程序框图,如果输入的,t,-,1,3,那么输出的,s,属于,(,),A.,-,3,4,B.,-,5,2,C.,-,4,3,D.,-,2,5,A,16,考点一考点二考点三算法的基本结构(多考向)A16,考点一,考点二,考点三,(2),如图所示的程序框图的算法思路源于我国古代数学名著九章算术中的,“,更相减损术,”,.,执行该程序框图,若输入的,a,b,分别为,14,18,则输出的,a=,(,),A.0B.2C.4D.14,B,17,考点一考点二考点三(2)如图所示的程序框图的算法思路源于我国,考点一,考点二,考点三,解析,:,(1),当,-,1,t,1,时,s=,3,t,则,s,-,3,3);,当,1,t,3,时,s=,4,t-t,2,.,该函数图象的对称轴为,t=,2,该函数在,1,2,上单调递增,在,2,3,上单调递减,.,s,max,=,4,s,min,=,3,.,s,3,4,.,综上知,s,-,3,4,.,故选,A,.,(2),由程序框图,得,(14,18)(14,4)(10,4)(6,4)(2,4)(2,2),故输出的,a=,2,.,18,考点一考点二考点三解析:(1)当-1t,16,退出循环,输出,n=,4,.,故选,B,.,(2),由题图可知,x=,0,y=,1,n=,1,执行如下循环,:,x=,0,y=,1,n=,2;,29,考点一考点二考点三解析:(1)开始a=4,b=6,n=0,考点一,考点二,考点三,程序框图的应用,(,多考向,),考向,1,程序框图在函数中的应用,例,3,(2017,山东,文,6),执行右侧的程序框图,当输入的,x,的值为,4,时,输出的,y,的值为,2,则空白判断框中的条件可能为,(,),A.,x,3,B.,x,4,C.,x,4,D.,x,5,B,解析,:,因为输入的,x,的值为,4,输出的,y,的值为,2,所以程序运行,y=,log,2,4,=,2,.,故,x=,4,不满足判断框中的条件,所以空白判断框中应填,x,4,.,30,考点一考点二考点三程序框图的应用(多考向)B 解析:因为输入,考点一,考点二,考点三,思考,求解本例题的关键是什么,?,解题心得,由程序框图可知,求解本例题的关键有两点,:,一是判断出,x=,4,使用的函数,y=,log,2,x,得出的函数值,2;,二是选择判断框中的不等式,使,x=,4,时不等式不成立,.,31,考点一考点二考点三思考求解本例题的关键是什么?31,考点一,考点二,考点三,对点训练,3,(2017,湖南岳阳一模,文,6),一程序框图如图所示,如果输出的函数值在区间,1,2,上,那么输入实数,x,的取值范围是,(,),A.(,-,0)B.,-,1,0,C.1,+,)D.0,1,D,解析,:,根据题意,得当,x,-,2,2,时,f,(,x,),=,2,x,1,2,x,2,0,x,1;,当,x,-,2,2,时,f,(,x,),=,3,不符合题意,x,的取值范围是,0,1,.,32,考点一考点二考点三对点训练3(2017湖南岳阳一模,文6)一,考点一,考点二,考点三,考向,2,程序框图在数列中的应用,例,4,执行如图所示的程序框图,则输出的结果是,.,33,考点一考点二考点三考向2程序框图在数列中的应用33,考点一,考点二,考点三,思考,本例中的程序框图的作用是什么,?,解题心得,本例中的程序框图是求一数列前,2 014,项的和,.,34,考点一考点二考点三思考本例中的程序框图的作用是什么?34,考点一,考点二,考点三,对点训练,4,(2017,河北武邑中学一模,文,9),执行如图所示的程序框图,则输出结果,S,的值为,(,),C,35,考点一考点二考点三对点训练4(2017河北武邑中学一模,文9,考点一,考点二,考点三,基本算法语句,例,5,如果下面的程序执行后输出的结果是,11 880,那么在程序,UNTIL,后面的条件应为,(,),A.i,10B.i,10,C.i,9D.i,9,D,36,考点一考点二考点三基本算法语句A.i10B.i10D,考点一,考点二,考点三,解析,:,因为输出的结果是,11 880,即,s=,1,12,11,10,9,需执行,4,次,所以程序中,UNTIL,后面的条件应为,i,9,.,故选,D,.,思考,解决算法语句的一般思路是什么,?,解题心得,解决算法语句的一般思路是,:,首先通读全部语句,把它翻译成数学问题,;,然后领悟该语句的功能,;,最后根据语句的功能运行程序,解决问题,.,37,考点一考点二考点三解析:因为输出的结果是11 880,即s=,考点一,考点二,考点三,对点训练,5,按照如图程序运行,则输出,K,的值是,.,3,解析,:,第一次循环,X=,7,K=,1;,第二次循环,X=,15,K=,2;,第三次循环,X=,31,K=,3,.,终止循环,输出,K,的值是,3,.,38,考点一考点二考点三对点训练5按照如图程序运行,则输出K的值是,考点一,考点二,考点三,1,.,在设计一个算法的过程中,要牢记它的五个特征,:,概括性、逻辑性、有穷性、不唯一性、普遍性,.,2,.,在画程序框图时,首先要进行结构的选择,.,若所要解决的问题不需要分情况讨论,则只用顺序结构就能解决,;,若所要解决的问题需要分若干种情况讨论,则必须引入条件结构,;,若所要解决的问题要进行多次重复的步骤,且这些步骤之间又有相同的规律,则必须引入变量,应用循环结构,.,3,.,利用循环结构表示算法,一定要先确定是用当型循环结构,还是用直到型循环结构,;,当型循环结构的特点是先判断再循环,直到型循环结构的特点是先执行一次循环体再判断,.,两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反,.,39,考点一考点二考点三1.在设计一个算法的过程中,要牢记它的五个,考点一,考点二,考点三,40,考点一考点二考点三40,考点一,考点二,考点三,41,考点一考点二考点三41,感谢亲观看此幻灯片，此课件部分内容来源于网络，,如有侵权请及时联系我们删除，谢谢配合！,感谢亲观看此幻灯片，此课件部分内容来源于网络，,
展开阅读全文