1、第3课时循环结构Q在申办奥运会的最后阶段，国际奥委会对竞选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票数超过总票数的一半，那么该城市就获得主办权；如果所有申办城市得票数都不超过总票数的一半，那么就将得票最少的城市淘汰掉，然后重复上述过程，直到选出一个申办城市为止上述使用投票方式决定奥运会主办权的过程就是利用了算法中的循环结构。X1循环结构的概念在一些算法中，经常会出现从某处开始，按照一定的条件_反复执行_某些步骤的情况，这就是循环结构，反复执行的步骤称为_循环体_.2循环结构的分类及特征名称直到型循环当型循环结构特征先执行循环体，后判断条件，若条件不满足，_继续
2、执行循环体_，否则_终止循环_.先判断条件，若条件满足，则_执行循环体_，否则_终止循环_.3两种循环结构的循环体执行情况两种不同的循环结构中都一定包含_条件结构_，用于确定何时_终止_循环体，直到型循环至少执行_一次_循环体，当型循环可以_一次都不执行_循环体Y1在循环结构中，每次执行循环体前对控制循环的条件进行判断，当条件满足时执行循环体，不满足则停止，这样的循环结构是(D)A分支型循环B直到型循环C条件型循环D当型循环解析在循环结构中，当条件满足时执行循环体，不满足则停止，这样的循环结构是当型循环2(2019四川达州月考)运行如图所示的程序框图，输出的x值是(A)A2B3C4D5解析c8
3、，x32，循环结束，输出x的值是2.3(2018全国卷理，7)为计算S1，设计了如图所示的程序框图，则在空白框中应填入(B)Aii1Bii2Cii3Dii4解析把各循环变量在各次循环中的值用表格表示如下.循环次数N0000T0000S1111因为NN，由上表知i是135，所以ii2.故选B4执行如图所示的程序框图，如果输入a1，b2，则输出的a的值为_8_.解析若输入a1，b2，则第一次不满足a6，则a2，第二次不满足a6，则a224，第三次不满足a6，则a428，此时满足a6，输出a的值为8.H命题方向1利用循环结构解决累加(乘)求值问题典例1设计求12342 0182 019的算法，并画出
4、程序框图思路分析可采用当型循环结构，也可采用直到型循环结构解析算法如下：第一步，设M的值为1.第二步，设i的值为2.第三步，如果i2 019，则执行第四步；否则，执行第六步第四步，计算M乘i，并将结果赋给M.第五步，计算i加1并将结果赋给i，转去执行第三步第六步，输出M的值，并结束算法程序框图如图所示：规律总结利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体跟踪练习1用直到型和当型两种循环结构写出求13599的算法，并画出各自的算法流程图解析直到型循环算法：第一步，S0.第二步，i1
5、.第三步，SSi.第四步，ii2.第五步，如果i不大于99，转第三步，否则，输出S.相应流程图如图所示当型循环算法如下：第一步，S0.第二步，i1.第三步，当i99时，转第四步，否则，输出S.第四步，SSi.第五步，ii2，并转入第三步相应流程图如图所示命题方向2利用循环结构求满足条件的最大(小)整数问题典例2写出一个求满足1357n50 000的最小正整数n的算法，并画出相应的程序框图思路分析利用循环结构重复操作，即可求出最小正整数n.解析算法步骤如下：第一下，令S1.第二步，令i3.第三步，如果S50 000，那么SSi，ii2，重复第三步；否则，执行第四步第四步，ii2.第五步，输出i.
6、此时输出的i的值就是满足题意的最小正整数n.程序框图如图所示规律总结在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中，且往往参与计算，一旦条件满足就把此时的变量输出，这就是我们需要的最大(小)值解答这类问题时要注意以下几点：(1)要明确数字的结构特征决定循环的终止条件与循环次数(2)注意要统计的数出现的次数与循环次数的区别跟踪练习2求满足12的最小正整数n，写出算法，并画出程序框图解析算法步骤如下：第一步，令S0.第二步，令i1.第三步，SS第四步，ii1.第五步，若S2，则返回第三步；否则，输出i1，循环结束此时输出的i1的值就是满足题意的最
7、小正整数n.程序框图如图所示命题方向3程序框图的画法及其实际应用典例3某工厂2019年生产小轿车200万辆，技术革新后预计每年的生产能力都比上一年增加5%，问最早哪一年该厂生产的小轿车数量超过300万辆？写出解决该问题的一个算法，并画出相应的程序框图思路分析该题中“每年的生产能力都比上一年增加5%”，显然是一个循环计数问题，首先建立数学模型累加或乘问题中求满足不等式的最小整数问题，然后写出解决此类问题的算法，最后将其用框图表示出来即可解析算法如下：第一步，令n0，a200，r0.05.第二步，Tar(计算年增量)第三步，aaT(计算年产量)第四步，如果a300，那么nn1，返回第二步；否则执行
8、第五步第五步，N2 019n.第六步，输出N.程序框图如图所示：规律总结设计程序框图解决实际应用问题的步骤：(1)审清题意，恰当设未知数；(2)建立数学模型，如函数、方程、不等式、累和、累积等数学问题；(3)设计算法步骤；(4)根据算法步骤画出程序框图跟踪练习3以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来，请画出程序框图解析Y不能正确确定循环次数而致误典例4设计一个算法，求124249的值，并画出程序框图错解算法步骤：第一步，令i0，S0.第二步，SS2i.第三步，ii1
9、.第四步，判断i是否大于等于49.若成立，则输出S，结束算法；否则，返回第二步程序框图如图1所示辨析在判断中考虑是填写i49还是填写i49时，关键是看i能否取到49.当i49时实际计算的是124248的值正解算法步骤：第一步，令i0，S0.第二步，SS2i.第三步，ii1.第四步，判断i是否大于49.若成立，则输出S，结束算法；否则，返回第二步程序框图如图2所示X三种逻辑结构的综合应用我们写出的算法或画出的程序框图，为了使大家一步步地看得清楚、明白，容易阅读，就要求算法或程序框图有一个良好的结构通过对各种各样的算法和程序框图进行分析和研究，我们发现只需用顺序结构、条件分支结构和循环结构就可表示
10、任何一个算法或画出任何一个程序框图用这三种基本结构表示的算法和画出的程序框图，整齐美观，容易阅读和理解典例5某班有24名男生和26名女生，数据a1、a2、a50是该班50名学生在一次数学学业水平模拟考试的成绩，下面的程序用来同时统计全班成绩的平均数：A，男生平均分：M，女生平均分：W.为了便于区别性别，输入时，男生的成绩用正数，女生的成绩用其成绩的相反数，那么在图里空白的判断框和处理框中，应分别填入_T0？_、_A_.解析根据已知中男生平均分用变量M表示，女生平均分用变量W表示，可得题图中空白的判断框表示男生分数，又由男生的成绩用正数，故题图中空白的判断框为“T0？”统计结束后，M为正数，而W
11、为负数(女生成绩和的相反数)，故题图中空白的处理框为A.K1下列说法不正确的是(C)A顺序结构是由若干个依次执行的处理步骤组成的，每一个算法都离不开顺序结构B循环结构是在一些算法中从某处开始，按照一定条件反复执行处理某一步骤，因此循环结构一定包含条件结构C循环结构中不一定包含条件结构D循环结构中反复执行的步骤叫做循环体解析循环结构不能是永无终止的“死循环”，一定要在某个条件下终止循环，这就需要条件结构来作出判断因此循环结构中一定包含条件结构所以选项C不正确2(2019山西应县一中高一期末测试)执行如图所示的程序框图，输出的S值为(D)A3BCD2解析执行一次，i1，S；执行二次，i2，S；执行
12、三次，i3，S3；执行四次，i4，S2，循环结束，输出S值为2.3(2018天津理，3)阅读如图所示的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为(B)A1B2C3D4解析输入N的值为20，第一次执行条件语句，N20，i2，10是整数， T011，i35；第二次执行条件语句，N20，i3，不是整数， i45；第三次执行条件语句，N20，i4，5是整数， T112，i5，此时i5成立， 输出T2.故选B4阅读下面的流程图填空(1)最后一次输出的i_57_；(2)一共输出i的个数为_8_.解析第一次输出的i8，第二次输出的i15，第三次输出的i22，第四次输出的i29，第五次输出的i36，第六次输出的i43，第七次输出的i50，第八次输出的i57，循环终止，共输出i的个数为8.5画出程序框图计算的值解析直到型循环结构程序框图如图(1)：当型循环结构程序框图如图(2)：