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

23循环结构学习目标1.掌握循环结构的有关概念.2.理解循环结构的基本模式，会用循环结构描述算法.3.体会循环结构在重复计算中的重要作用知识点一常量与变量的概念1循环结构的定义在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构反复执行的步骤称为循环体2循环结构的特点(1)重复性：在一个循环结构中，总有一个过程要重复一系列的步骤若干次，而且每次的操作完全相同(2)判断性：每个循环结构都包含一个判断条件，它决定这个循环的执行与终止(3)函数性：循环变量在构造循环结构中起了关键作用，蕴含着函数的思想3设计一个算法的算法框图的步骤(1)用自然语言表述算法步骤；(2)确定每一个算法步骤所包含的逻辑结构，并用相应的算法框图表示，得到该步骤的算法框图；(3)将所有步骤的算法框图用流程线连接起来，并加上终端框，得到表示整个算法的算法框图思考(1)循环结构的算法框图中一定含有判断框吗？(2)任何一个算法的算法框图中都必须含有三种基本逻辑结构吗？答(1)循环结构的算法框图中一定含有判断框(2)不一定但必须会有顺序结构知识点二循环结构的设计过程循环结构的算法框图的基本模式，如图所示题型一循环结构的识别与解读例1(1)当m7，n3时，执行如图所示的算法框图，输出S的值为()A7 B42 C210 D840(2)如图所示，算法框图(算法框图)的输出结果是()A34 B55 C78 D89答案(1)C(2)B解析(1)算法框图的执行过程如下：m7，n3时，mn15，km7，S1，S177；kk16>5，S6742；kk155，S542210；kk14<5，输出S210.故选C.(2)当输入x1，y1，执行zxy及z50，xy，yz后，x，y，z的值依次对应如下：x1，y1，z2；x1，y2，z3；x2，y3，z5；x3，y5，z8；x5，y8，z13；x8，y13，z21；x13，y21，z34；x21，y34，z55.由于5550不成立，故输出55.故选B.反思与感悟高考中对算法框图的考查类型之一就是读图，解决此类问题的关键是根据算法框图理解算法的功能考查的重点是算法框图的输出功能、算法框图的补充，以及算法思想和基本的运算能力、逻辑思维能力，试题难度不大，大多可以按照算法框图的流程逐步运算而得到跟踪训练1阅读如图所示的算法框图，运行相应的程序，若输入m的值为2，则输出的结果i_.答案4解析m2，A1，B1，i0.第一次：i011，A122，B111，AB；第二次：i112，A224，B122，AB；第三次：i213，A428，B236，AB；第四次：i314，A8216，B6424，AB；终止循环，输出i4.题型二用循环结构解决累加、累乘问题例2设计一个计算12100的值的算法，并画出算法框图解方法一第一步，令i1，S0.第二步，若i100成立，则执行第三步；否则，输出S，结束算法第三步，SSi.第四步，ii1，返回第二步算法框图：方法二第一步，令i1，S0.第二步，SSi.第三步，ii1.第四步，若i100不成立，则返回第二步；否则，输出S，结束算法算法框图：反思与感悟循环结构分为两种：一种循环结构是先执行一次循环体，然后再判断是否继续执行循环体，是在条件不满足时执行循环体，另一种循环结构是先判断是否执行循环体，是在条件满足时执行循环体跟踪训练2设计一个算法，求1323331003的值，并画出算法框图解算法如下：第一步，使S0.第二步，使I1.第三步，使SSI3.第四步，使II1.第五步，若I 100，则输出S，算法结束；否则，返回第三步算法框图如图所示：题型三确定循环变量最值的框图例3写出一个求满足1357i50 000的最小正整数i的算法，并画出相应的算法框图解算法如下：1S1.2i3.3如果S50 000，那么SSi，ii2，重复第3步；否则，执行第4步4ii2；5输出i.算法框图如图所示：反思与感悟1.在使用循环结构时，需恰当地设置累加(乘)变量和计数变量，在循环体中要设置循环体终止的条件2在最后输出结果时，要避免出现多循环一次或少循环一次的情况出现跟踪训练3求使12345n100成立的最小自然数n的值，只画出算法框图解算法框图如下：题型四循环结构的实际应用例4某工厂2013年生产小轿车200万辆，技术革新后预计每年的生产能力比上一年增加5%，问最早哪一年该厂生产的小轿车数量超过300万辆？写出解决该问题的一个算法，并画出相应的算法框图解算法如下：1令n0，a200，r0.05.2Tar(计算年增量)3aaT(计算年产量)4如果a300，那么nn1，返回第2步；否则执行第5步5N2 014n.6输出N.算法框图如图所示反思与感悟这是一道算法的实际应用题，解决此类问题的关键是读懂题目，建立合适的模型，找到解决问题的计算公式跟踪训练4电脑游戏中，“主角”的生命机会往往被预先设定，如某枪战游戏中，“主角”被设定生命机会5次，每次生命承受射击8枪(被击中8枪则失去一次生命机会)假设射击过程均为单发发射，试将“主角”耗用生命机会的过程设计成一个算法框图解方法一“主角”所有生命机会共能承受8540(枪)(第40枪被击中则生命结束)设“主角”被击中枪数为i(i0,1,2，39)，算法框图可设计为如图1.方法二与方法一相对，电脑中预先共承受枪数40，“主角”生命机会以“减法”计数，算法框图可设计为如图2.累加变量和计数变量的应用例5画出求满足122232n22 0152的最小正整数n的算法框图错解如图(1)错解分析累加变量的初始值为1，第一次运算为S112导致错误一般把计数变量的初始值设为1，累加变量的初始值设为0，本例中S0，i1.自我矫正算法框图如图(2)所示：图(1)图(2)1下列关于循环结构的说法正确的是()A循环结构中，判断框内的条件是唯一的B判断框中的条件成立时，要结束循环向下执行C循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D循环结构就是无限循环的结构，执行程序时会永无止境地运行下去答案C解析由于判断框内的条件不唯一，故A错；由于循环结构中，判断框中的条件成立时可能和执行循环体，故B错；由于循环结构不是无限循环的，故C正确，D错2阅读如图所示的算法框图，则输出的S等于()A14 B30 C20 D55答案B解析第一次循环，S1，i2；第二次循环，S1225，i3；第三次循环，S53214，i4；第四次循环，S144230，i5，满足条件，输出S30.第2题图第3题图3如图所示的算法框图输出的S是126，则应为()An5 Bn6 Cn7 Dn8答案B解析22223242526126，所以应填“n6”4执行如图的程序框图，如果输入的a4，b6，那么输出的n()A3 B4C5 D6答案C解析第一次循环a642，b624，a426，i6，n1；第二次循环a642，b4(2)6，a624，i10，n2；第三次循环a642，b624，a426，i16，n3；第四次循环a462，b4(2)6，a624，i20，n4，满足题意，结束循环第4题图 第5题图5如图所示的算法框图，当输入x的值为5时，则其输出的结果是_答案2解析x5>0，x532，x2>0，x231.y0.512.1.(1)循环结构是指在算法中需要重复执行一条或多条指令的控制结构；(2)在循环结构中，通常都有一个起循环计数作用的变量；(3)循环变量、循环体、循环终止条件称为循环结构的三要素2画算法框图要注意：(1)使用标准的框图符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；(4)一种判断是“是”与“否”两分支的判断，而且有且仅有两个结果，另一种是多分支判断，有几种不同的结果；(5)在图形符号内描述的语言要非常简练、清楚