培优导学计划数学必修3人教A版第一章算法初步1.1.2第3课时

第3课时循环结构学习目标1.掌握当型和直到型两种循环结构的程序框图的画法.2.理解两种循环结构程序框图的执行功能，并能正确解题.知识点一循环结构1.循环结构的定义在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构.反复执行的步骤称为循环体.2.循环结构的特点(1)重复性：在一个循环结构中，总有一个过程要重复一系列的步骤若干次，而且每次的操作完全相同.(2)判断性：每个循环结构都包含一个判断条件，它决定这个循环的执行与终止.(3)函数性：循环变量在构造循环结构中起了关键作用，蕴含着函数的思想.知识点二两种循环结构的比较思考两种循环结构会导致执行结果不一样吗？答案不会.两种循环结构形式虽然不一样，但不会导致执行结果的变化.梳理常见的两种循环结构名称结构图特征直到型循环结构先执行循环体后判断条件，若不满足条件则执行循环体，否则终止循环当型循环结构先对条件进行判断，满足时执行循环体，否则终止循环1.循环结构中，判断框内的条件不是唯一的.(√)2.判断框中的条件成立时，要结束循环向下执行.(×)3.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”.(√)类型一循环结构程序框图的运行例1(1)阅读如图所示的程序框图，运行相应的程序，则输出S的值为()A.15B.105C.245D.945(2)如图所示，程序框图的输出结果是________.考点循环结构题点解读循环结构求输出结果答案(1)B(2)eq\f(11,12)解析(1)当i＝1时，T＝3，S＝3；当i＝2时，T＝5，S＝15；当i＝3时，T＝7，S＝105，当i＝4时输出S＝105.(2)第一次循环：s＝eq\f(1,2)，n＝4，第二次循环：s＝eq\f(1,2)＋eq\f(1,4)＝eq\f(3,4)，n＝6，第三次循环：s＝eq\f(3,4)＋eq\f(1,6)＝eq\f(11,12)，n＝8<8不成立，退出循环，输出结果为eq\f(11,12).反思与感悟利用循环结构解决问题的“三个确定”：(1)确定循环变量及初始值，弄清循环变量表示的意义、取值范围及变化规律.(2)确定循环体的功能，根据实际情况确定采用哪种循环结构.(3)确定循环结构的终止条件，弄清不等号的方向及是否含有等号.跟踪训练1执行如图所示的程序框图，若输入的ε的值为0.25，则输出的n的值为________.答案3解析由程序框图可知：第一次循环，F1＝1＋2＝3，F0＝3－1＝2，n＝2，此时eq\f(1,F1)＝eq\f(1,3)≤0.25不成立；第二次循环，F1＝2＋3＝5，F0＝5－2＝3，n＝3，此时eq\f(1,F1)＝eq\f(1,5)≤0.25成立，输出n＝3.

