第一部分 第1章 1.2.3 循环结构.pptVIP

1.2 流程图 第 1 章 算法初步 应用创新演练 考点一 理解教材新知 考点二 考点三 1.2.3 循环结构 巴西首都里约热内卢成功地击败了芝加哥、东京、马德里获得了2016年夏季奥运会主办权，你知道国际奥委会如何投票决定主办权归属吗？ 对竞选出的4个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市就获得主办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止． 问题1：上述投票选举城市申办奥运是算法吗？ 提示：是． 问题2：该投票过程即算法问题里与前面学过的又有何不同点？ 提示：不同点是当申办城市得票数都不超过总票数一半时，要多次重复投票操作． 问题3：该算法若用框图表示，只有顺序结构与选择结构可以吗？ 提示：不可以 问题4：在该算法中，要多次重复操作，那么控制重复操作的条件及重复的内容是什么？ 提示：控制重复操作的条件是有没有城市得票数超过总票数的一半，重复的内容是淘汰得票最少的城市． 问题5：该算法能用流程图表示吗？ 提示：能． (1)循环结构的定义： 需要 执行 操作的结构称为循环结构． 重复 同一 (2)循环结构的结构形式： ①当型循环：先判断所给条件P是否成立， 若 ，则执行A，再判断条件P是否成立； 若 ，则又执行A，如此反复，直到 为止(如右图)． ②直到型循环：先执行A，再判断所给条 件P是否成立，若 ，则再执行A，如 此反复，直到 ，该循环过程结束(如右图)． P成立 某一 次条件P不成立时 P不成立 P成立 P成立 1．构成循环结构的三要素： 循环变量、循环体、循环终止条件． 2．在循环结构中需要判断是否继续循环，因此循环结构一定包含选择结构． 3．循环结构内不存在死循环，即不存在无终止的循环． 4．循环结构只有一个入口和一个出口． [例1]　设计一种流程图计算1×2×3×4×…×n(n≥2)． [思路点拨]　本题是考查算法的结构：①首先确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件． [精解详析]　法一：当型流程图如图所示： 法二：直到型流程图如下图所示： [一点通]　 如果算法问题里涉及的运算进行多次重复操作，且先后参与运算的各数之间有相同的变化规律，就可以引入循环变量参与运算，构成循环结构．在循环结构中，要注意根据条件设置合理的计数变量，累计(加、乘)变量，其中计数变量的功能是控制循环的次数并为每次运算提供数据，累计(加、乘)变量的功能是提供每次运算的初始值和最终运算结果．累加变量的初值一般为0，而累乘变量的初值一般为1. 1．本例中将“1×2×3×4×…×n(n≥2)”若改为 “1＋2＋3＋4＋…＋n”试画出相应的流程图． 解： 2．画出求12－22＋32－42＋…＋992－1002的值的算法流 程图． 解：流程图如下： [例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＋…＋n2 012成立的最小自然数n 的值的流程图． 解：流程图如下图所示． 4．已知2×4×6×…×n2012.问：如何寻找满足条件的 n的最小正整数值？请设计算法的流程图． 解：流程图如图所示： [例3]　(12分)(2012·辽宁营口模拟)某专家称，中国的通货膨胀率保持在3%左右对中国经济的稳定有利无害．所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情形下，某种品牌的钢