高中数学 第一章 算法初步 第5课时 循环结构导学案苏教版必修3

《高中数学 第一章 算法初步 第5课时 循环结构导学案苏教版必修3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5课时循环结构【学习目标】1.理解流程图的循环结构这种基本逻辑结构．2.能运用三种基本逻辑结构设计流程图以解决简单的问题．【问题情境】1．情境：北京获得了2008年第29届奥运会的主办权．你知道在申奥的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？对遴选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市就获得举办权；如果所有申办城市得票数都不超过总票数的一半，则将得票数最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止．2．问题：怎样用算法结构表述上面

2、的操作过程？【合作探究】学生讨论，教师引导学生进行算法表达，然后画出流程图．解：算法为：投票；统计票数，如果有一个城市得票超过总票数的一半，那么该城市就获得举办权，转，否则淘汰得票数最少的城市，转；宣布主办城市．上述算法可以用流程图表示为：知识建构1．循环结构的概念：需要重复执行同一操作的结构称为循环结构．如图：虚线框内是一个循环结构，先执行框，再判断给定的条件是否为假；若为假，则再执行，再判断给定的条件是否为假……，如此反复，直到为真，该循环过程结束．2．说明：（1）循环结构主要用在反复做某项工作的问题中；（2）循环结构

3、是通过选择结构来实现．概念巩固思考：教材第7页图所示的算法中，哪些步骤构成了循环结构？【展示点拨】例1　写出求值的一个算法，并画出流程图．解：算法1：逐一相加（见教材第13页）；算法2：；；；；如果，转，否则输出．算法流程图如右．例2　设计一个计算10个数平均数的算法，并画出流程图．分析：由于需要依次输入10个数，并计算它们的和，因此，需要用一个循环结构，并用一个变量存放数的累加和．在求出10个数的总和后，再除以10，就得到10个数的平均数．解：；{使}；{使}输入；{输入一个数}；{求，其和仍放在变量中}；{使的值增加1

4、}如果，转，{如果，退出循环}；{将平均数存放到中}输出．{输出平均数}算法流程图如右．例3　斐波拉契数列表示的是这样的一列数：1，1，2，3，5，…，后一项等于前两项的和。设计一个算法流程图，输出这个数列的前50项。【学以致用】课本第15页练习第1，2题．3．有如下程序框图（如下图所示），（将“=”换成“←”）则该程序框图表示的算法的功能是4.写出求值的一个算法，并画出流程图．第5课时循环结构【基础训练】1．如图所示的流程图运行后，输出的结果为______．2．某流程图如图所示，若输出的S＝57，则判断框内为______

5、__．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为____

6、____．7．画出计算1＋＋＋…＋的值的一个流程图．8．求使1＋2＋3＋4＋5＋…＋n>100成立的最小自然数n的值，画出流程图．【思考应用】9．按如图所示流程图来计算：如果输入x＝5，应该运算________次才停止．10．阅读如图所示的流程图，运行相应的程序，输出的s值等于______．11．如果执行如图所示的流程图，输入x＝－1，n＝3，则输出的数S＝________.【拓展提升】12．某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分以上)的成绩，试设计一个算法，并画出流程图．　　第5课时循环结构答案

7、1．202．k>4(或k≥5)3．3604．S←S×xn5．76．7．解　流程图如图：8．解　流程图如图：9．410．－311．－412．解　算法步骤如下：S1　把计数变量n的初始值设为1.S2　输入一个成绩r，比较r与60的大小．若r≥60，则输出r，然后执行下一步；若r<60，则执行下一步．S3　使计数变量n的值增加1.S4　判断计数变量n与学生个数50的大小，若n≤50，返回S2，若n大于50，则结束．流程图如下图：