1、1.2 流程图第 3 课时重点难点重点：掌握循环结构的执行过程；用流程图表示顺序结构的算法。难点：理解循环结构执行过程；熟悉当型循环与直到型循环。【学习导航】 知识网络 学习要 求 1理解循环结构的执行过程2了解如何在流程图表示循环结构3理解当型循环与直到型循环在流程图上的区别，通过分析理解两种循环方式在执行过程上的区别。【课堂互动】自学评价1问题 北京获得了 2008 年的奥运会的主办权，你知道在申办奥运会的最后阶段时，国际奥委会是如何通过投票来决定主办权归属的吗？对五个申报的城市进行表决的程序是：首先进行的第一轮投票，如果有哪一个城市得票超过半数，那么该城市将获得举办权，表决结束；如果所有
2、的申报城市的票数都没有半数，则将得票最少的城市淘汰，然后重复上述过程， 直到选出一个申办城市为止。你能用一个算法来表达上述过程吗？算法：S1：投票S2：统计 票数，如果有一个城 市的票数超过半数，那么该城市当选，获得主办权，转S3；否则，淘汰得票数最少的城市，转 S1；S3：宣布主办城市。上述算法用流程图如下所示：【小结】 在该算法中，在主办城市没有出来之前， “投票并淘汰得票最少的城市”这一操作将会重复执行，直到有一个城市获半数以上的票。像这种需要重复执行同一操作的结构称为循环结构（cycle structure） 。【注意】 粗体字部分是循环结束的条件，即直到该条件成立（或为“真” ）时循
3、环才结束。用流程图可表示为（注意圆卷部分是循环结束的条件） 。来源:学*科*网当型循环循环结构直到型循环开始投票淘汰得票最少的城市有一个城市的票数超过半数结束输出该城市YNYPAN图 A2. 写出求 值的一个算法。12345算法一：S1 先求 ，得到 ；S2 将 S1 得到的结果再乘 ，得到 ；36S3 将 S2 得到的结果再乘 ，得到 ；42S4 将 S3 得到的结果再乘 ，得到最后的结果 。 ；5120【思考】如果一直乘到 100，上述算法有何弊端，有通用性吗？算法二：S1 设一个变量 T1；S2 设 另一个变量为 i2；S3 TTi 将 Ti 的结果仍放在变量 T 中 ；S4 ii+1
4、i 的值增加 1；S5 如果 i 不大于 5，转 S3，否则输出 T，算法结束。【比较】 算法二与算法一相比有何优越性？这个方法可以在条件限制中加 入任意的值来，比如 也可以用同样的程123410序来执行，只要修改一下限制条件即可。流程图：【思考】将算法二作如下修改，注意与算法二的区别。算法三：S1 设一个变量 T=1来源:Z+X+X+KS2 设另一个变量为 i=2S3 如果 i 不大于 5，T Ti ，执行 S4，否则转到 S5S4 ii+1，重复 S3S5 输出 T分析：在算法三中，执行 S3、S4 是有条件的，当 i 小于等于 5 时才可以。开始T 1I2T Tiii+1I5YN输出 T
5、结束流程图：上述循环结构用示意图表示为：【总结】图 A 中，循环体一直执行，直到条件成立时退出循环 ，这种循环称为直到型循环。图 B 中，当条件成立时循环体才执行，这种循环称为当型循环。【经典范例】例 1 设计一个计算 10 个数的平均数的算法。【分析】我们用一个循环依次输入 10 个数，再用一个变量存放数的累加和，在求出 10 个数的总和后，除以 10，就得到这 10 个 数的平均数。【解】算法如下：S1 S0 S2 I1S3 输入 G 输入一个数S4 SS+G 求 S+G，其和仍放在 S 中S5 II+1S6 如果 I不大于 10，转 S3 如果 I10 不成立，开始循环S7 AS/10
6、将平均数 S/10 存放到 A 中S8 输出 A流程图：Y开始T 1I2ii+1I5N输出 T结束T TiNPY图 BA【追踪训练】1. 算法的三种基本结构是 ( A )A . 顺序结构、选择结构、 循环结构 B. 顺序结构、流程结构、循环结构C. 顺序结构、分支结构、流程结构 D. 流程结构、循环结构、分支结构2有如下程序框图（如下图所示） ，则该程序框图表示的算法的功能是 （将“=”换成 “” ）开始S 0I1S S+GII+1I10YN输出 A结束输入 GAS/10解：求使 成立的最小正整数 n 的值加 2。10 531)(3.用 代表第 i 个学生的学号， 代表第 i 个学生的成绩（i
7、=1，2 ，50 ） ，下图表示了iNiG一个什么样的算法？来源:来源:【解】输出学号在 1 到 50 号之间成绩大于等于 80 的学生的学号和成绩。来源:开始I1G80打印 iNY NII+1I50YN结束第 4 课时流程图 (3)分层训练1、根据以下叙述内容，选择相应序号归类填写。当条件成立时不再执行循环当条件不成立时不再执行循环循环的特 点是先判断，后执行，可能一次也不执行循环循环的特点是先执行后判断，循环至少执行一次上述属于当型循环的是 ；来源:属于直到型循环的是 ；2下图给出的是计算 的值的一个程序框图，其中判断框内应填入的条件1124620是来源:来源:Ai10 Bi20 Di203.写出求 （共有 6 个 2）的值的一个算法，并画出流程图。来源:214、画出计算 10！ 的一个算法的流程图。130开始S 0，n 2 ，i 1ss+1/nnn+2ii+1输出 s结束YN思考 运用5. 设计一个流程图，求满足 10x21 00 的所有正整数 x 的值。【解】 来源:w.w.w.zxxk.c.o.m
