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

《三种基本结构—循环结构(PPT课件).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

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

3、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的流程图.S1T←1；S2I←2；S3T←T×I；S4I←I+1；S5如果I不大于5,返回S3,否则输出T。算法2流程图:开始T←1I←2T←T×II←I+1I>5输出TYN结束算法2:S1T←1；S2I←2；S3T←T×I；S4I←I+1；S5如果I不大于5,返回S3,否则输出T。练习：试仿造例题1用循环结构写出1×3×5×7×9×

4、…×99的算法并画流程图S1T←1；S2S←3；S3T←T×S；S4S←S+2；S5如果S不大于99,返回S3,否则输出T.例2将下述算法用流程图表示，并说出这个算法的意义．算法S1S←0；S2I←1；S3输入G；S4S←S＋G；S5I←I＋1；S6若I不大于100，转S3,否则，转S7；S7A←S/100；S8输出A.当型循环结构S←0I≤100N输出A←s/100结束YI←1I←I＋1开始S←S＋G输入G练习1：设计算法，求和2+4+6+┄+100S←S+I输出S开始S←2,I←4I←I+2结束I>100YN练习2：下面表示了一个什么样的算法？

5、代表第个学生的学号，代表第个学生的成绩.小结1．本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、选择结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含选择结构，所以这三种基本逻辑结构是相互支撑的，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达。小结2．循环结构要在某个条件下终止循环，这就需要选择结构来判断。因此，循环结构中一定包含选择结构，但不允许“死循环”。3．画循环结构流程图前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的转向位置；④确定循环的终止条件.4.

6、循环结构的三要素循环变量，循环体、循环的终止条件。小结