三种基本结构—循环结构(PPT课件).ppt

1、三种基本算法结构,i) 顺序结构,ii) 选择结构,流 程 图,基本结构之三 循环结构,北京取得2008奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止。你能利用算法语言叙述上述过程吗？,情景问题,奥运会主办权投票过程的算法结构：,S1 投票；,S2 统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，转入S3；否则淘汰得票数最少的城市，转入S1；,S3 宣布主办城市。,输出该城市,投票,有一城市过

2、半票,开始,淘汰得票 最少者,结束,奥运会主办权投票表决流程图,Y,N,S1 投票； S2 统计票数。 如果有一个城市得票超过一半，那么这个城市取得主办权，转入S3；否则淘汰得票数最少的城市，转入S1； S3 宣布主办城市。,循 环 结 构,（1）循环结构的概念,循环结构是指在算法中,需要重复执行同一操作的结构。,循 环 结 构,（直到型）,(2) 循环结构的特征图,直到型循环： 在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执行循环体，满足则停止.,循环体：反复执行的处理步骤称为循环体.,例1.写出求12345的一个算法.,思路1:,该算法为何结构?,S1 先算12;,T12；

3、,S2 将S1的结果乘3；,TT3；,S3 将S2的结果乘4；,TT4；,S4 将S3的结果乘5；,TT5；,S5 输出结果。,输出T.,思路2:,例1.写出求12345的一个算法.,该算法为何结构?试画出算法2的流程图.,S1 T1；,S2 I2；,S3 TTI；,S4 II+1；,S5 如果I不大于5,返回S3,否则输出T。,算法2流程图:,开始,T1,I2,TTI,II+1,I5,输出T,Y,N,结束,算法2: S1 T1； S2 I2； S3 TTI； S4 II+1； S5 如果I不大于5, 返回 S3,否则输出T。,练习：试仿造例题1用循环结构写出 13579 99的算法 并画流程

4、图,S1 T1； S2 S3； S3 TTS； S4 SS+2； S5 如果S不大于99,返回S3,否则输出T.,例2 将下述算法用流程图表示，并说出这个算法的意义 算法 S1 S 0； S2 I 1；,S3 输入G； S4 S SG； S5 I I1； S6 若I不大于100，转S3, 否则，转S7； S7 A S/100； S8 输出A.,当型循环结构,练习1：设计算法，求和2+4+6+100,练习2：下面表示了一个什么样的算法？代表第个学生的学号， 代表第个学生的成绩.,小结,1本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、选择结构和循环结构。 其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含选择结构，所以这三种基本逻辑结构是相互支撑的，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 。,小结,2循环结构要在某个条件下终止循环，这就需要选择结构来判断。因此，循环结构中一定包含选择结构，但不允许“死循环”。,3画循环结构流程图前： 确定循环变量和初始条件； 确定