表格模板-流程图循环结构 精品.ppt

流程图-循环结构pNYABAB顺序结构选择结构问题情境问题情境北京取得2008奥运会主办权的投票过程：对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。奥运会主办权投票过程的算法结构：S1 投票；S2 计票。如果有一个城市得票超过一半，那么这个城市取得主办权，进入S3；否则淘汰得票数最少的城市，转入S1；S3 宣布主办城市。选出该城市投票有一城市过半票?开始淘汰得票最少者结束奥运会主办权投票表决流程图奥运会主办权投票表决流程图yn循环结构：重复执行同一操作,直到满足给定的条件。常用的结构流程图如下:APYN例1.写出求12345的一个算法.算法1:S1 先算T=12S2 TT3S3 TT4S4 TT5S5 输出T试画出算法1的流程图.该算法为何结构?算法2:S1 T1S2 I2S3 TTIS4 II+1S5 如果I不大于5,返回S3,否则输出T.算法2流程图:开始S1I2TTIII+1I5输出TYN练习：1、写出求12310的一个算法； 2、写出求13515的一个算法； 3、写出求1+2+3+100的一个算法； 4、P14/1 5、P14/2小结：算法共有顺序结构顺序结构、选择结构选择结构、循环结构循环结构三种结构。APYNABNYAB通常在一个算法中，三种结构有机的组合，使算法更加简易。