资源描述
第十章算法、统计与概率第51课 算法与流程图最新考纲内容要求ABC算法的含义流程图基本算法语句1算法通常是指对一类问题的机械的、统一的求解方法2流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序3三种基本逻辑结构(1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构其结构形式为(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构其结构形式为(3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况反复执行的处理步骤称为循环体循环结构又分为当型和直到型其结构形式为4赋值语句、输入语句、输出语句赋值语句用符号“”表示，其一般格式是变量表达式(或变量)，其作用是对程序中的变量赋值；输入语句“Read a，b”表示输入的数据依次送给a，b，输出语句“Print x”表示输出运算结果x.5算法的选择结构由条件语句来表达，一般是IfThenElse语句，其一般形式是.6算法中的循环结构，可以运用循环语句来实现(1)当循环的次数已经确定，可用“For”语句表示“For”语句的一般形式为说明：上面“For”和“End For”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1.(2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构当型语句的一般格式是，直到型语句的一般格式是.1(思考辨析)判断下列结论的正误(正确的打“”，错误的打“”)(1)输入框只能紧接开始框，输出框只能紧接结束框()(2)选择结构的出口有两个，但在执行时，只有一个出口是有效的()(3)5x是赋值语句()(4)输入语句可以同时给多个变量赋值()答案(1)(2)(3)(4)2如图511，是求实数x的绝对值的算法流程图，则判断框中可填_图511x0(或x0)由于|x|或|x|故根据所给的流程图，易知可填“x0”或“x0”3已知一个算法：(1)ma.(2)如果bm，则mb，输出m；否则执行第(3)步(3)如果cm，执行第(3)步又c2m，则m2.4(教材改编)伪代码：上面伪代码表示的函数是_答案y5(2016江苏高考)如图512是一个算法的流程图，则输出的a的值是_图5129由a1，b9，知ab，所以a145，b927，ab.所以输出当前的a值，即9.流程图的基本结构(1)阅读如图513所示的算法流程图，运行相应的程序，若输入x的值为1，则输出y的值为_图513(2)(2016北京高考改编)执行如图514所示的算法流程图，输出的s值为_图514(1)8(2)9(1)由算法流程图知，y输入x的值为1，比2小，执行的程序要实现的功能为918，故输出y的值为8.(2)k0，s0，满足k2；s0，k1，满足k2；s1，k2，满足k2；s1239，k3，不满足k2，输出s9.规律方法1.对选择结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支2利用循环结构表示算法，第一要确定是利用当型循环还是直到型循环结构；第二要准确表示累计变量；第三要注意从哪一步开始循环弄清进入或终止的循环条件、循环次数是做题的关键变式训练1根据如图515所示流程图，当输入x为6时，输出的y_. 【导学号：62172283】图51510当x6时，x633，此时x30；当x3时，x330，此时x00；当x0时，x033，此时x30，则y(3)2110.流程图的识别与完善角度1求流程图执行的结果(2016全国卷改编)执行下面的算法流程图，如果输入的x0，y1，n1，则输出x，y的值满足_(填序号)图516y2x；y3x；y4x；y5x.输入x0，y1，n1，运行第一次，x0，y1，不满足x2y236；运行第二次，x，y2，不满足x2y236；运行第三次，x，y6，满足x2y236，输出x，y6.由于点在直线y4x上，故正确角度2完善流程图执行如图517所示的流程图，若输出k的值为8，则判断框内可填入的条件是()图517s执行第1次循环，则k2，s，满足条件执行第2次循环，则k4，s，满足条件执行第3次循环，则k6，s，满足条件执行第4次循环，k8，s，不满足条件，输出k8，因此条件判断框应填s.规律方法1.(1)解例21的关键在于理解流程图的功能；(2)解例22要明确何时进入或退出循环体，以及累加变量的变化2解答此类题目：(1)要明确流程图的顺序结构、选择结构和循环结构；(2)理解流程图的功能；(3)要按框图中的条件运行程序，按照题目的要求完成解答.基本算法语句(1)根据下列伪代码，当输入x为60时，输出y的值为_. 【导学号：62172284】(2)(2017盐城三模)如图所示，该伪代码运行的结果为_(1)31(2)9(1)由题意，得y当x60时，y250.6(6050)31.输出y的值为31.(2)由题意可知S01357，故最后的结果为9.规律方法解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题变式训练2根据下面的伪代码，最后输出的S的值为_55由题意得S121055.正确解决此类题目，需正确确定起始值和终止值思想与方法1每个算法结构都含有顺序结构，循环结构中必定包含一个选择结构，用于确定何时终止循环体，循环结构和选择结构都含有顺序结构2利用循环结构表示算法，要明确是利用当型循环结构，还是直到型循环结构要注意：(1)选择好累计变量；(2)弄清在哪一步开始循环，满足什么条件不再执行循环体易错与防范1赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值2注意选择结构与循环结构的联系：循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体3当型循环与直到型循环的区别：直到型循环是“先循环，后判断，条件满足时终止循环”；而当型循环则是“先判断，后循环，条件满足时执行循环”两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反课时分层训练(五十一)A组基础达标(建议用时：30分钟)1执行如图518所示的流程图，若输入的实数x4，则输出结果为_. 【导学号：62172285】图5182依题意，输出的ylog242.2阅读下边的流程图，运行相应的程序，则输出S的值为_图5196流程图为直到型循环结构，初始值S20，i1.执行第一次循环，i2，S20218；执行第二次循环，i224，S18414；执行第三次循环，i248，S1486满足i5，终止循环，输出S6.3(2017苏锡常镇调研二)某算法流程图如图5110所示，该程序运行后，若输出的x15，则实数a等于_图51101第一次循环：x2a1，n2；第二次循环：x4a3，n3；第三次循环：x8a7，n4.结束循环，由8a715可知a1.4执行如下所示的伪代码，当输入a，b的值分别为1,3时，最后输出的a的值为_. 【导学号：62172286】5第一次循环：a134，b431，i2.第二次循环：a415，b514，i3.结束循环a5.5某算法流程图如图5111所示，若输出的S57，则判断框内为_图5111k4；k5；k6；k7.由程序框图可知，k1时，S1；k2时，S2124；k3时，S24311；k4时，S211426；k5时，S226557.此时应满足条件6下边流程图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入的a，b分别为14,18，则输出的a_.图51122a14，b18.第一次循环：1418且144，a14410；第三次循环：104且104，a1046；第四次循环：64且64，a642；第五次循环：24且24，b422；第六次循环：ab2，跳出循环，输出a2.7(2014江苏高考)如图5113是一个算法流程图，则输出的n的值是_图51135由算法流程图可知：第一次循环：n1,2n220，不满足要求，进入下一次循环；第二次循环：n2,2n420，不满足要求，进入下一次循环；第三次循环：n3,2n820，不满足要求，进入下一次循环；第四次循环：n4,2n1620，满足要求，输出n5.8(2016天津高考改编)阅读下边的算法流程图，运行相应的程序，则输出S的值为_图51144S4不满足S6，S2S248，n112；n2不满足n3，S8满足S6，则S862，n213；n3不满足n3，S2不满足S6，则S2S224，n314；n4满足n3，输出S4.9根据下面的伪代码，最后输出的a的值为_48由题意可知这是一个当型循环，循环条件满足i6时循环，当i2时，a122，i224；当i4时，a248，i426；当i6时，a8648，i628，因为i86，则退出循环，故输出48.10(2017南京模拟)按如图5115所示的流程图运算，若输入x8，则输出的k_. 【导学号：62172287】图51153当输入x8时，第一次循环结束后x88，k1，不满足x2 017，继续进入循环体；第二次循环结束后x888，k2，不满足x2 017，继续进入循环体；第三次循环结束后x8 888，k3，满足x2 017，跳出循环体；此时输出的k值为3.11执行如图5116所示的算法框图，输出S的值为()图5116按照算法框图依次循环运算，当k5时，停止循环，当k5时，Ssin.12执行如图5117所示的算法流程图，输出的n为_图51174执行第一次判断：|a1.414|0.4140.005，a，n2；执行第二次判断：|a1.414|0.0860.005，a，n3；执行第三次判断：|a1.414|0.0140.005，a，n4；执行第四次判断：|a1.414|0.005，输出n4.B组能力提升(建议用时：15分钟)1如图所示，该伪代码运行的结果是_11根据算法语句可知这是一个循环结构，Sn是一个以1为首项，2为公比的等比数列的前n项和，即Sn2n1，可见n10时，S101 023，所以n10时进行最后一次循环，故n11.2(2016北京高考改编)执行如图5118所示的算法流程图，若输入的a值为1，则输出的k值为_图51182初始值k0，a1，b1.第一次循环a，k1；第二次循环，a2，k2；第三次循环，a1，此时ab1，输出k2.3(2016全国卷改编)执行下面的算法流程图，如果输入的a4，b6，那么输出的n_.图51194程序运行如下：开始a4，b6，n0，s0.第1次循环：a2，b4，a6，s6，n1；第2次循环：a2，b6，a4，s10，n2；第3次循环：a2，b4，a6，s16，n3；第4次循环：a2，b6，a4，s20，n4.此时，满足条件s16，退出循环，输出n4.4关于函数f(x)的算法流程图如图5120所示，现输入区间a，b，则输出的区间是_图51200,1由算法流程图的第一个判断条件为f(x)0，当f(x)cos x，x1,1时满足然后进入第二个判断框，需要解不等式f(x)sin x0，即0x1.故输出区间为0,15(2016全国卷改编)中国古代有计算多项式值的秦九韶算法，如图5121是实现该算法的算法流程图执行该算法流程图，若输入的x2，n2，依次输入的a为2,2,5，则输出的s_.图512117输入x2，n2.第一次，a2，s2，k1，不满足kn；第二次，a2，s2226，k2，不满足kn；第三次，a5，s62517，k3，满足kn，输出s17.6某伪代码如下：则输出的结果是_语句所示的算法是一个求和运算：.
展开阅读全文