《（江苏专用）2017版高考数学一轮复习 第十三章 推理与证明、算法、复数 13.4 算法与流程图 理》由会员分享，可在线阅读，更多相关《（江苏专用）2017版高考数学一轮复习 第十三章 推理与证明、算法、复数 13.4 算法与流程图 理（18页珍藏版）》请在金锄头文库上搜索。
1、【步步高】（江苏专用）2017版高考数学一轮复习 第十三章 推理与证明、算法、复数 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”和“End For”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1.(2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和
3、直到型两种语句结构当型语句的一般格式是，直到型语句的一般格式是.【思考辨析】判断下面结论是否正确(请在括号中打“”或“”)(1)算法只能解决一个问题，不能重复使用()(2)流程图中的图形符号可以由个人来确定()(3)输入框只能紧接开始框，输出框只能紧接结束框()(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的()(5)5x是赋值语句()(6)输入语句可以同时给多个变量赋值()1已知一个算法：(1)ma.(2)如果bm，则mb，输出m；否则执行第(3)步(3)如果c0(或x0)解析由于|x|或|x|故根据所给的流程图，易知可填“x0”或“x0”5(教材改编)伪代码：ReadxIfx0
4、Then yx1ElseIfx0Then y0Else yx1EndIfEndIfPrinty上面伪代码表示的函数是_答案y题型一顺序结构与选择结构命题点1顺序结构例1已知f(x)x22x3，求f(3)、f(5)、f(5)，并计算f(3)f(5)f(5)的值设计出解决该问题的一个算法，并画出流程图解算法如下：第一步，x3.第二步，y1x22x3.第三步，x5.第四步，y2x22x3.第五步，x5.第六步，y3x22x3.第七步，yy1y2y3.第八步，输出y1，y2，y3，y的值该算法对应的流程图如图所示：命题点2选择结构例2执行如图所示的流程图，如果输入的t1,3，则输出的s属于_3,4 5
5、,24,3 2,5答案解析根据流程图可以得到分段函数s进而在函数的定义域1,3内分段求出函数的值域所以当1t1时，s3t3,3)；当1t3时，s4tt2(t2)24，所以此时3s4.综上可知，函数的值域为3,4，即输出的s属于3,4引申探究若将本例中判断框的条件改为“t1”，则输出的s的范围是什么？解根据流程图可以得到，当1t1时，s4tt2(t2)24，此时5s0.005，a，n2；执行第二次判断：|a1.414|0.0860.005，a，n3；执行第三次判断：|a1.414|0.0140.005，a，n4；执行第四次判断：|a1.414|8(或k9)命题点3辨析流程图的功能例5(2014陕
6、西改编)根据下面框图，对大于2的整数N，输出的数列的通项公式是_答案an2n解析由流程图可知第一次运行：i1，a12，S2；第二次运行：i2，a24，S4；第三次运行：i3，a38，S8；第四次运行：i4，a416，S16.思维升华与循环结构有关问题的常见类型及解题策略(1)已知流程图，求输出的结果，可按流程图的流程依次执行，最后得出结果(2)完善流程图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式(3)对于辨析流程图功能问题，可将程序执行几次，即可根据结果作出判断(1)(2015课标全国改编)执行如图所示的流程图，如果输入的t0.01，则输出的n_.(
7、2)(2014课标全国改编)执行如图所示的流程图，如果输入的x，t均为2，则输出的S_.答案(1)7(2)7解析(1)逐次运行程序，直至输出n.运行第一次：S10.5，m0.25，n1，S0.01；运行第二次：S0.50.250.25，m0.125，n2，S0.01；运行第三次：S0.250.1250.125，m0.062 5，n3，S0.01；运行第四次：S0.1250.062 50.062 5，m0.031 25，n4，S0.01；运行第五次：S0.031 25，m0.015 625，n5，S0.01；运行第六次：S0.015 625，m0.007 812 5，n6，S0.01；运行第七次
8、：S0.007 812 5，m0.003 906 25，n7，S2，不满足条件，输出S7.题型三基本算法语句例6根据下列伪代码，当输入x为60时，输出y的值为_Read xIfx50Then y0.5xElse y250.6(x50)End IfPrinty答案31解析由题意，得y当x60时，y250.6(6050)31.输出y的值为31.思维升华解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题某伪代码如下：S0i1Whilei100 SS ii2EndWhilePrintS则输出的结果是_答案解析语句所示的算法是一个求和
9、运算：.19变量的含义理解不准致误典例执行如图所示的流程图，输出的S值为_易错分析(1)读不懂流程图，把执行循环体的次数n误认为是变量k的值，没有注意到k的初始值为0.(2)对循环结构：判断条件把握不准；循环次数搞不清楚；初始条件容易代错解析当k0时，满足k3，因此S1201；当k1时，满足k3，则S1212；当k2时，满足k3，则S2228；当k3时，不满足k3，输出S8.答案8温馨提醒(1)要分清是当型循环结构还是直到型循环结构；要理解循环结构中各变量的具体含义以及变化规律(2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量S、k值都要被新的S、k值所替换方法与技巧1在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性2在画算法框图时首先要进行结构的选择若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构失误与防范1注意起止框与处理框、判断框与循环框的不同2注意选择结构与循环结构的联系：对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个
