2016高考数学大一轮复习13.4算法与流程图教师用书理苏教版

1、§13.4算法与流程图1算法通常是指对一类问题的机械的、统一的求解方法2流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序3三种基本逻辑结构(1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构其结构形式为(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构其结构形式为(3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况反复执行的处理步骤称为循环体循环结构又分为当型和直到型其结构形式为4赋值语句、输入语句、输出语句赋值语句用符号“”表示，其一般格式是变量表达式(或变量

2、)，其作用是对程序中的变量赋值；输入语句“Read a，b”表示输入的数据依次送给a，b，输出语句“Print x”表示输出运算结果x.5算法的选择结构由条件语句来表达，一般是IfThenElse语句，其一般形式是.6算法中的循环结构，可以运用循环语句来实现(1)当循环的次数已经确定，可用“For”语句表示“For”语句的一般形式为For I From“初值”To“终值”Step“步长”循环体End For说明：上面“For”和“End For”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1.(2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直

3、到型两种语句结构当型语句的一般格式是Whilep循环体End While直到型语句的一般格式是 Do 循环体UntilpEnd Do【思考辨析】判断下面结论是否正确(请在括号中打“”或“×”)(1)算法只能解决一个问题，不能重复使用(×)(2)流程图中的图形符号可以由个人来确定(×)(3)输入框只能紧接开始框，输出框只能紧接结束框(×)(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的()(5)5x是赋值语句(×)(6)输入语句可以同时给多个变量赋值()1已知一个算法：(1)ma.(2)如果b<m，则mb，输出m；否则执行第(3

4、)步(3)如果c<m，则mc，输出m.如果a3，b6，c2，那么执行这个算法的结果是_答案2解析当a3，b6，c2时，依据算法设计，本算法是求a、b、c三个数的最小值，故输出m的值为2.2(2014·课标全国改编)执行下面的流程图，若输入的a，b，k分别为1,2,3，则输出的M为_答案解析当n1时，M1，a2，b；当n2时，M2，a，b；当n3时，M，a，b；当n4时，终止循环输出M.3如图，是求实数x的绝对值的流程图，则判断框中可填_答案x>0(或x0)解析由于|x|或|x|故根据所给的流程图，易知可填“x>0”或“x0”4(2013·山东)执行下面的流

5、程图，若输入的的值为0.25，则输出的n的值为_答案3解析第一次循环：F13，F02，n2；第二次循环：F15，F03，n3.此时0.2满足0.25，故输出n3.题型一算法的顺序结构例1f(x)x22x3.求f(3)、f(5)、f(5)，并计算f(3)f(5)f(5)的值设计出解决该问题的一个算法，并画出流程图解算法如下：第一步，令x3.第二步，把x3代入y1x22x3.第三步，令x5.第四步，把x5代入y2x22x3.第五步，令x5.第六步，把x5代入y3x22x3.第七步，把y1，y2，y3的值代入yy1y2y3.第八步，输出y1，y2，y3，y的值该算法对应的流程图如图所示：思维升华(1

6、)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的(2)解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可如图所示的流程图，根据该图和下列各小题的条件回答下面的几个小题(1)该流程图解决的是一个什么问题？(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？解(1)该流程图解决的是求二次函数f(x)x2mx的函数值的问题；(2)当输入的x的值为0和4时，输出的值相等，即f(0)f(4)因为f(0)0，f(4)164m，所以164m0，所以m4，f(x)x24

7、x.则f(3)324×33，所以当输入的x的值为3时，输出的f(x)的值为3；(3)因为f(x)x24x(x2)24，当x2时，f(x)最大值4，所以要想使输出的值最大，输入的x的值应为2.题型二算法的选择结构例2如图中x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分当x16，x29，p8.5时，x3_.思维点拨依据第二个判断框的条件关系，判断是利用“x2x3”，还是利用“x1x3”，从而验证p是否为8.5.答案8解析x16，x29，|x1x2|3<2不成立，即为“N”，所以再输入x3；由绝对值的意义(一个点到另一个点的距离)和不等式|x3x1|&l

8、t;|x3x2|知，点x3到点x1的距离小于点x3到点x2的距离，所以当x3<7.5时，|x3x1|<|x3x2|成立，即为“Y”，此时“x2x3”，所以p，即8.5，解得x311>7.5，不合题意；当x3>7.5时，|x3x1|<|x3x2|不成立，即为“N”，此时“x1x3”，所以p，即8.5，解得x38>7.5，符合题意思维升华(1)选择结构中条件的判断关键是明确条件结构的功能，然后根据“Y”的分支成立的条件进行判断；(2)对选择结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支(2014·四川改编)执行如图所

9、示的流程图，如果输入的x，yR，那么输出的S的最大值为_答案2解析当条件x0，y0，xy1不成立时输出S的值为1；当条件x0，y0，xy1成立时S2xy，下面用线性规划的方法求此时S的最大值作出不等式组表示的平面区域如图中阴影部分，由图可知当直线S2xy经过点M(1,0)时S最大，其最大值为2×102，故输出S的最大值为2.题型三算法的循环结构例3(2014·重庆改编)执行如图所示的流程图，则输出s的值为_思维点拨弄清循环顺序，分别计算第一，二，三次循环所得s，k值答案19解析开始s0，k2；第一次循环s2，k3；第二次循环s5，k5；第三次循环s10，k9；第四次循环s1

10、9，k17，不满足条件，退出循环，输出s19.思维升华利用循环结构表示算法，第一要确定是利用当型还是直到型循环结构；第二准确表示累计变量；第三要注意从哪一步开始循环弄清进入或终止的循环条件、循环次数是做题的关键(2014·北京改编)当m7，n3时，执行如图所示的流程图，输出的S值为_答案210解析流程图的执行过程如下：m7，n3时，mn15，km7，S1，S1×77；kk16>5，S6×742；kk155，S5×42210；kk14<5，输出S210.题型四基本算法语句例4某算法的语句如下：S0i1Whilei100 SS ii2EndWhi

11、lePrintS则输出的结果是_答案解析语句所示的算法是一个求和运算：××.思维升华解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题(2013·陕西改编)根据下列算法语句，当输入x为60时，输出y的值为_Read xIfx50Then y0.5×xElse y250.6×(x50)End IfPrint y答案31解析由题意，得y当x60时，y250.6×(6050)31.所以输出y的值为31.变量的含义理解不准致误典例：执行如图所示的流程图，输出的S值为_易错分

12、析(1)读不懂流程图把执行循环体的次数n误认为是变量k的值，没有注意到k的初始值为0.(2)对循环结构：判断条件把握不准；循环次数搞不清楚；初始条件容易代错解析当k0时，满足k<3，因此S1×201；当k1时，满足k<3，则S1×212；当k2时，满足k<3，则S2×228；当k3时，不满足k<3，输出S8.答案8温馨提醒(1)要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律；(2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量S、k值都要被新的S、k值所替

13、换.方法与技巧1在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性2在画流程图时首先要进行结构的选择若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构失误与防范1注意起、止框与处理框、判断框与循环框的不同2注意选择结构与循环结构的联系：对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体3循环语句有“直到型”与“当型”两种，要区别两者的异同，主要

14、解决需要反复执行的任务，用循环语句来编写程序4关于赋值语句，有以下几点需要注意：(1)赋值号左边只能是变量名字，而不是表达式，例如3m是错误的(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Yx，表示用x的值替代变量Y的原先的取值，不能改写为xY.因为后者表示用Y的值替代变量x的值(3)在一个赋值语句中只能给一个变量赋值，不能出现多个“”.A组专项基础训练(时间：30分钟)1(2014·福建改编)阅读如图所示的流程图，运行相应的程序，输出的S的值为_答案20解析由题意，得S0，n1；S0213<15，n2；S32229<15，n3；S

15、923320，n4，因为2015，因此输出S的值20.2(2013·重庆改编)执行如图所示的流程图，如果输出s3，那么判断框内应填入的条件是_答案k7解析当k2时，slog23，当k3时，slog23·log34，当k4时，slog23·log34·log45.由s3，得××××3，即lg(k1)3lg 2，所以k7.再循环时，k718，此时输出s，因此判断框内应填入“k7”3(2013·安徽改编)如图所示，流程图的输出结果为_答案解析当S0，n2时进入循环体：检验n2<8，S0，n224；检验n&

16、lt;8，S，n426；检验n<8，S，n628，检验n8，脱离循环体，输出S.4(2014·湖南改编)执行如图所示的流程图，如果输入的t2,2，则输出的S属于_(填序号)6，25，14,53,6答案解析由流程图知，当0t2时，输出St3，此时S3，1；当2t<0时，执行t2t21后1<t9，执行1<t9时，输出St3，此时S(2,6因此输出S的值属于3,65如图是一个算法的语句，则输出的i的值为_S9i1WhileS0SSiii1EndWhilePrinti答案5解析由算法语句知：算法的功能是求满足S9(123i)<0的最小正整数i加上1的值，S9(1

17、23)3>0，S9(1234)1<0，输出的i值为5.6(2013·浙江)若某流程图如图所示，则该程序运行后输出的值等于_答案解析当k5时，输出S.此时，S1112.7给出一个如图所示的流程图，若要使输入的x值与输出的y值相等，则这样的x值是_答案0,1,3解析根据题意，本流程图表示分段函数：y由于输入的x值与输出的y值相等，由x2x解得x0或x1，都满足x2；由x2x3解得x3，也满足2<x5；由x解得x±1，不在x>5内，舍去可见满足条件的x共三个：0,1,3.8执行如图的流程图，若p0.8，则输出的n_.答案4解析第一次，S，n2；第二次，S，

18、n3；第三次，S，n4.因为S>0.8，所以输出的n4.B组专项能力提升(时间：20分钟)1(2013·课标全国改编)执行下面的流程图，如果输入的N4，那么输出的S_(用式子表示)答案1解析第一次循环，T1，S1，k2；第二次循环，T，S1，k3；第三次循环，T，S1，k4，第四次循环，T，S1，k5，此时满足条件输出S1.2如图所示的流程图中，令atan ，bsin ，ccos ，若在集合|<<且0，中，给取一个值，输出的结果是sin ，则的值所在的范围是_(填序号)(，0)(0，)(，)(，)答案解析依题意该程序为求解atan ，bsin ，ccos 的最大值，令所以的值所在范围是(，)3如图是求1222321002的值的流程图，则正整数n_.答案100解析第一次判断执行后，i2，s12；第二次判断执行后，i3，s1222，而题目要求计算12221002，故n100.4.如图所示，已知底角为45°的等腰梯形ABCD，底边BC长为7