高考数学总复习12.3算法与程序框图ppt市赛课公开课一等奖省名师优质课获奖课件.pptx

单击此处编辑母版文本样式,第三级,第四级,第五级,第十二章 推理与证明、算法、复数,高考总复习,数学文科,（,RJ,）,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第十二章 推理与证明、算法、复数,高考总复习,数学文科,（,RJ,）,单击此处编辑母版文本样式,第三级,第四级,第五级,*,*,第十二章 推理与证明、算法、复数,高考总复习,数学文科,（,RJ,）,单击此处编辑母版文本样式,第三级,第四级,第五级,*,*,第十二章 推理与证明、算法、复数,高考总复习,数学文科,（,RJ,）,单击此处编辑母版文本样式,第三级,第四级,第五级,*,*,第十二章 推理与证明、算法、复数,高考总复习,数学文科,（,RJ,）,单击此处编辑母版文本样式,第三级,第四级,第五级,*,*,第十二章 推理与证明、算法、复数,高考总复习,数学文科,（,RJ,）,单击此处编辑母版文本样式,第三级,第四级,第五级,*,*,第十二章 推理与证明、算法、复数,高考总复习,数学文科,（,RJ,）,单击此处编辑母版文本样式,第三级,第四级,第五级,*,*,第十二章 推理与证明、算法、复数,高考总复习,数学文科,（,RJ,）,单击此处编辑母版文本样式,第三级,第四级,第五级,*,*,第十二章 推理与证明、算法、复数,高考总复习,数学文科,（,RJ,）,单击此处编辑母版文本样式,第三级,第四级,第五级,*,*,第十二章 推理与证明、算法、复数,高考总复习,数学文科,（,RJ,）,单击此处编辑母版文本样式,第三级,第四级,第五级,*,*,第十二章 推理与证明、算法、复数,高考总复习,数学文科,（,RJ,）,单击此处编辑母版文本样式,第三级,第四级,第五级,*,*,12.3,算法与程序框图,考纲要求,1.,了解算法含义，了解算法思想；,2.,了解程序框图三种基本逻辑结构：次序结构、条件结构、循环结构,.3.,了解几个基本算法语句,输入语句、输出语句、赋值语句、条件语句、循环语句含义,1/59,1,算法含义与程序框图,(1),算法：算法是指按照一定规则处理,_,问题明确和,_,步骤,(2),程序框图：程序框图又称流程图，是一个用,_,、,_,及,_,来表示算法图形,某一类,有限,程序框,流程线,文字说明,2/59,(3),程序框图中图形符号含义：,3/59,4/59,2.,(,人教,A),三种基本逻辑结构及对应语句,5/59,6/59,7/59,2.,(,人教,B),三种基本逻辑结构,(1),次序结构描述是最简单算法结构，语句与语句之间，框与框之间按从,_,到,_,次序进行,(2),条件分支结构，它是依据,_,选择执行,_,控制结构,(3),依据,_,决定是否重复执行,_,控制结构称为循环结构,上,下,指定条件,不一样指令,指定条件,一条或多条指令,8/59,3,(,人教,B),赋值、输入和输出语句,(1),赋值语句,概念：用来表明赋给某一个变量一个,_,语句,普通格式：,_,作用：先计算出,_,值，然后把该值赋给,_,，使该变量值等于,_,值,详细确定值,变量名表示式,赋值号右边表示式,赋值号左边变量,表示式,9/59,(2),输入语句,概念：用来控制,_,语句,作用：把,_,和,_,分开,(3),输出语句,概念：用来控制把,_,在屏幕上显示,(,或打印,),语句,作用：,_,输入对应数值,程序,初始数据,求解结果,把求解结果输出来,10/59,【,思索辨析,】,判断下面结论是否正确,(,请在括号中打,“”,或,“,”,),(1),算法只能处理一个问题，不能重复使用,(,),(2),程序框图中图形符号能够由个人来确定,(,),(3),输入框只能紧接开始框，输出框只能紧接结束框,(,),(4),条件结构出口有两个，但在执行时，只有一个出口是有效,(,),(5)5,x,是赋值语句,(,),(6),输入语句能够同时给多个变量赋值,(,),【,答案,】,(1),(2),(3),(4),(5),(6),11/59,1,已知一个算法：,(1),m,a,.,(2),假如,b,m,，则,m,b,，输出,m,；不然执行第,(3),步,(3),假如,c,m,，则,m,c,，输出,m,.,假如,a,3,，,b,6,，,c,2,，那么执行这个算法结果是,(,),A,3,B,6,C,2 D,m,【,解析,】,当,a,3,，,b,6,，,c,2,时，依据算法设计，本算法是求,a,、,b,、,c,三个数最小值，故输出,m,值为,2,，故选,C.,【,答案,】,C,12/59,2,(,陕西,),依据如图所表示框图，当输入,x,为,6,时，输出,y,等于,(,),13/59,A,1 B,2,C,5 D,10,【,解析,】,输入,x,6,，,程序运行情况以下：,x,6,3,3,0,，,x,3,3,0,0,，,x,0,3,3,0,，,退出循环，执行,y,x,2,1,(,3),2,1,10,，,输出,y,10.,故选,D.,【,答案,】,D,14/59,3,(,北京,),执行如图所表示程序框图，输出,s,值为,(,),15/59,A,8,B,9,C,27 D,36,【,解析,】,由程序框图可知依次得到,k,0,，,s,0,；,s,0,，,k,1,；,s,0,1,3,1,，,k,2,；,s,1,2,3,9,，,k,3,，输出,s,9.,故选,B.,【,答案,】,B,16/59,4,(,北京,),执行如图所表示程序框图，输出结果为,(,),17/59,A,(,2,，,2)B,(,4,，,0),C,(,4,，,4)D,(0,，,8),【,解析,】,第一次循环：,s,1,1,0,，,t,1,1,2,，,x,0,，,y,2,，,k,1,，,k,3,不成立；第二次循环：,s,0,2,2,，,t,0,2,2,，,x,2,，,y,2,，,k,2,，,k,3,不成立；第三次循环：,s,2,2,4,，,t,2,2,0,，,x,4,，,y,0,，,k,3,，,k,3,成立跳出循环，输出,(,4,，,0),故选,B.,【,答案,】,B,18/59,5,(,教材改编,),程序：,上面程序表示函数是,_,19/59,20/59,题型一次序结构与条件结构,命题点,1,次序结构,【,例,1,】,已知,f,(,x,),x,2,2,x,3.,求,f,(3),、,f,(,5),、,f,(5),，并计算,f,(3),f,(,5),f,(5),值设计出处理该问题一个算法，并画出程序框图,21/59,【,解析,】,算法以下：,第一步，令,x,3.,第二步，把,x,3,代入,y,1,x,2,2,x,3.,第三步，令,x,5.,第四步，把,x,5,代入,y,2,x,2,2,x,3.,第五步，令,x,5.,22/59,第六步，把,x,5,代入,y,3,x,2,2,x,3.,第七步，把,y,1,，,y,2,，,y,3,值代入,y,y,1,y,2,y,3,.,第八步，输出,y,1,，,y,2,，,y,3,，,y,值,该算法对应程序框图如图所表示：,23/59,24/59,25/59,【,答案,】,C,26/59,【,方法规律,】,应用次序结构与条件结构注意点,(1),次序结构,次序结构是最简单算法结构，语句与语句之间、框与框之间是按从上到下次序进行,(2),条件结构,利用条件结构处理算法问题时，重点是判断框，判断框内条件不一样，对应下一框中内容和操作要对应地进行改变，故要重点分析判断框内条件是否满足,27/59,28/59,29/59,A,3,，,2 B,2,，,1,C,1,，,0 D,0,，,1,【,答案,】,B,30/59,题型二循环结构,命题点,1,由程序框图求输出结果,【,例,3,】,(,安徽,),执行如图所表示程序框图，输出,n,为,_,31/59,【,答案,】,4,32/59,命题点,2,完善程序框图,【,例,4,】,(,湖南东部六校联考,),如图是计算某年级,500,名学生期末考试,(,满分为,100,分,),及格率,q,程序框图，则图中空白框内应填入,(,),33/59,34/59,【,答案,】,D,35/59,36/59,37/59,38/59,39/59,【,答案,】,a,n,2,n,1,40/59,【,方法规律,】,与循环结构相关问题常见类型及解题策略,(1),已知程序框图，求输出结果，可按程序框图流程依次执行，最终得出结果,(2),完善程序框图问题，结合初始条件和输出结果，分析控制循环变量应满足条件或累加、累乘变量表示式,(3),对于辨析程序框图功效问题，可将程序执行几次，即可依据结果作出判断,41/59,42/59,43/59,A,n,6?B,n,6?,C,n,6?D,n,8?,(2),(,黄冈模拟,),随机抽取某中学甲、乙两个班各,10,名同学，测量他们身高取得身高数据茎叶图如图，在样本,20,人中，记身高在,150,，,160),，,160,，,170),，,170,，,180),，,180,，,190),人数依次为,A,1,，,A,2,，,A,3,，,A,4,.,如图是统计样本中身高在一定范围内人数算法框图若图中输出,S,18,，则判断框应填,_,44/59,45/59,46/59,(2),因为,i,从,2,开始，也就是统计大于或等于,160,全部些人数，于是就要计算,A,2,A,3,A,4,，所以，判断框应填,i,5,？或,i,4,？,.,【,答案,】,(1)C,(2),i,5,？或,i,4?,47/59,题型三基本算法语句,【,例,6,】,依据以下算法语句，当输入,x,为,60,时，输出,y,值为,(,),48/59,A,25 B,30,C,31 D,61,【,答案,】,C,49/59,【,方法规律,】,处理算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句功效；最终依据语句功效运行程序，处理问题,跟踪训练,3,设计一个计算,1,3,5,7,9,11,13,算法图中给出了程序一部分，则在横线上不能填入数是,(,),50/59,51/59,A,13 B,13.5,C,14 D,14.5,【,解析,】,当填,i,13,时，,i,值顺次执行结果是,5,，,7,，,9,，,11,，当执行到,i,11,时，下次就是,i,13,，这时要结束循环，所以计算结果是,1,3,5,7,9,11,，故不能填,13,，但填数字只要超出,13,且不超出,15,均可确保最终一次循环时，得到计算结果是,1,3,5,7,9,11,13.,【,答案,】,A,52/59,易错警示系列,14,变量含义了解不准致误,【,典例,】,执行如图所表示程序框图，输出,S,值为,(,),53/59,A,2 B,4,C,8 D,16,【,易错分析,】,(1),读不懂程序框图，把执行循环体次数,n,误认为是变量,k,值，没有注意到,k,初始值为,0.,(2),对循环结构：,判断条件把握不准；,循环次数搞不清楚；,初始条件轻易代错,54/59,【,解析,】,当,k,0,时，满足,k,3,，所以,S,1,2,0,1,；,当,k,1,时，满足,k,3,，则,S,1,2,1,2,；,当,k,2,时，满足,k,3,，则,S,2,2,2,8,；,当,k,3,时，不满足,k,3,，输出,S,8.,【,答案,】,C,55/59,【,温馨提醒,】,(1),要分清是当型循环结构还是直到型循环结构；要了解循环结构中各变量详细含义以及改变规律,(2),在处理含有循环结构算法问题时，关键是确定循环次数，循环中有哪些变量，且每一次循环之后变量,S,、,k,值都要被新,S,、,k,值所替换,.,56/59,方法与技巧,1,在设计一个算法过程中要切记它五个特征：,概括性、逻辑性、有穷性、不唯一性、普遍性,2,在画算法框图时首先要进行结构选择若所要处理问题不需要分情况讨论，只用次序结构就能处理；若所要处理问题要分若干种情况讨论时，就必须引入条件结构；若所要处理问题要进行许多重复步骤，且这些步骤之间又有相同规律时，就必须引入变量，应用循环结构,57/59,失误与防范,1,注意起止框与处理框、判断框与循环框不一样,2,注意条件结构与循环结构联络：对于循环结构有重复性，条件结构含有选择性没有重复性，而且循环结构中必定包含一个条件结构，用于确定何时终止循环体,3,循环语句有,“,直到型,”,与,“,当型,”,两种，要区分二者异同，主要处理需要重复执行任务，用循环语句来编写程序,58/59,4,关于赋值语句，有以下几点需要注意：,(1),赋值号左边只能是变量名字，而不是表示式，比如,3,m,是错误,(2),赋值号左右不能对换，赋值语句是将赋值号右边表示式值赋给赋值号左边变量，比如,Y,x,，表示用,x,值替换变量,Y,原先取值，不能改写为,x,Y,.,因为后者表示用,Y,值替换变量,x,值,(3),在一个赋值语句中只能给一个变量赋值，不能出现多个,“,”,.,59/59,