循环结构(公开课、北师大版)剖析.pptVIP

情境一 北京取得2008奥运会主办权的投票过程 Page ? * 2.2循环结构 前面我们学习了算法的基本结构：顺序结构与选择结构，它们可以利用框架结构来说明 A B 选择结构 满足条件 A B 是 否 顺序结构 满足条件 A 是 否 复习回顾 　　1.（2009·上海卷）某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是 . 2x　　　(x≤1) x-2 (x1) y= 对选出的五个城市进行投票表决的流程是：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，再进行投票，直到选出一个城市为止。 1.投票； 2.计票：如果有一个城市得票超过一半，那么这个城市取得主办权，转入步骤3；否则淘汰掉得票最少的城市，返回步骤1，继续执行后继步骤； 3.宣布主办城市。 算法步骤 奥运会主办权投票表决流程图 选出该城市 有一城市过半数 投票 淘汰得票最少者 结束 开始 是 否 循环结构 开始 S=1 S=S+1/2 S=S+1/3 S=S+1/4 结束 输出S 情境二 画出计算 的程序框图。 如果要计算 的值呢？ 以上算法中,