【三维设计】2013高中数学 第一部分 第1章 1.2.3 循环结构配套课件 苏教版必修3.ppt

《【三维设计】2013高中数学 第一部分 第1章 1.2.3 循环结构配套课件 苏教版必修3.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.2流程图第1章算法初步应用创新演练考点一理解教材新知把握热点考向考点二考点三1.2.3循环结构巴西首都里约热内卢成功地击败了芝加哥、东京、马德里获得了2016年夏季奥运会主办权，你知道国际奥委会如何投票决定主办权归属吗？对竞选出的4个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市就获得主办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止．问题1：上述投票选举城市申办奥运是算法吗？提示：是．问题2：该投票过程即算法问题里与前面学过的又有何不同点？提示：不同

2、点是当申办城市得票数都不超过总票数一半时，要多次重复投票操作．问题3：该算法若用框图表示，只有顺序结构与选择结构可以吗？提示：不可以问题4：在该算法中，要多次重复操作，那么控制重复操作的条件及重复的内容是什么？提示：控制重复操作的条件是有没有城市得票数超过总票数的一半，重复的内容是淘汰得票最少的城市．问题5：该算法能用流程图表示吗？提示：能．(1)循环结构的定义：需要执行操作的结构称为循环结构．重复同一(2)循环结构的结构形式：①当型循环：先判断所给条件P是否成立，若，则执行A，再判断条件P是否成立；若，则又执行A，如此反复，直到为止(如右图)．②直到型循环：先执行A，再

3、判断所给条件P是否成立，若，则再执行A，如此反复，直到，该循环过程结束(如右图)．P成立某一次条件P不成立时P不成立P成立P成立1．构成循环结构的三要素：循环变量、循环体、循环终止条件．2．在循环结构中需要判断是否继续循环，因此循环结构一定包含选择结构．3．循环结构内不存在死循环，即不存在无终止的循环．4．循环结构只有一个入口和一个出口．[例1]设计一种流程图计算1×2×3×4×…×n(n≥2)．[思路点拨]本题是考查算法的结构：①首先确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件．[精解详析]法一：当型流程图如图所示：法二：直到型流程

4、图如下图所示：[一点通]如果算法问题里涉及的运算进行多次重复操作，且先后参与运算的各数之间有相同的变化规律，就可以引入循环变量参与运算，构成循环结构．在循环结构中，要注意根据条件设置合理的计数变量，累计(加、乘)变量，其中计数变量的功能是控制循环的次数并为每次运算提供数据，累计(加、乘)变量的功能是提供每次运算的初始值和最终运算结果．累加变量的初值一般为0，而累乘变量的初值一般为1.1．本例中将“1×2×3×4×…×n(n≥2)”若改为“1＋2＋3＋4＋…＋n”试画出相应的流程图．解：2．画出求12－22＋32－42＋…＋992－1002的值的算法流程图．解：流程图如下：

5、[例2](2011·北京海淀区期末)某程序的框图如图所示．若使输出的结果不大于37，则输入的整数i的最大值为________．[思路点拨]根据流程图，依次循环操作可推断i的最大值．[精解详析]由流程图知S＝20＋1＋21＋1＋22＋1＋…＋2n－1＋1＝2n－1＋n，由S≤37，得n≤5.所以i的最大值为5.[答案]5[一点通]解决此类问题的关键是抓住循环条件及设置循环终止的条件，从而作出判断．3．画出求使1＋2＋3＋…＋n>2012成立的最小自然数n的值的流程图．解：流程图如下图所示．4．已知2×4×6×…×n>2012.问：如何寻找满足条件的n的最小正整数值？请设计算

6、法的流程图．解：流程图如图所示：[例3](12分)(2012·辽宁营口模拟)某专家称，中国的通货膨胀率保持在3%左右对中国经济的稳定有利无害．所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情形下，某种品牌的钢琴2011年的价格是10000元，请用流程图描述这种钢琴今后4年的价格变化情况，并输出4年后钢琴的价格．[思路点拨]先将问题数学化列出钢琴价格的表达式，再将此过程转化为算法作出流程图．12分[精解详析]由题意知n年后钢琴价格为P＝10000(1＋R)n(R＝0.03,1≤n≤4)(4分)[一点通]在解决与累加、累乘等有关的实际应用问题时，往往可以利

7、用循环结构来实现算法．解决此类问题首先要读懂题目，建立合适的数学模型．然后确定循环变量、循环体、循环终止条件，最后根据算法画出流程图．5．(2012·重庆万州二中)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，根据图所示的流程图，若其中4位居民的月均用水量(单位：吨)分别为1,1.5,1.5,2，则输出的结果s为________．解析：该算法的功能是求x1、x2、x3、x4的平均数，故s＝(1＋1.5＋1.5＋2)＝1.5.答案：1.56．某地区有荒山2200亩，从2011年开始每年年