江苏省宿迁市高中数学 第一章 算法初步 第5课时 循环结构导学案（无答案）苏教版必修3.docVIP

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