高二数学课件：苏教版循环结构.pptVIP

基本结构之三 —循环结构 奥运会主办权投票过程的算法结构： 练习2：下面表示了一个什么样的算法？代表第个学生的学号， 代表第个学生的成绩. * * 三种基本算法结构 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) 循环结构的特征图 直到型循环： 在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执行循环体，满足则停止. 循环体：反复执行的处理步骤称为循环体. 例1.写出求1×2×3×4×5的一个算法. 思路1: 该算法为何结构? S1 先算1×2; T←1×2； S2 将S1的结果乘3； T←T×3； S3 将S2的结果乘4； T←T×4； S4 将S3的结果乘5； T←T×5； S5 输出结果。 输出T. 思路2: 例1.写出求1×2×3×4×5的一个算法. 该算法为何结构?试画出算法2的流程图. S1 T←1； S2 I←2； S3 T←T×I； S4 I←I+1； S5 如果I不大于5,返回S3,否则输出T。 算法2流程图: 开始 T←1 I←2 T←T×I I←I+1 I5 输出T Y N 结束 算法2: S1 T←1； S2 I←2； S3 T←T×I； S4 I←I+1； S5 如果I不大于5, 返回 S3,否则输出T。 练习：试仿造例题1用循环结构写出 1×3×5×7×9×… ×99的算法 并画流程图 S1 T←1； S2 S←3； S3 T←T×S； S4 S←S+2； S5 如果S不大于99,返回S3,否则输出T. 例2 将下述算法用流程图表示，并说出这个算法的意义． 算法 S1 S ← 0； S2 I ← 1； S3 输入G； S4 S ← S＋G； S5 I ← I＋1； S6 若I不大于100，转S3, 否则，转S7； S7 A ← S/100； S8 输出A. S ← 0 I≤100 N 输出A ←s/100 结束 Y I ← 1 I ← I＋1 开始 S ← S＋G 输入G 练习1：设计算法，求和2+4+6+┄+100 S←S+I 输出S 开始 S←2 , I←4 I←I+2 结束 I100 Y N *