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