资源描述
,第十三章 推理与证明、算法、复数,13.4 算法与流程图,内容索引,基础知识 自主学习,题型分类 深度剖析,易错警示系列,思想方法 感悟提高,练出高分,基础知识 自主学习,1.算法通常是指对一类问题的 的、 的求解方法. 2.流程图是由一些图框和 组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容， 表示操作的先后次序. 3.三种基本逻辑结构 (1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构.,机械,统一,流程线,流程线,其结构形式为,知识梳理,1,答案,(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构. 其结构形式为,(3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为 .循环结构又分为 和 . 其结构形式为,循环体,当型,直到型,答案,4.赋值语句、输入语句、输出语句 赋值语句用符号“”表示，其一般格式是 ，其作用是对程序中的变量赋值；输入语句“Read a，b”表示 ，输出语句“Print x”表示 . 5.算法的选择结构由 来表达，一般是IfThenElse语句，其,一般形式是 .,变量表达式(或变量),输入的数据,依次送给a，b,输出运算结果x,条件语句,答案,6.算法中的循环结构，可以运用循环语句来实现 (1)当循环的次数已经确定，可用“For”语句表示 “For”语句的一般形式为,说明：上面“For”和“End For”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1.,(2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构.,当型语句的一般格式是 ，,直到型语句的一般格式是 .,答案,判断下面结论是否正确(请在括号中打“”或“”) (1)算法只能解决一个问题，不能重复使用.( ) (2)流程图中的图形符号可以由个人来确定.( ) (3)输入框只能紧接开始框，输出框只能紧接结束框.( ) (4)选择结构的出口有两个，但在执行时，只有一个出口是有效的.( ) (5)5x是赋值语句.( ) (6)输入语句可以同时给多个变量赋值.( ),思考辨析,答案,1.已知一个算法： (1)ma. (2)如果bm，则mb，输出m；否则执行第(3)步. (3)如果cm，则mc，输出m. 如果a3，b6，c2，那么执行这个算法的结果是_.,解析 当a3，b6，c2时，依据算法设计， 本算法是求a、b、c三个数的最小值， 故输出m的值为2.,2,考点自测,2,解析答案,1,2,3,4,5,2.(2015陕西改编)根据如图所示的流程图，当输入x为6时，输出的y_.,解析 输入x6， 程序运行情况如下： x6330，x3300，x0330， 退出循环，执行yx21(3)2110， 输出y10.,10,解析答案,1,2,3,4,5,3.(2014课标全国改编)执行下面的流程图，若输入的a，b，k分别为1,2,3，则输出的M_.,解析答案,1,2,3,4,5,4.如图，是求实数x的绝对值的算法程序框图，则判 断框中可填_.,故根据所给的流程图， 易知可填“x0”或“x0”.,x0(或x0),解析答案,1,2,3,4,5,5.(教材改编)伪代码：,上面伪代码表示的函数是_.,1,2,3,4,5,解析答案,返回,题型分类 深度剖析,命题点1 顺序结构,例1 已知f(x)x22x3，求f(3)、f(5)、f(5)，并计算f(3)f(5)f(5)的值.设计出解决该问题的一个算法，并画出流程图.,题型一 顺序结构与选择结构,解析答案,解 算法如下： 第一步，x3. 第二步，y1x22x3. 第三步，x 5. 第四步，y2x22x3. 第五步，x5. 第六步，y3x22x3. 第七步，yy1y2y3. 第八步，输出y1，y2，y3，y的值.,解析答案,该算法对应的流程图如图所示：,命题点2 选择结构,例2 执行如图所示的流程图，如果输入的t1,3，则输出的s属于_.,3,4 5,2 4,3 2,5,解析答案,进而在函数的定义域1,3内分段求出函数的值域. 所以当1t1时，s3t3,3)； 当1t3时，s4tt2(t2)24，所以此时3s4. 综上可知，函数的值域为3,4，即输出的s属于3,4. 答案 ,若将本例中判断框的条件改为“t1”，则输出的s的范围是什么？ 解 根据流程图可以得到， 当1t1时，s4tt2(t2)24，此时5s3； 当1t3时，s3t3,9. 综上可知，函数的值域为5,9，即输出的s属于5,9.,引申探究,解析答案,思维升华,应用顺序结构与选择结构的注意点 (1)顺序结构 顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的. (2)选择结构 利用选择结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足.,思维升华,(2014四川改编)执行如图所示的流程图，如果输入的x，yR，那么输出的S的最大值为_.,跟踪训练1,解析答案,解析 当条件x0，y0，xy1不成立时输出S的值为1； 当条件x0，y0，xy1成立时S2xy， 下面用线性规划的方法求此时S的最大值.,由图可知当直线S2xy经过点M(1,0)时S最大， 其最大值为2102， 故输出S的最大值为2. 答案 2,命题点1 由流程图求输出结果,例3 (2015安徽)执行如图所示的流程图，输出的n为_.,题型二 循环结构,解析答案,解析 结合流程图逐一验证求解.,执行第四次判断：|a1.414|0.005，输出n4.,答案 4,命题点2 完善流程图,例4 若按所给的流程图运行的结果为S90，则判断框中应填入的整数k的判断条件是_.,k8(或k9),答案,命题点3 辨析流程图的功能,例5 (2014陕西改编)根据下面框图，对大于2的整数N，输出的数列的通项公式是_.,解析答案,思维升华,解析 由流程图可知 第一次运行：i1，a12，S2； 第二次运行：i2，a24，S4； 第三次运行：i3，a38，S8； 第四次运行：i4，a416，S16. 答案 an2n,思维升华,与循环结构有关问题的常见类型及解题策略 (1)已知流程图，求输出的结果，可按流程图的流程依次执行，最后得出结果. (2)完善流程图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式. (3)对于辨析流程图功能问题，可将程序执行几次，即可根据结果作出判断.,思维升华,(1)(2015课标全国改编)执行如图所示的流程图，如果输入的t0.01，则输出的n_.,跟踪训练2,解析答案,解析 逐次运行程序，直至输出n.,运行第二次：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； 运行第七次：S0.007 812 5，m0.003 906 25，n7，S0.01. 输出n7. 答案 7,(2)(2014课标全国改编)执行如图所示的流程图，如果输入的x，t均为2，则输出的S_.,解析答案,解析 x2，t2，M1，S3，k1.,32，不满足条件，输出S7.,答案 7,例6 根据下列伪代码，当输入x为60时，输出y的值为_.,题型三 基本算法语句,解析答案,思维升华,当x60时，y250.6(6050)31. 输出y的值为31. 答案 31,思维升华,解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题.,思维升华,某伪代码如下：,则输出的结果是_.,解析答案,返回,跟踪训练3,解析 语句所示的算法是一个求和运算：,返回,易错警示系列,典例 执行如图所示的流程图，输出的S值为_.,易错警示系列,19.变量的含义理解不准致误,温馨提醒,解析答案,返回,易错分析,易错分析 (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.注意选择结构与循环结构的联系：对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体. 3.循环语句有“直到型”与“当型”两种，要区别两者的异同，主要解决需要反复执行的任务，用循环语句来编写程序.,失误与防范,4.关于赋值语句，有以下几点需要注意： (1)赋值号左边只能是变量名字，而不是表达式，例如3m是错误的. (2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Yx，表示用x的值替代变量Y的原先的取值，不能改写为xY.因为后者表示用Y的值替代变量x的值. (3)在一个赋值语句中只能给一个变量赋值，不能出现多个“”.,失误与防范,返回,练出高分,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,1.(2015北京改编)执行如图所示的流程图，输出的k值为_.,16,解析答案,故输出k4. 答案 4,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,2.(2015课标全国改编)下边流程图的算法思路源于我国古代数学名著九章算术中的“更相减损术”，执行该流程图，若输入的a，b分别为14,18，则输出的a_.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,解析 由题知，若输入a14，b18，则 第一次执行循环结构时，由ab知，a14，bba18144； 第二次执行循环结构时，由ab知，aab14410，b4； 第三次执行循环结构时，由ab知，aab1046，b4； 第四次执行循环结构时，由ab知，aab642，b4； 第五次执行循环结构时，由ab知，a2，bba422； 第六次执行循环结构时，由ab知，输出a2，结束. 答案 2,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,3.执行如图所示的流程图，则输出的k的值是_.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,解析 由题意，得k1时，s1； k2时，s112； k3时，s246； k4时，s6915； k5时，s15163115， 此时输出k值为5. 答案 5,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,4.下面的流程图中，能判断任意输入的整数x的奇偶性，其中判断框内的条件是_.,m0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,答案,5.(2015天津改编)阅读右边的流程图，运行相应的程序，则输 出S的值为_.,解析 运行相应的程序， 第一次循环：i2，S20218； 第二次循环：i4，S18414； 第三次循环：i8，S1486；85， 终止循环，输出S6.,6,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,6.(2015江苏改编)根据如图所示的语句，可知输出的结果S_.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,解析 I1，S1； S123，I1348； S325，I4378； S527，I73108. 退出循环，故输出S7. 答案 7,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,7.定义某种运算，ab的运算原理如图所示.设S1x，x2,2，则输出的S的最大值与最小值的差为_.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,S(x)max2，S(x)min0， S(x)maxS(x)min2. 答案 2,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,8.如图是一个流程图，则输出的n的值是_.,解析 该流程图共运行5次，各次2n的值分别是2,4,8,16,32， 所以输出的n的值是5.,5,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,9.(2015山东)执行下边的流程图，若输入的x的值为1，则输出的y的值是_.,解析 输入x1，x2成立，执行x2； x2，x2不成立，执行y3x2113，输出y13.,13,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,解析 由流程图的第一个判断条件为f(x)0， 当f(x)cos x，x1,1时满足. 然后进入第二个判断框，需要解不等式f(x)sin x0，即0x1. 故输出区间为0,1. 答案 0,1,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,11.给出一个算法的流程图(如图所示)，该流程图的功能是_.,解析 先比较a，b的值，把较小的值赋值给a； 再比较a，c的值，把较小的值赋值给a，输出a.,输出a，b，c三数中的最小数,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,12.给出一个如图所示的流程图，若要使输入的x值与输出的y值相等，则这样的x值是_.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,解析 根据题意，本流程图表示分段函数：,由于输入的x值与输出的y值相等， 由x2x解得x0或x1，都满足x2； 由x2x3解得x3，也满足2x5；,可见满足条件的x共三个：0,1,3.,答案 0,1,3,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,13.运行如下所示的程序，当输入a，b分别为2,3时，最后输出的m的值为_.,解析 a2，b3，ab，应把b值赋给m，m的值为3.,3,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,14.对一个作直线运动的质点的运动过程观测了8次，第i次观测得到的数据为ai，具体如下表所示：,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,解析 本题计算的是这8个数的方差，,答案 7,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,15.如图(1)(2)所示，它们都表示的是输出所有立方小于1 000的正整数的流程图，那么应分别补充的条件为：,(1)_；(2)_.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,解析 第一个图中，n不能取10，否则会把立方等于1 000的正整数也输出了，所以应该填写n31 000； 第二个图中当n10时，循环应该结束，所以填写n31 000. 答案 (1)n31 000 (2)n31 000,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,16.(2014湖北)设a是一个各位数字都不是0且没有重复数字的三位数.将组成a的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a815，则I(a)158，D(a)851).阅读如图所示的流程图，运行相应的程序，任意输入一个a，输出的结果b_.,解析 取a1815b1851158693815a2693； 由a2693b2963369594693a3594； 由a3594b3954459495594a4495； 由a4495b4954459495a4b495.,495,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,返回,
展开阅读全文