2017-2018学年高中数学 第1章 算法初步 1.2 流程图 第2课时 循环结构课件 苏教版必修3.pptVIP

巴西首都里约热内卢成功地击败了芝加哥、东京、马德里获得了2016年夏季奥运会主办权，你知道国际奥委会如何投票决定主办权归属吗？ 对竞选出的4个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市就获得主办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止． 问题4：在该算法中，要多次重复操作，那么控制重复操作的条件及重复的内容是什么？ 提示：控制重复操作的条件是有没有城市得票数超过总票数的一半，重复的内容是淘汰得票最少的城市． 问题5：该算法能用流程图表示吗？ 提示：能． 1．循环结构的定义： 需要_____执行_____操作的结构称为循环结构． 2．循环结构的结构形式： 重复 同一 2．循环结构的结构形式： (1)当型循环：先判断所给条件P是否成立，若______，则执行A，再判断条件P是否成立；若______，则又执行A，如此反复，直到__________________时为止(如下图)． (2)直到型循环：先执行A，再判断所给条件P是否成立，若________，则再执行A，如此反复，直到______，该循环过程结束(如下图)． P成立 P成立 某一次条件P不成立 P不成立 P成立 1．构成循环结构的三要素： 循环变量、循环体、循环终止条件． 2．在循环结构中需要判断是否继续循环，因此循环结构一定包含选择结构． 3．循环结构内不存在死循环，即不存在无终止的循环． 4．循环结构只有一个入口和一个出口． [思路点拨]　本题是考查算法的结构：①首先确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件． [精解详析]　法一：当型流程图如图所示： 法二：直到型流程图如下图所示： [一点通]　 如果算法问题里涉及的运算进行多次重复操作，且先后参与运算的各数之间有相同的变化规律，就可以引入循环变量参与运算，构成循环结构．在循环结构中，要注意根据条件设置合理的计数变量，累计(加、乘)变量，其中计数变量的功能是控制循环的次数并为每次运算提供数据，累计(加、乘)变量的功能是提供每次运算的初始值和最终运算结果．累加变量的初值一般为0，而累乘变量的初值一般为1. 1．写出求1×3×5×7×9×11的值的一个算法，并画出流程图． 解：流程图如下： [例2]　某程序的框图如图所示．若使输出的结果不大于37，则输入的整数i的最大值为________． [一点通]　 解决此类问题的关键是抓住循环条件及设置循环终止的条件，从而作出判断． [例3]　(12分)某专家称，中国的通货膨胀率保持在3%左右对中国经济的稳定有利无害．所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情形下，某种品牌的钢琴2013年的价格是10 000元，请用流程图描述这种钢琴今后4年的价格变化情况，并输出4年后钢琴的价格． (12分) [一点通]　 在解决与累加、累乘等有关的实际应用问题时，往往可以利用循环结构来实现算法．解决此类问题首先要读懂题目，建立合适的数学模型．然后确定循环变量、循环体、循环终止条件，最后根据算法画出流程图． 5．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，根据图所示的流程图，若其中4位居民的月均用水量(单位：吨)分别为1,1.5,1.5,2，则输出的结果s为________． 6．以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出流程图． 1．循环结构中循环次数的控制非常关键．它直接影响着运算的结果，控制循环次数要引入一个变量，其取值如何限制，要先弄清两个问题：一是需要运算的次数，二是循环结构的形式是当型还是直到型． 2．在画流程图时，首先要进行逻辑结构的选择．若求只含有一个关系式的解析式，或者函数的函数值，只用顺序结构就能够解决；若是涉及分段函数，或者执行时需要判断才能执行后继步骤的，就必须引入选择结构；如果问题里遇到许多有规律的重复运算，或者在程序中需要对某些语句进行重复执行的，就可引入变量，使用循环结构．