高中数学必修3：循环结构正式版本.docxVIP

第 5 课时 循环结构 【学习目标】 理解流程图的循环结构这种基本逻辑结构． 能运用三种基本逻辑结构设计流程图以解决简单的问题．活动一 问题情境 合作探究 【问题情境】 1．情境：北京获得了 2008 年第 29 届奥运会的主办权．你知道在申奥的最后阶段，国 际奥委会是如何通过投票决定主办权归属的吗？ 对遴选出的 5 个申办城市进行表决的操作程序是： 首先进行第一轮投票， 如果有一个城市得票超过总票数的一半， 那么该城市就获得举办权； 如果所有申办城市得票数都不超过总票数的一半， 则将得票数最少的城市淘汰， 然后重复上述过程， 直到选出一个申办城市为止． 2．问题：怎样用算法结构表述上面的操作过程？ 【合作探究】 学生讨论，教师引导学生进行算法表达，然后画出流程图． 解：算法为： S1  投票； S2 统计票数， 如果有一个城市得票超过总票数的一半， 那么该城市就获 得举办权，转 S3 ，否则淘汰得票数最少的城市，转 S1 ； S3  宣布主办城市． 上述算法可以用流程图表示为： 知识建构 1．循环结构的概念： 需要重复执行同一操作的结构称为循环结构． 如图：虚线框内是一个循环结构，先执行  A 框，再判断给定的条件  p 是 否为假；若  p 为假，则再执行  A ，再判断给定的条件  p 是否为假 ， 如此反复，直到  p 为真，该循环过程结束． 2