,抓住,2,个考点,突破,3,个考向,揭秘,3,年高考,第,1,讲算法的含义及流程图,考点梳理,1,算法与流程图,(1),算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是,_,和,_,的，而且能够在有限步之内完成,(2),设计算法要注意的问题,认真分析问题，找出解决此问题的一般方法,借助有关的变量或参数对算法加以表述,将解决问题的过程划分为若干步骤,用简练的语言将各个步骤表示出来,明确,有效,(3),流程图是由一些,_,和,_,组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序,.,程序框,名称,功能,终端框,(,起止框,),表示一个算法,的,_,和,_,输入、输出框,表示一个,算法,_,和,_,的,信息,处理,(,执行,),框,赋值,、,_,判断框,根据条件决定执行两条路径中的某一条,图框,流程线,起始,结束,输入,输出,计算,(1),顺序结构是由,_,组成的，这是任何一个算法都离不开的基本结构,其结构形式为,2.,三种基本逻辑结构,若干个依次执行的处理步骤,(2),选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式，也称为分支结构,其结构形式为,(3),循环结构是指在算法中，需要,_,的结构,反复执行的处理步骤称为,_,循环结构又分为,_,和,_,循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求积等问题常常需要用循环结构来设计算法,其结构形式为,重复执行同一操作,循环体,当型,直到型,一个复习指导,算法初步是必考内容之一，试题难度不大，属基础题，以填空题形式出现，主要考查流程图知识，但往往与其他章节知识结合，常与数列等知识融合在一起,两种循环语句的区别,在当型语句中，是当条件满足时执行循环体，而在直到型语句中是当条件不满足时执行循环体，二者是有区别的，在解决问题时用两种循环语句编写应注意条件的不同,【,助学,微博,】,1,阅读如图所示的流程图，若输入的,x,是,2,，则输出的值为,_,解析,20,，故输出的值为,1.,答案,1,考点自测,2,如图所示的是一个算法的流程图，已知,a,1,3,，输出的结果为,7,，则,a,2,的值是,_,答案,11,3,(2012,泰州模拟,),如图是一个算法的流程图，则输出,a,的值是,_,解析,a,log,2,256,log,2,2,8,8,2,；,a,log,2,8,3,2,；,a,log,2,3,2,，所以输出,a,log,2,3.,答案,log,2,3,4,(2011,湖南卷,),若执行如图所示的框图，输入,x,1,1,，,x,2,2,，,x,3,4,，,x,4,8,，则输出的数为,_,解析,当输入的,N,是,6,时，由于,k,1,，,p,1,，因此,p,p,k,1.,此时,k,1,，满足,k,6.,故,k,k,1,2.,当,k,2,时，,p,12,，此时满足,k,6,，,故,k,k,1,3.,5.(2011,课标全国卷改编,),执行如图所示的流程图，如果输入的,N,是,6,，那么输出的,p,是,_,当,k,3,时，,p,123,，此时满足,k,6,，故,k,k,1,4.,当,k,4,时，,p,1234,，此时满足,k,6,，故,k,k,1,5.,当,k,5,时，,p,12345,，,此时满足,k,6,，故,k,k,1,6.,当,k,6,时，,p,123456,720,，,此时,k,0,，转,S3,，如果,x,0,，转,S4,，否则转,S5,；,S3,y,2,x,；,S4,y,0,；,S5,y,2,x,；,S6,输出,y,.,相应的流程图如图所示：,方法总结,利用选择结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框而判断框内的条件不同，对应的下一图框中的内容和操作也相应地进行变化，故应逐个分析判断框内的条件,【,训练,2】(1),如图,(1),是某个函数求值的流程图，则满足该程序的函数解析式为,_,(2)(2010,山东卷,),执行如图,(2),所示的流程图，若输入,x,4,，则输出,y,的值为,_,考向三,算法的循环结构,法一,当型循环流程图：,法二,直到型循环流程图：,方法总结,利用循环结构表示算法，第一要确定是利用当型循环结构，还是直到型循环结构；第二要注意根据条件，设计合理的计数变量、累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况,【,训练,3】(1)(2012,江苏卷,),如图,(1),是一个算法流程图，则输出的,k,的值是,_,(2)(2011,浙江卷,),某流程图如图,(2),所示，则该程序运行后输出的,k,的值是,_,解析,(1),条件语句为,k,2,5,k,40,，即,k,4.,当,k,5,时，满足此条件，此时输出,5.,(2),初始值：,k,2,，执行,“,k,k,1”,得,k,3,，,a,4,3,64,，,b,3,4,81,，,a,b,不成立；,k,4,，,a,4,4,256,，,b,4,4,256,，,a,b,不成立；,k,5,，,a,4,5,1 024,，,b,5,4,625,，,a,b,成立，,此时输出,k,5.,答案,(1)5,(2)5,2014,年高考，算法初步为必考知识，估计试题难度为中、低档题，一般是以流程图为考查重点，考查对算法思想和流程图的应用,规范解答,24,算法流程图的识别与读取,【,示例,】(2012,山东卷改编,),执行右面的程序框图，如果输入,a,4,，那么输出的,n,的值为,_,审题路线图,(1),这是一个累加求和的当型循环结构,(2),P,、,Q,是累加变量，,n,是计数变量,解答示范,n,0,，,P,0,4,0,1,，,Q,2,1,3,；,n,1,，,P,1,4,1,5,，,Q,6,1,7,；,n,2,，,P,5,4,2,21,，,Q,14,1,15,；,n,3,，,P,Q,.,故,n,值为,3.(5,分,),点评,(1),在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个流程图的功能了，问题也就清楚了,(2),在解决带有循环结构的流程图问题时，循环结构的终止条件是至关重要的，这也是考生非常容易弄错的地方，考生一定要根据问题的情境弄清楚这点,解析,第,1,次,s,1,，,k,1,；,第,2,次,s,1,，,k,2,，；,第,3,次,s,0,，,k,3,；,第,4,次,s,3,，,k,4.,结束,答案,3,高考经典题组训练,1,(2012,福建卷,),阅读如图所示的程序框图，运行相应的程序，输出的,s,值等于,_,2,(2012,浙江卷,),若某程序框图如图所示，则该程序运行后输出的值是,_,解析,第,1,次，,n,1,，,s,1,，,a,3,，,第,2,次，,n,2,，,s,4,，,a,5,，,第,3,次，,n,3,，,s,9,，输出,s,9.,答案,9,3,(2012,湖北卷,),阅读如图所示的程序框图，运行相应的程序，输出的结果,s,_.,4,(2010,江苏卷,),如图是一个算法的流程图，则输出,S,的值是,_,解析,执行过程如下表：,S,1,1,2,1,3,3,2,2,7,7,2,3,15,15,2,4,31,31,2,5,63,n,1,2,3,4,5,1,2,2,2,2,4,3133,，输出,S,1,2,2,2,2,5,63.,答案,63,