《江苏省宿迁中学高中数学必修三苏教版导学案:第一章 算法初步 第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,则结束流程图如下图: