循环结构1.ppt

1、有三个基本算法结构，I)序列结构，ii)选择结构，流程图，和三个基本结构循环结构。北京获得了2008年奥运会的主办权。国际奥委会对五个选定城市进行投票的操作程序是：第一轮投票，如果一个城市拥有半数以上的选票，那么这个城市就有举办权；如果没有一个城市获得超过半数的选票，得票最少的城市将被淘汰；然后重复上述过程，直到选择一个城市。你能用算法语言描述上述过程吗？场景问题，奥运会主办权投票过程的算法结构：S1投票；S2在计票。如果一个城市赢得了超过半数的选票，那么这个城市就赢得了举办权，并去了S3；否则，得票最少的城市将被淘汰并转移到S1；S3宣布主办城市。输出城市，投票，有一个城市有半票？开始，消除

2、最少票数，结束，奥运主办权投票流程图，Y，N，循环结构，(1)循环结构的概念，它是指根据一定条件从算法的某处重复某个处理步骤的结构。在科学计算中，有许多规律的重复计算，如累加和求和、乘法和乘积等。循环结构，(直到类型)，(当类型)，(2)循环结构的算法流程图，直到类型循环：执行一次循环体后，判断控制循环体，当条件不满足时执行循环体，如果满足则停止。循环体：重复的处理步骤称为循环体。示例1。写一个寻找12345的算法。T:=12S2将S1的结果乘以3；T:=T3S3将S2的结果乘以4；t :=T4；S4，S3的结果乘以5；T:=T5S5、输出结果。算法的结构是什么？t乘法变量、算法2: 1t 3

3、360=1；S2 S:=2；S3 T:=TS；S4 S :=S1；S5、如果s不大于5，返回S3，否则输出T.例1。写一个寻找12345的算法。算法的结构是什么？试画算法2的流程图，算法2的流程图是：开始，t:=1，s:=2，t:=ts，s:=s 1，S5，输出T、Y、N，结束，算法2: S2 S:=2；S3 T:=TS；S4 S :=S1；S5、如果s不大于5，返回S3，否则输出T.练习：试着模仿例题1写出圆形结构的1357911算法并画出流程图，算法为： 1t 3360=1；S2 S:=3；S3 T:=TS；S4 S :=S2；S5、如果s不大于11，返回S3，否则输出T.在示例2中，以下

4、算法由流程图表示，并且陈述了该算法的含义。S1算法S:=1；S2 I :=2；S3如果I100，去S4，否则去S6；S4 :=国际单位制；S5 I :=I1，去S3；S6输出s，算法结束。等价循环结构，小结，1本课主要介绍算法的循环结构。该算法有三种基本的逻辑结构，即序列结构、条件结构和循环结构。其中，序列结构是最简单也是最基本的结构。循环结构必须包含条件结构，所以这三种基本的逻辑结构是相互支持的。不管逻辑结构有多复杂，都可以用这三种结构来表达。总之，3在循环结构中都有一个计数变量和一个累加变量。计数变量用于记录周期数，累积变量用于输出结果。计数变量和累计变量通常同步执行，累计一次和计数一次。循环结构需要条件结构来判断它是否想要在特定条件下终止循环。因此，循环结构必须包含条件结构，但不允许“无限循环”。循环结构的三个要素，循环变量，循环体和循环终止条件。4绘制循环结构流程图前；确定循