高二数学循环结构课件.pptVIP

三种基本算法结构 i) 顺序结构 ii) 选择结构 A B p Y N A B 流 程 图 基本结构之三 —循环结构 北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？ 情景问题 奥运会主办权投票过程的算法结构： S1 投票； S2 统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入S3；否则淘汰得票数最少的城市，转入S1； S3 宣布主办城市。 输出该城市 投票 有一城市过半票 开始 淘汰得票 最少者 结束 奥运会主办权投票表决流程图 Y N S1 投票； S2 统计票数。 如果有一个城市得票超过一半，那么这个城市取得主办权，转入S3；否则淘汰得票数最少的城市，转入S1； S3 宣布主办城市。 循 环 结 构 （1）循环结构的概念 循环结构是指在算法中,需要重复执行同一操作的结构。 循 环 结 构 A P Y N （直到型） (2) 循环结构的特征图 直到型循环： 在执行了一次循环体之后，对控制循环体进行判