资源描述：
《江苏省宿迁市高中数学第一章算法初步第5课时循环结构导学案（无答案）苏教版必修3》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、(O投票洶汰彻票数般少的城市得票数超过总黑/输出诊城市/第5课时循环结构【学习目标】1.理解流程图的循环结构这种基本逻辑结构.2.能运用三种基本逻辑结构设汁流程图以解决简单的问题.【问题情境】1.情境：北京获得了2008年第29届奥运会的主办权.你知道在申奥的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？对遴选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市就获得举办权；如果所有申办城市得票数都不超过总票数的一半，则将得票数最少的城市淘汰，然后重复上述过程，直到选
2、出一个申办城市为止.2.问题：怎样用算法结构表述上面的操作过程？【合作探究】学生讨论，教师引导学生进行算法表达，然后画出流程图.解：算法为：S1投票；S2统计票数，如果有一个城市得票超过总票数的一半，那么该城市就获得举办权，转S3,否则淘汰得票数最少的城市，转S1；S3宣布主办城市.上述算法可以用流程图表示为：知识建构1.循环结构的概念:需要重复执行同一操作的结构称为循环结构.如图：虚线框内是一个循环结构，先执行A框，再判断给定的条件p是否为假；若卩为假，则再执行A,再判断给定的条件卩是否为假……，如此反复，直到p为真，该循坏
3、过程结束.2.说明：（1）循环结构主要用在反复做某项工作的问题中；（2）循环结构是通过选择结构来实现.概念巩固思考：教材第7页图1-2-1所示的算法中，哪些步骤构成了循环结构?【展示点拨】例1写出求Ix2x3x4x5值的一个算法，并画出流程图.解：算法1：逐一相加（见教材第13页）；算法2：51卩〜1；52I〜2；53T—Txl；54+S5如果7<5,转S3,否则输出7算法流程图如右.例2设计一个计算10个数平均数的算法，并画出流程图.分析：由于需耍依次输入10个数，并计算它们的和，因此，需要用一个循环结就得到10个数的平均
4、数.解：51S2/〜1；S3输入G；54S—S+G；55+1；56如果/<10,转S3,57A〜丄；1058输111A.构，并用一个变量存放数的累加和.在求出10个数的总和后，再除以10,｛使S=0｝｛使/=1｝｛输入一个数｝｛求S+G,其和仍放在变量冷中｝｛使/的值增加1｝｛如果/>10,退出循环｝£｛将平均数巳存放到A中｝10｛输出平均数｝算法流程图如右.例3斐波拉契数列表示的是这样的一列数：1,1,2,3,5,…，后一项等于前两项的和。设计一个算法流程图，输出这个数列的前50项。【学以致用】课本第15页练习第1,2题.1
5、.有如下程序框图（如下图所示），（将“二”换成“一”）则该程序框图表示的算法的功能是2.写出求1x3x5x7x9x11值的一个算法，并画出流程图.第5课时循环结构【基础训练】1.如图所示的流程图运行后，输出的结果为.S^2S+kY/输芈s/3.如果执行下面的流程图，输入77=6,777=4,那么输出的Q为3题图4题图4.上图是求山，朋，…，加的乘积S的流程图，图中空白框中应填入的内容为5.阅读下边的流程图，若输;Ils的值为一7,则判断框内刀可填写的最大值为./输出$/C®6.某城市缺水问题比较突出，为了制定节水管理办法，对全
6、市居民某年的月均用水量进行了抽样调查，其中刀位居民的月均用水量分别为山，…，比（单位：吨）.根据如图所示的流程图，若n=2,且力，z分别为1,2,则输出的结果S为•4.画111计算1+*+£+・・・+点的值的一个流程图.5.求使1+2+3+4+5+・・・+〃＞100成立的最小自然数〃的值，画岀流程图.【思考应用】6.按如图所示流程图来计算:如果输入x=5,应该运算次才停止.7.阅读如图所示的流程图，运行相应的程序，输出的s值等于.11.如果执行如图所示的流程图，输入—1,77=3,则输出的数S=(®J/输出$/I【拓展提升】1
7、2.某班共有学生50人，在一次数学测试中，要搜索出测试中及格（60分以上）的成绩，试设计一个算法，并画出流程图.4.S—SXx“5.76.*第5课时循环结构答案1.202.&>4（或W25）3.3607.解流程图如图：ifl/输出s/结束8.解流程图如图:/输与刃/9.410.-311.-412.解算法步骤如下：S1把计数变量刀的初始值设为1.S2输入一个成绩门比较厂与60的大小.若厂360,则输出八然后执行下一步;若K60,则执行下一步.S3使计数变量/?的值增加1.S4判断计数变量刀与学生个数50的大小，若刀W50,返回S
8、2,若刀大于50,则结束.流程图如下图:开始/输入"/i^n+1结束