类型二画循环结构的程序框图eq\x(命题角度1当型循环与直到型循环)例2设计一个计算1＋2＋…＋100的值的算法，并画出程序框图.考点循环结构题点循环结构的画法解方法一第一步，令i＝1，S＝0.第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法.第三步，S＝S＋i.第四步，i＝i＋1，返回第二步.程序框图：方法二第一步，令i＝1，S＝0.第二步，S＝S＋i.第三步，i＝i＋1.第四步，若i＞100不成立，则返回第二步；否则，输出S，结束算法.程序框图：反思与感悟两种循环结构的联系和区别(1)联系①当型循环结构与直到型循环结构可以相互转化；②循环结构中必然包含条件结构，以保证在适当的时候终止循环；③循环结构只有一个入口和一个出口；④循环结构内不存在死循环，即不存在无终止的循环.(2)区别直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体.要掌握这两种循环结构，必须抓住它们的区别.跟踪训练2设计算法求1×2×3×…×2016×2017的值，并画出程序框图.考点循环结构题点循环结构的画法解算法如下：第一步，设M的值为1.第二步，设i的值为2.第三步，如果i≤2017，则执行第四步；否则执行第六步.第四步，计算M＝M×i.第五步，计算i＝i＋1，返回执行第三步.第六步，输出M的值，并结束算法.程序框图如图所示.eq\x(命题角度2求满足条件的最大小整数问题)例3写出一个求满足1×3×5×7×…×n＞50000的最小正整数n的算法，并画出相应的程序框图.考点循环结构题点循环结构的画法解算法如下：第一步，S＝1.第二步，n＝3.第三步，如果S≤50000，那么S＝S×n，n＝n＋2，重复第三步；否则，执行第四步.第四步，n＝n－2.第五步，输出n.程序框图如图所示.反思与感悟(1)在使用循环结构时，需恰当地设置累加(乘)变量和计数变量，在循环体中要设置循环终止的条件.(2)在最后输出结果时，要避免出现多循环一次或少循环一次的情况.跟踪训练3画出求满足12＋22＋32＋…＋i2>106的最小正整数i的程序框图.考点循环结构题点循环结构的画法解程序框图如图：类型三循环结构在实际中的应用例4以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来，请画出程序框图.考点循环结构题点循环结构的应用解程序框图如图所示.反思与感悟应用循环结构解决实际问题的策略跟踪训练4在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属的呢？对选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票数超过总票数的一半，那么该城市就获得主办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止.试画出该过程的程序框图.考点循环结构题点循环结构的应用解如图所示.1.阅读如图的程序框图，运行相应的程序，则输出S的值为()A.－10B.6C.14D.18考点循环结构题点解读程序框图求输出结果答案B解析执行程序：S＝20，i＝1，i＝2，S＝20－2＝18；i＝4，S＝18－4＝14；i＝8，S＝14－8＝6，满足i＞5的条件，结束循环，输出S的值为6，故选B.2.如图所示的程序框图输出的S是126，则①应为()A.n≤5?B.n≤6?C.n≤7?D.n≤8?考点循环结构题点循环结构框图的完善答案B解析2＋22＋23＋24＋25＋26＝126，所以应填“n≤6？”.3.执行如图所示的程序框图，若输入n的值为3，则输出s的值是()A.1B.2C.4D.7考点循环结构题点解读循环结构求输出结果答案C解析当i＝1时，s＝1＋1－1＝1；当i＝2时，s＝1＋2－1＝2；当i＝3时，s＝2＋3－1＝4；当i＝4时，退出循环，输出s＝4.故选C.4.执行如图所示的程序框图后，输出的值为4，则P的取值范围是()A.eq\f(7,8)＜P≤eq\f(15,16) B.P＞eq\f(15,16)C.eq\f(3,4)＜P≤eq\f(7,8) D.eq\f(7,8)≤P＜eq\f(15,16)考点循环结构题点解读循环结构求输入条件答案C解析∵S＜P时，执行循环体，S≥P时输出n＝4，∴S加上的最后一项为eq\f(1,23)＝eq\f(1,8)，此时S＝eq\f(1,2)＋eq\f(1,4)＋eq\f(1,8)＝eq\f(7,8)，∴eq\f(7,8)≥P，结合输出的值为4知，eq\f(3,4)＜P≤eq\f(7,8).5.运行如图所示的程序框图，则输出的T＝________.考点循环结构题点解读循环结构求输出结果答案20解析T＝0，S＝0，T＞S不成立.执行第一次循环后，S＝4，n＝2，T＝2,2＞4仍不成立.执行第二次循环后，S＝8，n＝4，T＝6,6＞8仍不成立.执行第三次循环后，S＝12，n＝6，T＝12,12＞12仍不成立.执行第四次循环后，S＝16，n＝8，T＝20,20＞16成立，故输出T的值为20.1.(1)循环结构是指在算法中需要重复执行一条或多条指令的控制结构；(2)在循环结构中，通常都有一个起循环计数作用的变量，即计数变量；(3)循环变量、循环体、循环终止条件称为循环结构的三要素.2.画程序框图要注意：(1)使用标准的框图符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；(4)框图中若出现循环结构，一定要分清当型和直到型结构的不同；(5)在图形符号内描述的语言要非常简练、清楚.一、选择题1.执行如图所示的程序框图，输出的S值为()A.2B.4C.8D.16考点循环结构题点解读循环结构求输出结果答案C解析当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.2.如图是一个算法的程序框图，该程序所输出的结果是()A.eq\f(1,2)B.eq\f(2,3)C.eq\f(3,4)D.eq\f(4,5)考点循环结构题点解读循环结构求输出结果答案C解析运行第一次的结果为i＝2，m＝1，n＝0＋eq\f(1,1×2)＝eq\f(1,2)；第二次i＝3，m＝2，n＝eq\f(1,2)＋eq\f(1,2×3)＝eq\f(2,3)；第三次i＝4，m＝3，n＝eq\f(2,3)＋eq\f(1,3×4)＝eq\f(3,4).此时i＝4程序终止，即输出n＝eq\f(3,4).3.程序框图如图，如果程序运行的结果为S＝132，若要使输出的结果为1320，则正确的修改方法是()A.①处改为k＝13，S＝1B.②处改为k<10?C.③处改为S＝S×(k－1)D.④处改为k＝k－2考点循环结构题点循环结构的应用答案B解析由题设条件可以看出，此程序是一个求几个数的连乘积的问题.由于1320＝10×11×12，故判断框中应改为k≤9？或者k<10？.故选B.4.执行如图所示的程序框图，如果输入的t∈[－2,2]，则输出的S的范围为()A.[－6，－2] B.[－5，－1]C.[－4,5] D.[－3,6]考点循环结构题点解读循环结构求输出结果答案D解析当0≤t≤2时，S＝t－3∈[－3，－1].当－2≤t＜0时，2t2＋1∈(1,9]，则S∈(－2,6].综上，S∈[－3,6]，故选D.5.某店一个月的收入和支出总共记录了N个数据a1，a2，…，aN，其中收入记为正数，支出记为负数.该店用如图的程序框图计算月总收入S和月净盈利V.那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的()A.A＞0？，V＝S－TB.A＜0？，V＝S－TC.A＞0？，V＝S＋TD.A＜0？，V＝S＋T考点循环结构题点循环结构的完善及补充答案C解析本题主要考查程序框图的识图能力，由框图知月总收入S应当为本月的各项收入之和，故需满足A＞0，月净盈利应当为月总收入减去本月的各项支出之和.因为T＜0，故V＝S＋T.

