1、1 第5课时 循环结构 【学习目标】 1. 理解流程图的循环结构这种基本逻辑结构 2. 能运用三种基本逻辑结构设计流程图以解决简单的问题 【问题情境】 1情境：北京获得了2008年第29届奥运会的主办权你知道在申奥的最后阶段， 国际奥委会是如何通过投票决定主办权归属的吗？ 对遴选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市 得票超过总票数的一半，那么该城市就获得举办权；如果所有申办城市得票数都不超过总 票数的一半，则将得票数最少的城市淘汰，然后重复上述过程，直到选 出一个申办城市为止 2问题：怎样用算法结构表述上面的操作过程？ 【合作探究】 学生讨论，教师引导学生进
2、行算法表达，然后画出流程图 解：算法为： 1 S 投票； 2 S 统计票数，如果有一个城市得票超过总票数的一半，那么该城市就 获得举办权，转 3 S ，否则淘汰得票数最少的城市，转 1 S ； 3 S 宣布主办城市 上述算法可以用流程图表示为： 知识建构 1循环结构的概念： 需要重复执行同一操作的结构称为循环结构 如图：虚线框内是一个循环结构，先执行A框，再判断给定的条件 p 是否为假；若 p 为假，则再执行A，再判断给定的条件 p 是否为 假，如此反复，直到 p 为真，该循环过程结束 2说明：（1）循环结构主要用在反复做某项工作的问题中； （2）循环结构是通过选择结构来实现 概念巩固 思考：
3、教材第7页图1 2 1 所示的算法中，哪些步骤构成了循环结构？ 【展示点拨】 例 1 写出求1 2 3 4 5 值的一个算法，并画出流程图 解：算法1：逐一相加（见教材第13页） ；2算法2： 1 S 1 T ； 2 S 2 I ； 3 S T T I ； 4 S 1 I I ； 5 S 如果 5 I ，转 3 S ，否则输出T 算法流程图如右 例 2 设计一个计算10个数平均数的算法，并画出流程图 分析：由于需要依次输入10个数，并计算它们的和，因此，需要用一个循 环结 构，并用一个变量存放数的累加和在求出10个数的总和后，再除以10， 就得 到10个数的平均数 解： 1 S 0 S ； 使
4、 0 S 2 S 1 I ； 使 1 I 3 S 输入G ； 输入一个数 4 S S S G ； 求S G ，其和仍放在变量S 中 5 S 1 I I ； 使I 的值增加1 6 S 如果 10 I ，转 3 S ， 如果 10 I ，退出循环 7 S 10 S A ； 将平均数 10 S 存放到A中 8 S 输出A 输出平均数 算法流程图如右 例3 斐波拉契数列表示的是这样的一列数： 1，1，2，3，5，后一项等于前两项的 和。设计一个算法流程图，输出这个数列的前50项。3 【学以致用】 课本第15页练习第1，2 题 3有如下程序框图（如下图所示） ， （将“=”换成“” ） 则该程序框图表示
5、的算法的功能是 4.写出求1 3 5 7 9 11 值的一个算法，并画出流程图 第5课时 循环结构 【基础训练】 1如图所示的流程图运行后，输出的结果为_ 2 某流程图如图所示，若输出的S57，则判断框内为_4 3 如果执行下面的流程图，输入n6，m4，那么输出的p为_3题图 4题图 4 上图是求x 1 ，x 2 ，x 10 的乘积S的流程图，图中空白框中应填入的内容为 _ 5 阅读下边的流程图，若输出s的值为7，则判断框内n可填写的最大值为_ 6 某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进 行了抽样调查，其中n位居民的月均用水量分别为x 1 ，x n (单位：
6、吨)根据如图 所示的流程图，若n2，且x 1 ，x 2 分别为1,2，则输出的结果S为_5 7 画出计算1 的值的一个流程图 1 2 1 3 1 999 8 求使12345n100成立的最小自然数n的值，画出流程图 【思考应用】 9 按如图所示流程图来计算： 如果输入x5，应该运算_次才停止 10阅读如图所示的流程图， 运行相应的程序，输出的s值等于_ 11如果执行如图所示的流程图，输入x1，n3，则输出的数S_.6 【拓展提升】 12某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分以上)的成绩， 试设计一个算法，并画出流程图7 第5课时 循环结构答案 120 2k4(或k5) 3360 4SSx n57 6 1 4 7 解 流程图如图： 8 解 流程图如图： 94 103 114 12解 算法步骤如下： S1 把计数变量n的初始值设为1. S2 输入一个成绩r，比较r与60的大小 若r60，则输出r，然后执行下一步； 若r60，则执行下一步 S3 使计数变量n的值增加1. S4 判断计数变量n与学生个数50的大小，若n50，返回S2，若n大于50，则结 束 流程图如下图：8
