流程图(循环结构)1.pptVIP

北京在2008年获得了第29届奥林匹克运动会的主办权，你知道在申办的最后阶段，国际奥委会是如何通过投票决定主办权的归属吗？ 对遴选出的5个申办城市进行表决的操作程是：首先进行第一轮投票，如果有一个城市的得票 超过总票数的一半，那么该城市将获得举办权；如果所有申办城市的得票数都不超过总票数的一半，那么将得票数最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止。 * * 循环结构 第2节 流程图 安宜高级中学 夏存瑜 i) 顺序结构 ii) 选择结构 A B p Y N A B 第2节 流程图 用怎样的算法结构表述上面的操作过程？ 问题： 操作的过程可分为： S1: 投票； S2: 统计票数; S3: 宣布主办城市。 如果有一个城市的得票数超过总票数的一半，那么该城市就获得主办权，转S3，否则淘汰得票数最少的城市，转S1: ? 循环结构 第2节 流程图 例1 写出1×2×3×4×5的算法。 I 5 N Y T←1 输出T I←2 T←T×I I←I + 1 开始 结束 算法2 S1 T←1； S2 I←2； S3 T←T × I； S4 I←I + 1． S5 如果I不大于5，重新执行 S3,否则算法结束． 在算法中,像这种需要重复执行 同一操作的结构称为循环结构. 第2节 流程图 ? 循环结构 变式 写出1×2×3×‥‥‥×100的算法 算法: S1 T←1； S2 I←2； S3 T←T × I； S4 I←I + 1． S5 如果I不大于100，重新执行 S3,否则算法结束． 开始 T←1 I←2 T←T×I I←I + 1 I 100 输出T 结束 N Y ? 循环结构 第2节 流程图 变式 写出1+2+3+‥‥‥+100的算法 I 100 N Y T←1 输出T I←2 T←T+I I←I + 1 开始 结束 算法: S1 T←1； S2 I←2； S3 T←T + I； S4 I←I + 1． S5 如果I不大于100，转S3, 否则算法结束． 第2节 流程图 ? 循环结构 变式 ： 写出1，2，3，‥‥，100的这100个 自然数的平均数算法，并画出流程图 例2 设计一个计算10个数的平均数的算法。 算法： S1 S←0； S2 I←1； S3 输入G； S4 S←S + G； S5 I←I+ 1； S6 如果I不大于10，转S3； S8 A ← S/10 ； S9 输出A ； 否则转S7； Y 结束 N S←0 I←1 开始 I 10 S←S+G I←I + 1 输出G A←S/10 输出A *