1、第二章 算法初步2 抽样方法2.3 循环结构考 纲 定 位重 难 突 破1.掌握循环结构的有关概念.2.理解循环结构的两个基本模式，会用循环结构描述算法.3.体会循环结构在重复计算中的重要作用.重点：用框图表示算法的循环结构.难点：利用循环结构解决实际问题.01 课前 自主梳理02 课堂 合作探究03 课后 巩固提升课时作业自主梳理1循环结构的概念如图所示框图：其中第部分是赋予循环变量_，预示_开始，第部分称为_，反复执行第部分判断_，称为循环的终止条件变量 n 控制着循环的_和_，称为循环变量初始值循环循环体是否继续执行循环体开始结束2循环结构的设计过程设计循环结构之前需要确定的三件事：(1
2、)确定_和_(2)确定算法中_的部分，即循环体(3)确定循环的_条件循环结构的算法框图的基本模式，如图所示循环变量初始条件反复执行终止双基自测1根据指定条件决定是否重复执行一条或多条指令的控制结构称为()A选择结构 B循环结构C递归结构D顺序结构解析：考查各种结构的特征答案：B2以下说法不正确的是()A顺序结构是由若干个依次执行的处理步骤组成的，每一个算法都离不开顺序结构B循环结构是在一些算法中从某处开始按照一定的条件，反复执行某些处理步骤，故循环结构一定包含条件结构C循环结构不一定包含选择结构D用算法框图表示的算法更形象、直观，容易理解解析：循环结构中要对是否循环进行判断，所以一定包含选择结
3、构答案：C3执行如图所示的程序框图，输出的 S 值为()A1 B3C7 D15解析：由程序框图知，算法的功能是求 S121222k 的值跳出循环体的 k 值为 3，输出 S1247.故选 C.答案：C探究一 利用循环结构解决累加、累乘问题典例 1 设计算法求 113 135 15715153的值，要求画出算法框图解析 算法如下：1S0；2i1；3SS1i（i2）；4ii2；5如果 i51，执行第 6 步；否则，返回重新执行第 3 步和第 4 步；6输出 S.算法框图如图所示：对于加数众多，不易采用逐一相加的方法处理的问题，常通过循环结构解决，方法是引用两个变量 i 和 S，其中 i 一般称为计
4、数变量，用来计算和控制运算次数，S 称为累积变量，它表示所求得的和或积，它是不断地将前一个结果与新数相加或相乘得到的，这两个变量的表示形式一般为 iim(m 为每次增加的数值)和 SSA(A为所加的数)或 SS*A(A 为所乘的数)1设计一个算法，求 13239931003的值，并画出算法框图解析：算法如下：第一步，使 S0.第二步，使 i1.第三步，使 SSi3.第四步，使 ii1.第五步，若 i100，则返回第三步；否则，输出 S，算法结束算法框图如图所示：探究二 循环变量的最值问题典例 2 写出一个求满足 1357n50 000 的最小正整数 n 的算法，并画出相应的算法框图解析 算法如
5、下：1S1；2i3；3若 S50 000，那么 SS*i，ii2，重复第三步，否则执行下一步；4ii2；5输出 i.算法框图如图所示：解决循环变量最值的步骤：(1)根据题目条件写出算法并画出相应的框图(2)依据框图确定循环结束时，循环变量的取值(3)得出结论2.写出求 123n20 000 的最小正整数 n 的算法，并画出相应的算法框图解析：算法为：第一步，令 n0，S0.第二步，nn1.第三步，SSn.第四步，如果 S20 000，则输出 n；否则，执行第二步该算法的算法框图如图所示：探究三 循环结构在实际问题中的应用典例 3 给出某班 50 名学生的数学测试成绩，60 分及 60 分以上的
6、为及格，要求统计及格人数、及格人数的平均分、全班同学的平均分，画出框图，并用语句描述该算法解析 框图如图：用语句描述为：M0i1S0T0Do输入 x；If x60 ThenSSxMM1End IfTTxii1Loop While i50PS/MTT/50输出 M，P，T.解决此类问题的关键是读懂题目，建立合适的模型，找到解决问题的计算公式3在电脑游戏中，“主角”的生命机会往往被预先设定如某枪战游戏中，主角被设置生命 5 次，每次生命承受射击 8 次(被击中 8 次失去一次生命机会)，假设射击为单发射击，试为“主角”耗用生命机会的过程设计一个算法框图解析：循环变量为“主角”的中枪数 i，初始数为
7、 0，每被击中一枪，增加 1.循环体为“主角”中枪循环结束条件为“主角”所有生命机会共能承受40枪(第 40枪被击中则游戏结束)，算法框图如图弄错循环次数致误典例 执行如图所示的程序框图，则输出的 k 的值是()A3 B4 C5 D6解析 第一次运行得 s1(11)21，k2；第二次运行得 s1(21)22，k3；第三次运行得 s2(31)26，k4；第四次运行得 s6(41)215，k5；第五次运行得s15(51)231，满足条件，终止循环，所以输出的 k 的值是 5.答案 C错因与防范(1)本题易错选 B 或 D，错因是循环条件弄错，多计一次或者少计一次而得到错误结果(2)解决程序框图问题
8、要注意的三个常用变量：计数变量：用来记录某个事件发生的次数，如 ii1.累加变量：用来计算数据之和，如 SSi；累乘变量：用来计算数据之积，如 ppi.(3)使用循环结构寻数时，要明确数字的结构特征，决定循环的终止条件与数的结构特征的关系及循环次数尤其是统计数时，注意要统计的数的出现次数与循环次数的区别随堂训练 1阅读如图所示的算法框图，如果输出 i4，那么空白的判断框中应填入的条件是()AS8 BS9CS11 DS10解析：根据算法框图，i2，S2215，不满足条件；i3，S2328，不满足条件；i4，S2419，此时输出 i4，所以填 S9.答案：B2如图所示的算法框图输出的结果是_解析：当 a5 时，S155；当 a4 时，S5420；当 a3 时，不满足条件 a4，跳出循环，此时程序结束，故输出 S20.答案：203设计一个算法，求 124249的值，并画出算法框图解析：算法步骤：第一步，令 i0，S0.第二步，令 SS2i.第三步，ii1.第四步：判断 i 是否大于 49，若成立，则输出 S，结束算法；否则返回第二步重新执行程序框图如图所示课时作业
