2018版高中数学北师大版必修三学案：第二章+算法初步+2.3　循环结构.docxVIP

2．3　循环结构[学习目标]　1.掌握循环结构的有关概念.2.理解循环结构的基本模式，会用循环结构描述算法.3.体会循环结构在重复计算中的重要作用．知识点一　常量与变量的概念1．循环结构的定义在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．反复执行的步骤称为循环体．2．循环结构的特点(1)重复性：在一个循环结构中，总有一个过程要重复一系列的步骤若干次，而且每次的操作完全相同．(2)判断性：每个循环结构都包含一个判断条件，它决定这个循环的执行与终止．(3)函数性：循环变量在构造循环结构中起了关键作用，蕴含着函数的思想．3．设计一个算法的算法框图的步骤(1)用自然语言表述算法步骤；(2)确定每一个算法步骤所包含的逻辑结构，并用相应的算法框图表示，得到该步骤的算法框图；(3)将所有步骤的算法框图用流程线连接起来，并加上终端框，得到表示整个算法的算法框图．思考　(1)循环结构的算法框图中一定含有判断框吗？(2)任何一个算法的算法框图中都必须含有三种基本逻辑结构吗？答　(1)循环结构的算法框图中一定含有判断框．(2)不一定．但必须会有顺序结构．知识点二　循环结构的设计过程循环结构的算法框图的基本模式，如图所示．题型一　循环结构的识别与解读例1　(1)当m＝7，n＝3时，执行如图所示的算法框图，输出S的值为(　)A．7 B．42 C．210 D．840(2)如图所示，算法框图(算法框图)的输出结果是(　)A．34 B．55 C．78 D．89答案　(1)C　(2)B解析　(1)算法框图的执行过程如下：m＝7，n＝3时，m－n＋1＝5，k＝m＝7，S＝1，S＝1×7＝7；k＝k－1＝65，S＝6×7＝42；k＝k－1＝5＝5，S＝5×42＝210；k＝k－1＝45，输出S＝210.故选C.(2)当输入x＝1，y＝1，执行z＝x＋y及z≤50，x＝y，y＝z后，x，y，z的值依次对应如下：x＝1，y＝1，z＝2；x＝1，y＝2，z＝3；x＝2，y＝3，z＝5；x＝3，y＝5，z＝8；x＝5，y＝8，z＝13；x＝8，y＝13，z＝21；x＝13，y＝21，z＝34；x＝21，y＝34，z＝55.由于55≤50不成立，故输出55.故选B.反思与感悟　高考中对算法框图的考查类型之一就是读图，解决此类问题的关键是根据算法框图理解算法的功能．考查的重点是算法框图的输出功能、算法框图的补充，以及算法思想和基本的运算能力、逻辑思维能力，试题难度不大，大多可以按照算法框图的流程逐步运算而得到．跟踪训练1　阅读如图所示的算法框图，运行相应的程序，若输入m的值为2，则输出的结果i＝________.答案　4解析　m＝2，A＝1，B＝1，i＝0.第一次：i＝0＋1＝1，A＝1×2＝2，B＝1×1＝1，A＞B；第二次：i＝1＋1＝2，A＝2×2＝4，B＝1×2＝2，A＞B；第三次：i＝2＋1＝3，A＝4×2＝8，B＝2×3＝6，A＞B；第四次：i＝3＋1＝4，A＝8×2＝16，B＝6×4＝24，A＜B；终止循环，输出i＝4.题型二　用循环结构解决累加、累乘问题例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，结束算法．算法框图：反思与感悟　循环结构分为两种：一种循环结构是先执行一次循环体，然后再判断是否继续执行循环体，是在条件不满足时执行循环体，另一种循环结构是先判断是否执行循环体，是在条件满足时执行循环体．跟踪训练2　设计一个算法，求13＋23＋33＋…＋1003的值，并画出算法框图．解　算法如下：第一步，使S＝0.第二步，使I＝1.第三步，使S＝S＋I3.第四步，使I＝I＋1.第五步，若I ＞100，则输出S，算法结束；否则，返回第三步．算法框图如图所示：题型三　确定循环变量最值的框图例3　写出一个求满足1×3×5×7×…×i＞50 000的最小正整数i的算法，并画出相应的算法框图．解　算法如下：1．S＝1.2．i＝3.3．如果S≤50 000，那么S＝S×i，i＝i＋2，重复第3步；否则，执行第4步．4．i＝i－2；5．输出i.算法框图如图所示：反思与感悟　1.在使用循环结构时，需恰当地设置累加(乘)变量和计数变量，在循环体中要设置循环体终止的条件．2．在最后输出结果时，要避免出现多循环一次或少循环一次的情况出现．跟踪训练3　求使1＋2＋3＋4＋5＋…＋n＞100成立的最小自然数n的值，只画出算法框图．解　算法框图