高考数学大一轮复习算法与流程图理苏教版

高考数学大一轮复习算法与流程图理苏教版第1页/共69页1.算法通常是指对一类问题的

的、

的求解方法.2.流程图是由一些图框和

组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，

表示操作的先后次序.机械统一流程线流程线第2页/共69页3.三种基本逻辑结构(1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构.其结构形式为第3页/共69页(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构.其结构形式为第4页/共69页(3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为

.循环结构又分为

和

.其结构形式为循环体当型直到型第5页/共69页4.赋值语句、输入语句、输出语句赋值语句用符号“←”表示，其一般格式是

，其作用是对程序中的变量赋值；输入语句“Reada，b”表示

，输出语句“Printx”表示

.变量←表达式(或变量)输入的数据依次送给a，b输出运算结果x第6页/共69页5.算法的选择结构由

来表达，一般是If—Then—Else语句，其一般形式是

.条件语句第7页/共69页6.算法中的循环结构，可以运用循环语句来实现(1)当循环的次数已经确定，可用“For”语句表示“For”语句的一般形式为ForIFrom“初值”To“终值”Step“步长”循环体EndFor说明：上面“For”和“EndFor”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1.第8页/共69页(2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构.当型语句的一般格式是

.直到型语句的一般格式是

.第9页/共69页思考辨析判断下面结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用.(

)(2)流程图中的图形符号可以由个人来确定.(

)(3)输入框只能紧接开始框，输出框只能紧接结束框.(

)(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的.(

)(5)5←x是赋值语句.(

)(6)输入语句可以同时给多个变量赋值.(

)××××√√返回第10页/共69页题号答案解析1234

Enter2x>0(或x≥0)3第11页/共69页解析第12页/共69页例1

f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值.设计出解决该问题的一个算法，并画出流程图.题型一算法的顺序结构解析思维升华第13页/共69页解算法如下：第一步，令x＝3.第二步，把x＝3代入y1＝x2－2x－3.第三步，令x＝－5.第四步，把x＝－5代入y2＝x2－2x－3.第五步，令x＝5.解析思维升华例1

f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值.设计出解决该问题的一个算法，并画出流程图.题型一算法的顺序结构第14页/共69页第六步，把x＝5代入y3＝x2－2x－3.第七步，把y1，y2，y3的值代入y＝y1＋y2＋y3.第八步，输出y1，y2，y3，y的值.该算法对应的流程图如图所示：解析思维升华例1

f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值.设计出解决该问题的一个算法，并画出流程图.题型一算法的顺序结构第15页/共69页解析思维升华例1

f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值.设计出解决该问题的一个算法，并画出流程图.题型一算法的顺序结构第16页/共69页(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的.(2)解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可.解析思维升华例1

f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值.设计出解决该问题的一个算法，并画出流程图.题型一算法的顺序结构第17页/共69页跟踪训练1

如图所示的流程图，根据该图和下列各小题的条件回答下面的几个小题.(1)该流程图解决的是一个什么问题？解该流程图解决的是求二次函数f(x)＝－x2＋mx的函数值的问题；第18页/共69页(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？解当输入的x的值为0和4时，输出的值相等，即f(0)＝f(4).因为f(0)＝0，f(4)＝－16＋4m，所以－16＋4m＝0，所以m＝4，f(x)＝－x2＋4x.则f(3)＝－32＋4×3＝3，所以当输入的x的值为3时，输出的f(x)的值为3；第19页/共69页(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？解因为f(x)＝－x2＋4x＝－(x－2)2＋4，当x＝2时，f(x)最大值＝4，所以要想使输出的值最大，输入的x的值应为2.第20页/共69页题型二算法的选择结构例2如图中x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分.当x1＝6，x2＝9，p＝8.5时，x3＝________.第21页/共69页思维点拨依据第二个判断框的条件关系，判断是利用“x2←x3”，还是利用“x1←x3”，从而验证p是否为8.5.第22页/共69页解析

x1＝6，x2＝9，|x1－x2|＝3<2不成立，即为“N”，所以再输入x3；由绝对值的意义(一个点到另一个点的距离)和不等式|x3－x1|<|x3－x2|知，点x3到点x1的距离小于点x3到点x2的距离，所以当x3<7.5时，|x3－x1|<|x3－x2|成立，即为“Y”，此时“x2←x3”，所以p＝

，即

＝8.5，解得x3＝11>7.5，不合题意；第23页/共69页当x3>7.5时，|x3－x1|<|x3－x2|不成立，即为“N”，此时“x1←x3”，所以p＝

，即

＝8.5，解得x3＝8>7.5，符合题意.答案

8第24页/共69页思维升华

(1)选择结构中条件的判断关键是明确条件结构的功能，然后根据“Y”的分支成立的条件进行判断；(2)对选择结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支.第25页/共69页跟踪训练2

(2014·四川改编)执行如图所示的流程图，如果输入的x，y∈R，那么输出的S的最大值为________.第26页/共69页解析当条件x≥0，y≥0，x＋y≤1不成立时输出S的值为1；当条件x≥0，y≥0，x＋y≤1成立时S＝2x＋y，下面用线性规划的方法求此时S的最大值.第27页/共69页答案

2第28页/共69页例3

(2014·重庆改编)执行如图所示的流程图，则输出s的值为____.题型三算法的循环结构思维点拨解析思维升华第29页/共69页弄清循环顺序，分别计算第一，二，三次…循环所得s，k值.思维点拨解析思维升华例3

(2014·重庆改编)执行如图所示的流程图，则输出s的值为____.题型三算法的循环结构第30页/共69页开始s＝0，k＝2；第一次循环s＝2，k＝3；第二次循环s＝5，k＝5；第三次循环s＝10，k＝9；第四次循环s＝19，k＝17，不满足条件，退出循环，输出s＝19.思维点拨解析思维升华例3

(2014·重庆改编)执行如图所示的流程图，则输出s的值为____.题型三算法的循环结构19第31页/共69页利用循环结构表示算法，第一要确定是利用当型还是直到型循环结构；第二准确表示累计变量；第三要注意从哪一步开始循环.弄清进入或终止的循环条件、循环次数是做题的关键.思维点拨解析思维升华例3

(2014·重庆改编)执行如图所示的流程图，则输出s的值为____.题型三算法的循环结构19第32页/共69页跟踪训练3

(2014·北京改编)当m＝7，n＝3时，执行如图所示的流程图，输出的S值为________.第33页/共69页解析流程图的执行过程如下：m＝7，n＝3时，m－n＋1＝5，k＝m＝7，S＝1，S＝1×7＝7；k＝k－1＝6>5，S＝6×7＝42；k＝k－1＝5＝5，S＝5×42＝210；k＝k－1＝4<5，输出S＝210.答案

210第34页/共69页例4

某算法的语句如下：题型四基本算法语句解析语句所示的算法是一个求和运算：则输出的结果是______.第35页/共69页思维升华解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题.第36页/共69页跟踪训练4

(2013·陕西改编)根据下列算法语句，当输入x为60时，输出y的值为

.ReadxIf

x≤50

Then

y←0.5×xElse

y←25＋0.6×(x－50)EndIfPrinty第37页/共69页解析由题意，得y＝答案

31当x＝60时，y＝25＋0.6×(60－50)＝31.所以输出y的值为31.第38页/共69页典例：执行如图所示的流程图，输出的S值为________.易错警示系列20变量的含义理解不准致误第39页/共69页温馨提醒解析易错分析第40页/共69页(1)读不懂流程图把执行循环体的次数n误认为是变量k的值，没有注意到k的初始值为0.(2)对循环结构：①判断条件把握不准；②循环次数搞不清楚；③初始条件容易代错.温馨提醒解析易错分析第41页/共69页当k＝0时，满足k<3，因此S＝1×20＝1；当k＝1时，满足k<3，则S＝1×21＝2；当k＝2时，满足k<3，则S＝2×22＝8；当k＝3时，不满足k<3，输出S＝8.答案

8温馨提醒解析易错分析第42页/共69页(1)要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律；(2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量S、k值都要被新的S、k值所替换.温馨提醒解析易错分析返回第43页/共69页方法与技巧1.在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性.2.在画流程图时首先要进行结构的选择.若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构.第44页/共69页失误与防范1.注意起、止框与处理框、判断框与循环框的不同.2.注意选择结构与循环结构的联系：对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体.第45页/共69页失误与防范3.循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决需要反复执行的任务，用循环语句来编写程序.4.关于赋值语句，有以下几点需要注意：(1)赋值号左边只能是变量名字，而不是表达式，例如3←m是错误的.第46页/共69页失误与防范(2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y←x，表示用x的值替代变量Y的原先的取值，不能改写为x←Y.因为后者表示用Y的值替代变量x的值.(3)在一个赋值语句中只能给一个变量赋值，不能出现多个“←”.返回第47页/共69页1.(2014·福建改编)阅读如图所示的流程图，运行相应的程序，输出的S的值为________.解析由题意，得S＝0，n＝1；S＝0＋2＋1＝3<15，n＝2；S＝3＋22＋2＝9<15，n＝3；S＝9＋23＋3＝20，n＝4，因为20≥15，因此输出S的值为20.2023456781第48页/共69页2.(2013·重庆改编)执行如图所示的流程图，如果输出s＝3，那么判断框内应填入的条件是_____.解析当k＝2时，s＝log23，当k＝3时，s＝log23·log34，当k＝4时，s＝log23·log34·log45.再循环时，k＝7＋1＝8，此时输出s，因此判断框内应填入“k≤7”.k≤734567182第49页/共69页3.(2013·安徽改编)如图所示，流程图的输出结果为________.解析当S＝0，n＝2时进入循环体：检验n＝2<8，S＝0＋

＝

，n＝2＋2＝4；检验n<8，24567183第50页/共69页n＝4＋2＝6；检验n<8，n＝6＋2＝8，检验n＝8，脱离循环体，输出S＝.24567183第51页/共69页4.(2014·湖南改编)执行如图所示的流程图，如果输入的t∈[－2,2]，则输出的S属于________(填序号).①[－6，－2]

②[－5，－1]

③[－4,5]

④[－3,6]解析由流程图知，当0≤t≤2时，输出S＝t－3，此时S∈[－3，－1]；23567184第52页/共69页当－2≤t<0时，执行t＝2t2＋1后1<t≤9，执行1<t≤9时，输出S＝t－3，此时S∈(－2,6].因此输出S的值属于[－3,6].答案

④23567184第53页/共69页5.如图是一个算法的语句，则输出的i的值为________.S←9i←1While

S≥0

S←S－I

i←i＋1End

WhilePrint

i解析由算法语句知：算法的功能是求满足S＝9－(1＋2＋3＋…＋i)<0的最小正整数i加上1的值，∵S＝9－(1＋2＋3)＝3>0，S＝9－(1＋2＋3＋4)＝－1<0，∴输出的i值为5.523467185第54页/共69页6.(2013·浙江)若某流程图如图所示，则该程序运行后输出的值等于________.解析当k＝5时，输出S.23457186第55页/共69页7.给出一个如图所示的流程图，若要使输入的x值与输出的y值相等，则这样的x值是________.解析根据题意，本流程图表示分段函数：23456187第56页/共69页由于输入的x值与输出的y值相等，由x2＝x解得x＝0或x＝1，都满足x≤2；由x＝2x－3解得x＝3，也满足2<x≤5；可见满足条件的x共三个：0,1,3.答案

0,1,323456187第57页/共69页23456718.执行如图的流程图，若p＝0.8，则输出的n＝________.解析第一次，S＝

，n＝2；48第58页/共69页1.(2013·