6.执行如图所示的程序框图，第3次和最后一次输出的A的值分别是()A.7,9 B.5,11C.7,11 D.5,9考点循环结构题点解读循环结构求输出结果答案D解析模拟执行程序框图，可得A＝1，S＝1，输出A的值为1，S＝2，不满足条件S>5，A＝3；输出A的值为3，S＝3，不满足条件S>5，A＝5；输出A的值为5，S＝4，不满足条件S>5，A＝7；输出A的值为7，S＝5，不满足条件S>5，A＝9；输出A的值为9，S＝6，满足条件S>5，退出循环体，结束.故第3次和最后一次输出的A的值分别是5,9.故选D.7.读程序框图，循环体执行的次数为()A.50B.49C.100D.99考点循环结构题点循环结构的应用答案B解析∵i＝i＋2，∴当2＋2n≥100时，循环结束，此时n＝49.8.如图所示的程序框图，输出S的值是eq\f(1,2016)，则判断框内应填()A.n＜2015? B.n≤2014?C.n≤2016? D.n≤2015?考点循环结构题点循环结构的完善及补充答案D解析由程序框图可知，该程序的功能是利用循环结构输出1×eq\f(1,2)×eq\f(2,3)×eq\f(3,4)×…×eq\f(n,n＋1)＝eq\f(1,n＋1)的值，若输出S的值是eq\f(1,2016)，则循环变量的终值为2015，故判断框内应填入n≤2015？，故选D.9.如果执行如图所示的程序框图，那么输出的S为()A.24 B.25C.30 D.20考点循环结构题点解读循环结构求输出结果答案C解析框图表示的运算是S＝2＋4＋…＋10，其运算结果为30.10.执行如图所示的程序框图，如果输出s＝3，那么判断框内应填入的条件是()A.k≤6? B.k≤7?C.k≤8? D.k≤9?考点循环结构题点循环结构的完善及补充答案B解析k＝2，s＝1×log23＝log23；k＝3，s＝log23×log34＝log24；k＝4，s＝log24×log45＝log25；k＝5，s＝log25×log56＝log26；k＝6，s＝log26×log67＝log27；k＝7，s＝log27×log78＝log28＝3，停止，说明判断框内应填“k≤7？”.二、填空题11.执行如图所示的程序框图，若输入n的值为3，则输出结果为________.考点循环结构题点解读循环结构求输出结果答案8解析根据程序框图得，第一次进入循环体后，S＝1×2＝2，k＝1＋1＝2；第二次进入循环体后，S＝2×2＝4，k＝2＋1＝3；第三次进入循环体后，S＝4×2＝8，k＝3＋1＝4，此时不满足条件k≤3，退出循环，故输出的结果是8.12.阅读如图所示的程序框图，运行相应的程序，输出的结果是________.考点循环结构题点解读循环结构求输出结果答案8解析S＝2，n＝1；S＝eq\f(1,1－2)＝－1，n＝2；S＝eq\f(1,1－－1)＝eq\f(1,2)，n＝4；S＝eq