1、第 3 课时 循环结构1掌握两种循环结构的程序框图的画法(重点)2能进行两种循环结构的程序框图的相互转化3能正确设计程序框图，解决有关实际问题(难点)基础初探教材整理 1 循环结构的定义阅读教材 P12 程序框图下面的内容，完成下列问题在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构反复执行的步骤称为循环体判断(正确的打“” ，错误的打“”)(1)循环结构是在一些算法中从某处开始，按照一定条件反复执行处理某一步骤，因此循环结构一定包含条件结构( )(2)循环结构中不一定包含条件结构( )(3)循环结构中反复执行的步骤叫做循环体( )【答案】 (1) (2
2、) (3)教材整理 2 常见的两种循环结构阅读教材 P13 例 6 上面的内容，完成下列问题1常见的两种循环结构名称 结构图 特征直到型循环结构先执行循环体后判断条件，若不满足条件则执行循环体，否则终止循环当型循环结构先对条件进行判断，满足时执行循环体，否则终止循环2.循环结构的特点(1)重复性：在一个循环结构中，总有一个过程要重复一系列的步骤若干次，而且每次的操作完全相同(2)判断性：每个循环结构都包含一个判断条件，它决定这个循环的执行与终止(3)函数性：循环变量在构造循环结构中起了关键作用，一般蕴含着函数的思想3理解循环结构应注意的两点(1)循环结构中必须包含条件结构，以保证在适当时候终止
3、循环(2)循环结构内不存在无终止的循环，即死循环1直到型循环结构对应的框图为( )【解析】 根据直到型程序框图的概念进行判断【答案】 B2阅读如图 1131 的框图，运行相应的程序，输出 S 的值为_图 1131【解析】 S0，n3，S0(2) 38，n3121 不成立；故 S8(2) 24，n2111 成立故输出 S 的值为4.【答案】 4小组合作型含循环结构的程序的运行执行如图 1132 所示的程序框图，输出的 S 值为( )图 1132A1 B3C7 D15【精彩点拨】 根据程序框图进行判断，要注意程序终止的条件【尝试解答】 程序框图运行如下：k012 满足条件，继续循环得 n2,2 2
4、22 不成立，不满足条件，所以输出 n2.【答案】 B含循环结构程序框图的设计设计一个算法，求 123100 的值，并画出程序框图【精彩点拨】 式中各项相乘，且各项有规律递增，所以引入累乘变量 S和计数变量 i，利用 SSi，ii1 这两个式子反复执行，因此需要利用循环结构设计程序框图【尝试解答】 算法如下：第一步，令 S1.第二步，令 i2.第三步，SSi.第四步，ii1.第五步，若 i100，则输出 S；否则，返回第三步该算法的程序框图如图所示1如果算法问题中涉及的运算进行了许多次重复的操作，且先后参与运算的数之间有相同的变化规律，就可以引入变量(我们称之为循环变量)，构成循环结构2在循环
5、结构中，要注意根据条件设计合理的计数变量、累加变量和累乘变量等，特别要求条件的表述要恰当、精确累加变量的初始值一般取 0，而累乘变量的初始值一般取 1.再练一题2根据例 2 选择另外一种循环结构，画出它的程序框图【解】 程序框图：循环结构的实际应用某商场第一年销售计算机 5 000 台，如果平均每年销售量比上一年增加 10%，那么从第一年起，大约几年可使总销售量达 40 000 台？画出解决此问题的程序框图【精彩点拨】 根据题中条件解决该问题需选择循环结构画流程图【尝试解答】 程序框图如图所示：用循环结构设计算法解决应用问题的步骤：(1)审题(2)建立数学模型(3)用自然语言表述算法步骤(4)
6、确定每一个算法步骤所包含的逻辑结构，对于要重复执行的步骤，通常用循环结构来设计，并用相应的程序框图表示，得到表示该步骤的程序框图(5)将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图再练一题3某班共有学生 50 人，在一次数学测试中，要搜索出测试中及格(60 分及以上) 的成绩，试设计一个算法，并画出程序框图. 【解】 算法步骤如下：第一步，把计数变量 n 的初始值设为 1.第二步，输入一个成绩 r，比较 r 与 60 的大小若 r60，则输出 r，然后执行下一步；若 r50，则结束程序框图如图：探究共研型循环变量的特征探究 1 在循环结构中，计数变量和累加(乘)
7、变量有什么作用？【提示】 一般地，循环结构中都有一个计数变量和累加(乘)变量：计数变量用于记录循环次数，同时它的取值还可能用于判断循环是否终止；累加(乘)变量用于表示每一步的计算结果计数变量和累加(乘)变量一般是同步执行的，累加( 乘 )一次，计数一次探究 2 利用循环结构描述算法，要注意什么？【提示】 要注意循环条件、变量初值、循环体各语句之间的影响(1)注意各个语句顺序不同对结果的影响；(2)注意各个变量初始值不同对结果的影响；(3)要对循环开始和结束的变量及结束时变量的值认真检验，以免出现多循环或者漏循环如图 1134 所示的 3 个程序框图中，哪一个是满足122 23 2n 210 6
8、 的最小正整数 n 的程序框图图 1134【尝试解答】 图中变量 i2 加给 S 后 i 再加 1，在检验条件时，满足条件后输出的 i 比实际值多 1，显然是未重视最后一次循环的检验所致图 中，i加 1 后再加 i2 加给 S，由于开始时 i1，这样导致第一次执行循环体时加的就是 22，漏掉了第 1 项，是由于未重视第一次执行循环时的数据所致图是满足条件的循环结构中的“条件”特征探究 3 循环结构的判断框中的条件是唯一的吗？【提示】 不是在设计具体的程序框图时，循环结构的判断框中的条件可能根据选择模型的不同而不同，也可能由于具体算法的特点而不同，但不同的条件应该有相同的确定的结果探究 4 直到
9、型循环结构与当型循环结构中的循环条件一样吗？【提示】 不一样直到型循环结构中的循环条件是终止循环的，只要一满足条件就终止执行循环体，只有不满足条件时，才反复执行循环体；而当型循环结构中的循环条件是维持循环的，只有满足条件才执行循环体探究 5 当型循环结构与直到型循环结构的联系与区别是什么？【提示】 1.联系(1)当型循环结构与直到型循环结构虽形式不同，但功能和作用是相同的，可以相互转化；(2)循环结构中必然包含条件结构，以保证在适当的时候终止循环；(3)循环结构只有一个入口和一个出口；(4)循环结构内不存在死循环，即不存在无终止的循环2区别直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体，要掌握这两种循环结构，必须抓住它们的区别已知有一列数 ， ，请使用两种循环结构框图实现求该122334 nn 1数列前 20 项的和【精彩点拨】 该列数中每一项的分母是分子数加 1，单独观察分子，恰好是 1,2,3,4，n，因此可用循环结构实现，设计数变量 i，用 ii1 实现分子，设累加变量 S，用 SS ，可实现累加，注意 i 只能加到 20.ii 1【尝试解答】 程序框图如下：直到型循环结构 当型循环结构
