《(精品)1.2.3循环结构 (2).ppt》由会员分享，可在线阅读，更多相关《(精品)1.2.3循环结构 (2).ppt（18页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、三种基本算法结构i)i)顺序结构顺序结构ii)ii)选择结构选择结构ABpYNAB流 程 图基本结构之三 循环结构 北京取得北京取得20082008奥运会主办权。国际奥委奥运会主办权。国际奥委会对遴选出的五个城市进行投票表决的操作会对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止
2、。你能利用算法语言直到选出一个城市为止。你能利用算法语言叙述上述过程吗？叙述上述过程吗？情景问题情景问题奥运会主办权投票过程的算法结构：S1 S1 投票；投票；S2 S2 统计票数。如果有一个城市得票统计票数。如果有一个城市得票超过一半，那么这个城市取得主办权，超过一半，那么这个城市取得主办权，转入转入S3S3；否则淘汰得票数最少的城市，否则淘汰得票数最少的城市，转入转入S1S1；S3 S3 宣布主办城市。宣布主办城市。输出该城市输出该城市投票投票有一城市过半票有一城市过半票开始开始淘汰得票淘汰得票最少者最少者结束结束奥运会主办权投票表决流程图奥运会主办权投票表决流程图Y YN NS1 S1
3、投票；投票；S2 S2 统计票数。统计票数。如果有一个城市如果有一个城市得票超过一半，得票超过一半，那么这个城市取那么这个城市取得主办权，转入得主办权，转入S3S3；否则淘汰得否则淘汰得票数最少的城市，票数最少的城市，转入转入S1S1；S3 S3 宣布主办宣布主办城城市。市。循循 环环 结结 构构（1 1）循环结构的概念）循环结构的概念 循环结构是指在算法中循环结构是指在算法中,需要重复执行需要重复执行同一操作的结构同一操作的结构。循循 环环 结结 构构APYN（直到型）（直到型）(2)(2)循环结构的特征图循环结构的特征图直到型循环：直到型循环：在执行了一次在执行了一次循环体之后，对控循环体
4、之后，对控制循环体进行判断，制循环体进行判断，当条件不满足时执当条件不满足时执行循环体，满足则行循环体，满足则停止停止.循环体：循环体：反反复执行的处复执行的处理步骤称为理步骤称为循环体循环体.例例1.1.写出求写出求1234512345的一个算法的一个算法.思路思路1:1:该算法为何结构该算法为何结构?S1 S1 先算先算1 12;T T1212；S2 S2 将将S1S1的结果乘的结果乘3 3；TT3TT3；S3 S3 将将S2S2的结果乘的结果乘4 4；TT4TT4；S4 S4 将将S3S3的结果乘的结果乘5 5；TT5TT5；S5 S5 输出结果。输出结果。输出输出T.T.思路思路2:2
5、:例例1.1.写出求写出求1234512345的一个算法的一个算法.该算法为何结构该算法为何结构?试画出算法试画出算法2 2的流程图的流程图.S1 T1S1 T1；S2 I2S2 I2；S3 TTIS3 TTI；S4 II+1S4 II+1；S5 S5 如果如果I I不大于不大于5,5,返回返回S3,S3,否则输出否则输出T T。算法算法2 2流程图流程图:开始开始T1T1I2I2TTITTIII+1II+1I5I5输出输出T TY YN N结束结束算法算法2:2:S1 T1S1 T1；S2 I2S2 I2；S3 TTIS3 TTI；S4 II+1S4 II+1；S5 S5 如果如果I I不大
6、于不大于5,5,返回返回 S3,S3,否则输出否则输出T T。练习：练习：试仿造例题试仿造例题1 1用循环结构写出用循环结构写出13579 9913579 99的算法的算法并画流程图并画流程图S1 T1S1 T1；S2 S3S2 S3；S3 TTSS3 TTS；S4 SS+2S4 SS+2；S5 S5 如果如果S S不大于不大于99,99,返回返回S3,S3,否则输出否则输出T.T.例例2 2 将下述算法用流程图表示，并说出这个将下述算法用流程图表示，并说出这个算法的意义算法的意义算法算法 S1 S1 S S 0 0；S2 S2 I I 1 1；S3 S3 输入输入G G；S4 S4 S S
7、S SG G；S5 S5 I I I I1 1；S6 S6 若若I I不大于不大于100100，转，转S3,S3,否则，转否则，转S7S7；S7 A S/100S7 A S/100；S8 S8 输出输出A.A.S S 0 0I I100100NN输出输出A A s/100s/100结束结束Y YI I 1 1I I I I1 1开始开始S S S SG G输入输入G G练习练习1 1：设计算法，求和：设计算法，求和2+4+6+1002+4+6+100SS+I输出S开始S2 ,I4II+2结束 I100YN练习2：下面表示了一个什么样的算法？代表第个学生的学号，代表第个学生的成绩.小结小结1本节
8、课主要讲述了算法的循环结构。本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结算法的基本逻辑结构有三种，即顺序结构、选择结构和循环结构。构、选择结构和循环结构。其中顺序结构是最简单的结构，也其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含选是最基本的结构，循环结构必然包含选择结构，所以这三种基本逻辑结构是相择结构，所以这三种基本逻辑结构是相互支撑的，无论怎样复杂的逻辑结构，互支撑的，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达都可以通过这三种结构来表达。小结小结2 2循环结构要在某个条件下终止循环，循环结构要在某个条件下终止循环，这就需要选择结构来判断。因此，循环这就需要选择结构来判断。因此，循环结构中一定包含选择结构，但不允许结构中一定包含选择结构，但不允许“死循环死循环”。3 3画循环结构流程图前：画循环结构流程图前：确定循环变量和初始条件；确定循环变量和初始条件；确定算法中反复执行的部分，即循环体；确定算法中反复执行的部分，即循环体；确定循环的转向位置；确定循环的转向位置；确定循环的终止条件确定循环的终止条件.4.4.循环结构的三要素循环结构的三要素循环变量，循环体、循环的终止条件。循环变量，循环体、循环的终止条件。小结小结